Robustness of partially interdependent network formed of clustered networks

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 $et$ $al.$ 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.

20 pages, 10 figures

References in corpus (11)

• Mitigation of Malicious Attacks on Networks
• Diffusion dynamics on multiplex networks
• Network Physiology reveals relations between network topology and physiological function
• Random graphs with clustering
• Abrupt transition in the structural formation of interconnected networks
• Transport on coupled spatial networks
• Percolation in Multiplex Networks with Overlap
• Improved El Niño-Forecasting by Cooperativity Detection
• Clustering in complex networks. I. General formalism
• Percolation of a general network of networks
• The robustness of interdependent clustered networks

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