Fluctuations in percolation of sparse complex networks
arXiv:1703.05528 · doi:10.1103/PhysRevE.96.012302
Abstract
We study the role of fluctuations in percolation of sparse complex networks. To this end we consider two random correlated realizations of the initial damage of the nodes and we evaluate the fraction of nodes that are expected to remain in the giant component of the network in both cases or just in one case. Our framework includes a message-passing algorithm able to predict the fluctuations in a single network, and an analytic prediction of the expected fluctuations in ensembles of sparse networks. This approach is applied to real ecological and infrastructure networks and it is shown to characterize the expected fluctuations in their response to external damage.
arXiv comment(10 pages, 3 figures)
References in corpus (34)
- Error and attack tolerance of complex networks
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Critical phenomena in complex networks
- Breakdown of the Internet under intentional attack
- Influence maximization in complex networks through optimal percolation
- Reaction-diffusion processes and metapopulation models in heterogeneous networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- k-core organization of complex networks
- Avalanche Collapse of Interdependent Network
- A message passing approach for general epidemic models
- Percolation on sparse 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
- Bayesian inference of epidemics on networks via Belief Propagation
- k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
- Multiple percolation transitions in a configuration model of network of networks
- Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
- Containing epidemic outbreaks by message-passing techniques
- Redundant interdependencies boost the robustness of multilayer networks
- Message passing theory for percolation models on multiplex networks with link overlap
- Bond percolation on multiplex networks
- Correlated Edge Overlaps in Multiplex Networks
- Percolation on interacting, antagonistic networks
- Epidemic spreading and bond percolation in multilayer networks
- From the Physics of Interacting Polymers to Optimizing Routes on the London Underground
- Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
- Percolation in real multiplex networks
- Message-Passing Methods for Complex Contagions
Cited by in corpus (13)
- Percolation on complex networks: Theory and application
- Stability of a Giant Connected Component in a Complex Network
- Rare events and discontinuous percolation transitions
- Controlling the uncertain response of real multiplex networks to random damage
- Large-deviation properties of the largest biconnected component for random graphs
- Large deviation theory of percolation on multiplex networks
- Identifying vital nodes by Achlioptas process
- Large deviations of random walks on random graphs
- Smeared phase transitions in percolation on real complex networks
- Heterogeneous message passing for heterogeneous networks
- Dynamical fluctuations of random walks in higher-order networks
- Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments
- On the accuracy of message-passing approaches to percolation in complex networks