Large deviation theory of percolation on multiplex networks
arXiv:1811.02339 · doi:10.1088/1742-5468/ab02dd
Abstract
Recently increasing attention has been addressed to the fluctuations observed in percolation defined in single and multiplex networks. These fluctuations are extremely important to characterize the robustness of real finite networks but cannot be captured by the traditionally adopted mean-field theory of percolation. Here we propose a theoretical framework and a message passing algorithm that is able to fully capture the large deviation of percolation in interdependent multiplex networks with a locally tree-like structure. This framework is here applied to study the robustness of single instance multiplex networks and compared to the results obtained using extensive simulations of the initial damage. For simplicity the method is here developed for interdependent multiplex networks without link overlap, however it can be generalized to treat multiplex networks with link overlap.
arXiv comment(20 pages, 3 figures)
References in corpus (35)
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Critical phenomena in complex networks
- The large deviation approach to statistical mechanics
- Influence maximization in complex networks through optimal percolation
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Avalanche Collapse of Interdependent Network
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- The extreme vulnerability of interdependent spatially embedded networks
- Network dismantling
- Network robustness of multiplex networks with interlayer degree correlations
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Percolation in Multiplex Networks with Overlap
- Percolation in real interdependent networks
- Towards real-world complexity: an introduction to multiplex networks
- Recent advances and open challenges in percolation
- Message passing theory for percolation models on multiplex networks with link overlap
- Optimal percolation on multiplex networks
- Link overlap, viability, and mutual percolation in multiplex networks
- Correlated Edge Overlaps in Multiplex Networks
- Large-deviation properties of largest component for random graphs
- Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
- Stability of a Giant Connected Component in a Complex Network
- Rare events and discontinuous percolation transitions
- On large deviation properties of Erdos-Renyi random graphs
- Fluctuations in percolation of sparse complex networks
- Controlling the uncertain response of real multiplex networks to random damage
- Percolation in real multiplex networks
- Distribution of diameters for Erdös-Rényi random graphs
- Universal mechanism for hybrid percolation transitions
- Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
- Large-deviations/thermodynamic approach to percolation on the complete graph
- Percolation transition and distribution of connected components in generalized random network ensembles
- Multiple structural transitions in interacting networks