Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments
arXiv:2009.05992 · doi:10.1103/PhysRevE.102.032302
Abstract
We investigate the heterogeneity of outcomes of repeated instances of percolation experiments in complex networks using a message passing approach to evaluate heterogeneous, node dependent probabilities of belonging to the giant or percolating cluster, i.e. the set of mutually connected nodes whose size scales linearly with the size of the system. We evaluate these both for large finite single instances, and for synthetic networks in the configuration model class in the thermodynamic limit. For the latter, we consider both Erdos-Renyi and scale free networks as examples of networks with narrow and broad degree distributions respectively. For real-world networks we use an undirected version of a Gnutella peer-to-peer file-sharing network with nodes as an example. We derive the theory for multiple instances of both uncorrelated and correlated percolation processes. For the uncorrelated case, we also obtain a closed form approximation for the large mean degree limit of Erdos-Renyi networks.
arXiv comment14 pages, 6 multipart figures
References in corpus (31)
- Epidemic spreading in scale-free networks
- Epidemic processes in complex networks
- The spread of epidemic disease on networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Efficient Immunization Strategies for Computer Networks and Populations
- Epidemic outbreaks in complex heterogeneous networks
- A message passing approach for general epidemic models
- Percolation on sparse networks
- Network dismantling
- Explosive Phenomena in Complex Networks
- Resilience of networks with community structure behaves as if under an external field
- Large-deviation properties of largest component for random graphs
- Predicting the speed of epidemics spreading on networks
- 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
- Achlioptas processes are not always self-averaging
- Exotic Critical Behavior of Weak Multiplex Percolation
- Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
- Assessing node risk and vulnerability in epidemics on networks
- Revealing the Micro-Structure of the Giant Component in Random Graph Ensembles
- Smeared phase transitions in percolation on real complex networks
- Heterogeneous micro-structure of percolation in sparse networks
- Phase Transitions in Operational Risk
- Percolation and the effective structure of complex networks
- Statistical analysis of articulation points in configuration model networks
- Network resilience against intelligent attacks constrained by degree dependent node removal cost
- Diluted antiferromagnet in a ferromagnetic enviroment