Scaling and universality for percolation in random networks: A unified view
arXiv:2408.05125 · doi:10.1103/PhysRevE.110.064303
Abstract
Percolation processes on random networks have been the subject of intense research activity over the last decades: the overall phenomenology of standard percolation on uncorrelated and unclustered topologies is well known. Still some critical properties of the transition, in particular for heterogeneous substrates, have not been fully elucidated and contradictory results appear in the literature. In this paper we present, by means of a generating functions approach, a thorough and complete investigation of percolation critical properties in random networks. We determine all critical exponents, the associated critical amplitude ratios and the form of the cluster size distribution for networks of any level of heterogeneity. We uncover, in particular for highly heterogeneous networks, subtle crossover phenomena, nontrivial scaling forms and violations of hyperscaling. In this way we clarify the origin of inconsistencies in the previous literature.
arXiv comment25 pages, 5 figures
References in corpus (31)
- Epidemic processes in complex networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Critical phenomena in complex networks
- Attack vulnerability of complex networks
- Breakdown of the Internet under intentional attack
- Generation of uncorrelated random scale-free networks
- Efficient Monte Carlo algorithm and high-precision results for percolation
- Percolation on complex networks: Theory and application
- Percolation Critical Exponents in Scale-Free Networks
- Stability and topology of scale-free networks under attack and defense strategies
- Percolation on sparse networks
- Percolation on correlated networks
- Critical phenomena in networks
- Message passing on networks with loops
- Component sizes in networks with arbitrary degree distributions
- Evolution of scale-free random graphs: Potts model formulation
- Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
- Breaking of the site-bond percolation universality in networks
- Tight lower bound for percolation threshold on a quasi-regular graph
- Critical fluctuations in spatial complex networks
- Critical behavior of -core percolation: Numerical studies
- Critical Behaviour of Superfluid He in Aerogel
- General expression for the component size distribution in infinite configuration networks
- On the numerical study of percolation and epidemic critical properties in networks
- Extended-range percolation in complex networks
- General theory for extended-range percolation on simple and multiplex networks
- Degree-Ordered-Percolation on uncorrelated networks
- Sublattice-selective percolation on bipartite planar lattices