Link overlap, viability, and mutual percolation in multiplex networks
arXiv:1407.8513 · doi:10.1016/j.chaos.2014.12.016
Abstract
Many real-world complex systems are best modeled by multiplex networks. The multiplexity has proved to have broad impact on the system's structure and function. Most theoretical studies on multiplex networks to date, however, have largely ignored the effect of link overlap across layers despite strong empirical evidences for its significance. In this article, we investigate the effect of link overlap in the viability of multiplex networks, both analytically and numerically. Distinctive role of overlapping links in viability and mutual connectivity is emphasized and exploited for setting up proper analytic framework. A rich phase diagram for viability is obtained and greatly diversified patterns of hysteretic behavior in viability are observed in the presence of link overlap. Mutual percolation with link overlap is revisited as a limit of multiplex viability problem, and controversy between existing results is clarified. The distinctive role of overlapping links is further demonstrated by the different responses of networks under random removals of overlapping and non-overlapping links, respectively, as well as under several removal strategies. Our results show that the link overlap strongly facilitates viability and mutual percolation; at the same time, the presence of link overlap poses challenge in analytical approach to the problem.
arXiv comment10 pages, 9 figures
References in corpus (26)
- Catastrophic cascade of failures in interdependent networks
- The structure and dynamics of multilayer networks
- Network robustness and fragility: Percolation on random graphs
- Diffusion dynamics on multiplex networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Abrupt transition in the structural formation of interconnected networks
- Inter-similarity between coupled 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
- Interdependent networks with correlated degrees of mutually dependent nodes
- Percolation in Multiplex Networks with Overlap
- Multiplexity-facilitated cascades in networks
- Percolation of Interdependent Networks with Inter-similarity
- Coevolution and correlated multiplexity in multiplex networks
- Correlated multiplexity and connectivity of multiplex random networks
- Threshold cascades with response heterogeneity in multiplex networks
- Percolation on interacting networks
- Component sizes in networks with arbitrary degree distributions
- Weak percolation on multiplex networks
- Outbreaks of coinfections: the critical role of cooperativity
- Stability of Boolean Multilevel Networks
- Multiple resource demands and viability in multiplex networks
- Sandpiles on multiplex networks
- Nonequilibrium phase transitions in a model for the origin of life
Cited by in corpus (31)
- Percolation in real interdependent networks
- Redundant interdependencies boost the robustness of multilayer networks
- 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
- Higher-order percolation processes on multiplex hypergraphs
- Optimal percolation on multiplex networks
- Irreducibility of multilayer network dynamics: the case of the voter model
- Correlated Edge Overlaps in Multiplex Networks
- Recent advances of percolation theory in complex networks
- Group percolation in interdependent networks
- Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
- Cooperative epidemics on multiplex networks
- Competing spreading processes and immunization in multiplex networks
- Controlling the uncertain response of real multiplex networks to random damage
- Percolation in real multiplex networks
- Layer-switching cost and optimality in information spreading on multiplex networks
- Multilayer Network Science: from Cells to Societies
- Large deviation theory of percolation on multiplex networks
- Exotic Critical Behavior of Weak Multiplex Percolation
- Pair approximation for the -voter model with independence on multiplex networks
- Percolation of Hierarchical Networks and Networks of Networks
- The Multiplex Efficiency Index: unveiling the Brazilian Air Transportation Multiplex Network -- BATMN
- Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
- General theory for extended-range percolation on simple and multiplex networks
- Weak percolation on multiplex networks with overlapping edges
- Observability transition in multiplex networks
- The -neighbor Ising model on multiplex networks with partial overlap of nodes
- Hidden transition in multiplex networks
- Weak Multiplex Percolation
- Critical behaviors of cascading dynamics on multiplex two-dimensional lattices