Percolation Theory on Interdependent Networks Based on Epidemic Spreading

Abstract

We consider percolation on interdependent locally treelike networks, recently introduced by Buldyrev et al., Nature 464, 1025 (2010), and demonstrate that the problem can be simplified conceptually by deleting all references to cascades of failures. Such cascades do exist, but their explicit treatment just complicates the theory -- which is a straightforward extension of the usual epidemic spreading theory on a single network. Our method has the added benefits that it is directly formulated in terms of an order parameter and its modular structure can be easily extended to other problems, e.g. to any number of interdependent networks, or to networks with dependency links.

6 pages, 5 figures

References in corpus (11)

• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Cascade control and defense in complex networks
• Robustness of a Network of Networks
• Layered Complex Networks
• Inter-similarity between coupled networks
• The critical effect of dependency groups on the function of networks
• Threshold effects for two pathogens spreading on a network
• Critical load and congestion instabilities in scale-free networks
• Are Percolation Transitions always Sharpened by Making Networks Interdependent?

Cited by in corpus (135)

• Epidemic processes in complex networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• The physics of spreading processes in multilayer networks
• Robustness and resilience of complex networks
• Avalanche Collapse of Interdependent Network
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Unification of theoretical approaches for epidemic spreading on complex networks
• Percolation on complex networks: Theory and application
• Abrupt transition in the structural formation of interconnected networks
• Optimal interdependence between networks for the evolution of cooperation
• Network robustness of multiplex networks with interlayer degree correlations
• Percolation in Multiplex Networks with Overlap
• Percolation in real interdependent networks
• Assortativity Decreases the Robustness of Interdependent Networks
• Multilayer Networks in a Nutshell
• Explosive Phenomena in Complex Networks
• Towards designing robust coupled networks
• Multiple percolation transitions in a configuration model of network of networks
• Synchronization in networks with multiple interaction layers
• Percolation of Interdependent Networks with Inter-similarity
• Towards real-world complexity: an introduction to multiplex networks
• Synchronization of interconnected networks: the role of connector nodes
• Recent advances and open challenges in percolation
• Percolation of a general network of networks
• Structure of Triadic Relations in Multiplex Networks
• Redundant interdependencies boost the robustness of multilayer networks
• Immunization and targeted destruction of networks using explosive percolation
• Cascading Failures in Complex Networks
• Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
• Message passing theory for percolation models on multiplex networks with link overlap
• k-Core percolation on multiplex networks
• Triple Point in Correlated Interdependent Networks
• Higher-order percolation processes on multiplex hypergraphs
• Optimal percolation on multiplex networks
• Link overlap, viability, and mutual percolation in multiplex networks
• Connect and win: The role of social networks in political elections
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Bond percolation on multiplex networks
• Biased imitation in coupled evolutionary games in interdependent networks
• Correlated Edge Overlaps in Multiplex Networks
• Probabilistic interconnection between interdependent networks promotes cooperation in the public goods game
• Weak percolation on multiplex networks
• Evolution of robust network topologies: Emergence of central backbones
• Robustness of partially interdependent network formed of clustered networks
• Cascades in multiplex financial networks with debts of different seniority
• Recent advances of percolation theory in complex networks
• Epidemic Spreading on Weighted Complex Networks
• Multiple resource demands and viability in multiplex networks
• From the origin of life to pandemics: Emergent phenomena in complex systems
• Mutually connected component of network of networks with replica nodes
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Cascading failures in interdependent systems under a flow redistribution model
• Percolation on interacting, antagonistic networks
• Resilience of Networks Formed of Interdependent Modular Networks
• Rare events and discontinuous percolation transitions
• Emergence of synchronization in multiplex networks of mobile Rössler oscillators
• Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
• Cooperative epidemics on multiplex networks
• Topological Percolation on Hyperbolic Simplicial Complexes
• Critical dynamics of the k-core pruning process
• Robustness of a Network Formed of Spatially Embedded Networks
• Multiplex networks with heterogeneous activities of the nodes
• Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
• Fluctuations in percolation of sparse complex networks
• Controlling the uncertain response of real multiplex networks to random damage
• Efficient algorithm to compute mutually connected components in interdependent networks
• Percolation in real multiplex networks
• Giant components in directed multiplex networks
• Layer-switching cost and optimality in information spreading on multiplex networks
• Large deviation theory of percolation on multiplex networks
• Multilayer Network Science: from Cells to Societies
• Growing Multiplex Networks with Arbitrary Number of Layers
• Universal mechanism for hybrid percolation transitions
• Exotic Critical Behavior of Weak Multiplex Percolation
• Targeted Damage to Interdependent Networks
• Efficient algorithm to study interconnected networks
• Cascading failures in coupled networks with both inner-dependency and inter-dependency links
• Cascading failures in interdependent networks with finite functional components
• Cascading Failures in Networks with Proximate Dependent Nodes
• Resumption of dynamism in damaged networks of coupled oscillators
• General and exact approach to percolation on random graphs
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• Driving interconnected networks to supercriticality
• Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
• Towards a Realistic Model for Failure Propagation in Interdependent Networks
• Percolation on networks with weak and heterogeneous dependency
• Majority-vote dynamics on multiplex networks
• Correlated network of networks enhances robustness against catastrophic failures
• Characterization of multiple topological scales in multiplex networks through supra-Laplacian eigengaps
• Generalized model for $k$-core percolation and interdependent networks
• Renormalization group for link percolation on planar hyperbolic manifolds
• A system-wide network reconstruction of gene regulation and metabolism in Escherichia coli
• Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
• Robustness of flow networks against cascading failures under partial load redistribution
• Percolation on interdependent networks with a fraction of antagonistic interactions
• Synchronized and mixed outbreaks of coupled recurrent epidemics
• Vulnerability of state-interdependent networks under malware spreading
• A unified approach to percolation processes on multiplex networks
• Interdependent Lattice Networks in High Dimensions
• Exact solution of generalized cooperative SIR dynamics
• Double transition of information spreading in a two-layered network
• Agglomerative Percolation on Bipartite Networks: A Novel Type of Spontaneous Symmetry Breaking
• Spreading of localized attacks on spatial multiplex networks with a community structure
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Unified framework for hybrid percolation transitions based on microscopic dynamics
• Higher-order triadic percolation on random hypergraphs
• Alternative criterion for two-dimensional wrapping percolation
• Critical phenomena on k-booklets
• Enhanced robustness of single-layer networks with redundant dependencies
• General theory for extended-range percolation on simple and multiplex networks
• Percolation on Networks with Antagonistic and Dependent Interactions
• Percolation in Media with Columnar Disorder
• Weak percolation on multiplex networks with overlapping edges
• History-dependent percolation in two dimensions
• Fragility and anomalous susceptibility of weakly interacting networks
• Branching process approach for Boolean bipartite networks of metabolic reactions
• Peak fraction of infected in epidemic spreading for multi-community networks
• Observability transition in multiplex networks
• Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
• No-exclaves percolation on random networks
• Inter-layer Degree Correlations in Heterogeneously Growing Multiplex Networks
• Triadic percolation on multilayer networks
• Hidden transition in multiplex networks
• Superexponential growth of epidemics in networks with cliques
• On the complexity of color-avoiding site and bond percolation
• Color-avoiding percolation in edge-colored Erdős-Rényi graphs
• Multiplex Networks with Intrinsic Fitness: Modeling the Merit-Fame Interplay via Latent Layers
• Cascading failures in anisotropic interdependent networks of spatial modular structures
• Multiplexity amplifies geometry in networks
• Hidden multiscale organization and robustness of real multiplex networks
• Critical behaviors of cascading dynamics on multiplex two-dimensional lattices
• Queues on interacting networks