Weak percolation on multiplex networks with overlapping edges
arXiv:2206.12995 · doi:10.1016/j.chaos.2022.112619
Abstract
We solve the weak percolation problem for multiplex networks with overlapping edges. In weak percolation, a vertex belongs to a connected component if at least one of its neighbors in each of the layers is in this component. This is a weaker condition than for a mutually connected component in interdependent networks, in which any two vertices must be connected by a path within each of the layers. The effect of the overlaps on weak percolation turns out to be opposite to that on the giant mutually connected component. While for the giant mutually connected component, overlaps do not change the critical phenomena, our theory shows that in two layers any (nonzero) concentration of overlaps drives the weak percolation transition to the ordinary percolation universality class. In three layers, the phase diagram of the problem contains two lines -- of a continuous phase transition and of a discontinuous one -- connected in various ways depending on how the layers overlap. In the case of only doubled overlapped edges, two of the end points of these lines coincide, resulting in a tricritical point like that seen in heterogeneous -core percolation.
arXiv comment21 pages, 8 figures
References in corpus (16)
- Catastrophic cascade of failures in interdependent networks
- Critical phenomena in complex networks
- Cascade of failures in coupled network systems with multiple support-dependent relations
- Avalanche Collapse of Interdependent Network
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Percolation of Interdependent Networks with Inter-similarity
- Message passing theory for percolation models on multiplex networks with link overlap
- k-Core percolation on multiplex networks
- Link overlap, viability, and mutual percolation in multiplex networks
- Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
- Weak percolation on multiplex networks
- Correlated Edge Overlaps in Multiplex Networks
- Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
- Tricritical point in heterogeneous k-core percolation
- Critical dynamics of the k-core pruning process
- Exotic Critical Behavior of Weak Multiplex Percolation