Robustness of partially interdependent network formed of clustered networks
arXiv:1308.0034 · doi:10.1103/PhysRevE.89.032812
Abstract
Clustering, or transitivity has been observed in real networks and its effects on their structure and function has been discussed extensively. The focus of these studies has been on clustering of single networks while the effect of clustering on the robustness of coupled networks received very little attention. Only the case of a pair of fully coupled networks with clustering has been studied recently. Here we generalize the study of clustering of a fully coupled pair of networks to the study of partially interdependent network of networks with clustering within the network components. We show both analytically and numerically, how clustering within the networks, affects the percolation properties of interdependent networks, including percolation threshold, size of giant component and critical coupling point where first order phase transition changes to second order phase transition as the coupling between the networks reduces. We study two types of clustering: one type proposed by Newman where the average degree is kept constant while changing the clustering and the other proposed by Hackett where the degree distribution is kept constant. The first type of clustering is treated both analytically and numerically while the second one is treated only numerically.
arXiv comment20 pages, 10 figures
References in corpus (44)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Error and attack tolerance of complex networks
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Hierarchical Organization in Complex Networks
- Self-similarity of complex networks
- Breakdown of the Internet under intentional attack
- Growing Scale-Free Networks with Tunable Clustering
- Mitigation of Malicious Attacks on Networks
- Diffusion dynamics on multiplex networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Network Physiology reveals relations between network topology and physiological function
- Robustness of a Network of Networks
- Suppressing cascades of load in interdependent networks
- Random graphs with clustering
- Class of correlated random networks with hidden variables
- Cascade of failures in coupled network systems with multiple support-dependent relations
- Highly clustered scale-free networks
- Abrupt transition in the structural formation of interconnected networks
- Epidemic spreading on interconnected networks
- Inter-similarity between coupled networks
- The extreme vulnerability of interdependent spatially embedded networks
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Transport on coupled spatial networks
- Percolation in Multiplex Networks with Overlap
- Interdependent networks with correlated degrees of mutually dependent nodes
- Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
- Improved El Niño-Forecasting by Cooperativity Detection
- Towards designing robust coupled networks
- Designing optimal transport networks
- Clustering in complex networks. I. General formalism
- Percolation of a general network of networks
- Tuning clustering in random networks with arbitrary degree distributions
- Successful strategies for competing networks
- Percolation of partially interdependent networks under targeted attack
- The robustness of interdependent clustered networks
- How clustering affects the bond percolation threshold in complex networks
- Cascades on a class of clustered random networks
- Evolving Clustered Random Networks
- Efficient learning strategy of Chinese characters based on network approach
Cited by in corpus (7)
- Multilayer Networks
- Percolation on complex networks: Theory and application
- Multilayer Networks in a Nutshell
- Cascading Failures in Complex Networks
- Asymmetry in interdependence makes a multilayer system more robust against cascading failures
- Cascading failures in coupled networks with both inner-dependency and inter-dependency links
- Coupled effects of local movement and global interaction on contagion