Message passing theory for percolation models on multiplex networks with link overlap
arXiv:1604.05175 · doi:10.1103/PhysRevE.94.032301
Abstract
Multiplex networks describe a large variety of complex systems including infrastructures, transportation networks and biological systems. Most of these networks feature a significant link overlap. It is therefore of particular importance to characterize the mutually connected giant component in these networks. Here we provide a message passing theory for characterizing the percolation transition in multiplex networks with link overlap and an arbitrary number of layers . Specifically we propose and compare two message passing algorithms, that generalize the algorithm widely used to study the percolation transition in multiplex networks without link overlap. The first algorithm describes a directed percolation transition and admits an epidemic spreading interpretation. The second algorithm describes the emergence of the mutually connected giant component, that is the percolation transition, but does not preserve the epidemic spreading interpretation. We obtain the phase diagrams for the percolation and directed percolation transition in simple representative cases. We demonstrate that for the same multiplex network structure, in which the directed percolation transition has non-trivial tricritical points, the percolation transition has a discontinuous phase transition, with the exception of the trivial case in which all the layers completely overlap.
arXiv comment(16 pages, 9 figures)
References in corpus (39)
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Critical phenomena in complex networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Emergence of network features from multiplexity
- Avalanche Collapse of Interdependent Network
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Inter-similarity between coupled networks
- Percolation on sparse networks
- Avoiding catastrophic failure in correlated networks of networks
- Network robustness of multiplex networks with interlayer degree correlations
- Measuring and modelling correlations in multiplex networks
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Percolation in Multiplex Networks with Overlap
- Percolation in real interdependent networks
- Weighted Multiplex Networks
- Bootstrap Percolation on Complex Networks
- Analytical computation of the epidemic threshold on temporal networks
- Multiple percolation transitions in a configuration model of network of networks
- Percolation of Interdependent Networks with Inter-similarity
- Towards real-world complexity: an introduction to multiplex networks
- k-Core percolation on multiplex networks
- Link overlap, viability, and mutual percolation in multiplex networks
- Bond percolation on multiplex networks
- Weak percolation on multiplex networks
- Correlated Edge Overlaps in Multiplex Networks
- Mutually connected component of network of networks with replica nodes
- Percolation on interacting, antagonistic networks
- Beyond the locally tree-like approximation for percolation on real networks
- Cooperative epidemics on multiplex networks
- Multiplex networks with heterogeneous activities of the nodes
- Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
- Percolation in self-similar networks
- Giant components in directed multiplex networks
- Percolation on interdependent networks with a fraction of antagonistic interactions
- Spanning connectivity in a multilayer network and its relationship to site-bond percolation
Cited by in corpus (40)
- Multilayer Networks in a Nutshell
- Explosive Phenomena in Complex Networks
- Redundant interdependencies boost the robustness of multilayer networks
- Cascading Failures in Complex Networks
- Higher-order percolation processes on multiplex hypergraphs
- Optimal percolation on multiplex networks
- Correlated Edge Overlaps in Multiplex Networks
- Group percolation in interdependent networks
- The interdependent network of gene regulation and metabolism is robust where it needs to be
- Epidemic spreading and bond percolation in multilayer networks
- Spreading of localized attacks in spatial multiplex networks
- The theory of percolation on hypergraphs
- Fluctuations in percolation of sparse complex networks
- Controlling the uncertain response of real multiplex networks to random damage
- Percolation in real multiplex networks
- Large deviation theory of percolation on multiplex networks
- Multilayer Network Science: from Cells to Societies
- Universal mechanism for hybrid percolation transitions
- Exotic Critical Behavior of Weak Multiplex Percolation
- Layer Communities in Multiplex Networks
- Topology and dynamics of higher-order multiplex networks
- The nature of hypergraph -core percolation problems
- Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
- Optimal percolation in correlated multilayer networks with overlap
- Color-avoiding percolation
- Optimal redundancy against disjoint vulnerabilities in networks
- Ostwald growth rate in controlled Covid-19 epidemic spreading as in arrested growth in quantum complex matter
- Dependency-based targeted attacks in interdependent networks
- Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
- Two golden times in two-step contagion models
- Link overlap influences opinion dynamics on multiplex networks: spin model approach
- General theory for extended-range percolation on simple and multiplex networks
- Statistical mechanics of bipartite -matchings
- Weak percolation on multiplex networks with overlapping edges
- Observability transition in multiplex networks
- Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
- Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
- Hidden transition in multiplex networks
- On the accuracy of message-passing approaches to percolation in complex networks
- Weak Multiplex Percolation