Correlated Edge Overlaps in Multiplex Networks

Abstract

We develop the theory of sparse multiplex networks with partially overlapping links based on their local tree-likeness. This theory enables us to find the giant mutually connected component in a two-layer multiplex network with arbitrary correlations between connections of different types. We find that correlations between the overlapping and non-overlapping links markedly change the phase diagram of the system, leading to multiple hybrid phase transitions. For assortative correlations we observe recurrent hybrid phase transitions.

9 pages, 5 figures

References in corpus (4)

• The structure and dynamics of multilayer networks
• Message passing theory for percolation models on multiplex networks with link overlap
• Bond percolation on multiplex networks
• Cooperative epidemics on multiplex networks

Cited by in corpus (24)

• Redundant interdependencies boost the robustness of multilayer networks
• Cascading Failures in Complex Networks
• Message passing theory for percolation models on multiplex networks with link overlap
• Optimal percolation on multiplex networks
• Group percolation in interdependent networks
• Fluctuations in percolation of sparse complex networks
• Controlling the uncertain response of real multiplex networks to random damage
• Percolation in real multiplex networks
• Nonbacktracking expansion of finite graphs
• Large deviation theory of percolation on multiplex networks
• Multilayer Network Science: from Cells to Societies
• Exotic Critical Behavior of Weak Multiplex Percolation
• Optimal percolation in correlated multilayer networks with overlap
• Bond and site color-avoiding percolation in scale free networks
• Exotic phase transitions of k-cores in clustered networks
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Higher-order triadic percolation on random hypergraphs
• Weak percolation on multiplex networks with overlapping edges
• Fragility and anomalous susceptibility of weakly interacting networks
• Observability transition in multiplex networks
• Hidden transition in multiplex networks
• Weak Multiplex Percolation
• Hidden multiscale organization and robustness of real multiplex networks
• Multiplexity amplifies geometry in networks