Percolation on interacting networks

Abstract

Most networks of interest do not live in isolation. Instead they form components of larger systems in which multiple networks with distinct topologies coexist and where elements distributed amongst different networks may interact directly. Here we develop a mathematical framework based on generating functions for analyzing a system of L interacting networks given the connectivity within and between networks. We derive exact expressions for the percolation threshold describing the onset of large-scale connectivity in the system of networks and each network individually. These general expressions apply to networks with arbitrary degree distributions and we explicitly evaluate them for L=2 interacting networks with a few choices of degree distributions. We show that the percolation threshold in an individual network can be significantly lowered once "hidden" connections to other networks are considered. We show applications of the framework to two real-world systems involving communications networks and socio-tecnical congruence in software systems.

5 pages, 5 figues

Cited by in corpus (37)

• Multilayer Networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Suppressing cascades of load in interdependent networks
• Cascade of failures in coupled network systems with multiple support-dependent relations
• The extreme vulnerability of interdependent spatially embedded networks
• Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
• Avoiding catastrophic failure in correlated networks of networks
• Effect of the Interconnected Network Structure on the Epidemic Threshold
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Percolation of Interdependent Networks with Inter-similarity
• Structure of Triadic Relations in Multiplex Networks
• Redundant interdependencies boost the robustness of multilayer networks
• Resilience of networks with community structure behaves as if under an external field
• Cascading Failures in Complex Networks
• Link overlap, viability, and mutual percolation in multiplex networks
• Weak percolation on multiplex networks
• Epidemic spreading and bond percolation in multilayer networks
• Model of Brain Activation Predicts the Neural Collective Influence Map of the Brain
• Robustness of a Network Formed of Spatially Embedded Networks
• Multilayer Network Science: from Cells to Societies
• Simultaneous first and second order percolation transitions in interdependent networks
• General and exact approach to percolation on random graphs
• Bond percolation on a class of correlated and clustered random graphs
• Information Propagation in Clustered Multilayer Networks
• Correlated network of networks enhances robustness against catastrophic failures
• Random graphs with arbitrary clustering and their applications
• Synchronized and mixed outbreaks of coupled recurrent epidemics
• A unified approach to percolation processes on multiplex networks
• Double transition of information spreading in a two-layered network
• Two-pathogen model with competition on clustered networks
• Network Dimensions in the Getty Provenance Index
• Percolation on spatial anisotropic networks
• Fragility and anomalous susceptibility of weakly interacting networks
• Vitality of Neural Networks under Reoccurring Catastrophic Failures
• Sandpile cascades on interacting tree-like networks
• Interplay of intra- and inter-dependence affects the robustness of network of networks