Breaking of the site-bond percolation universality in networks

Abstract

The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system. Percolation has always been regarded as a substrate-dependent but model-independent process, in the sense that the critical exponents of the transition are determined by the geometry of the system, but they are identical for the bond and site percolation models. Here, we report a violation of such assumption. We provide analytical and numerical evidence of a difference in the values of the critical exponents between the bond and site percolation models in networks with null percolation thresholds, such as scale-free graphs with diverging second moment of the degree distribution. We discuss possible implications of our results in real networks, and provide additional insights on the anomalous nature of the percolation transition with null threshold.

8 pages, 4 figures. Supplementary Information available at http://homes.soic.indiana.edu/filiradi/Mypapers/SI_final_mod.pdf

References in corpus (10)

• Critical phenomena in complex networks
• Random graphs with clustering
• Percolation on sparse networks
• Percolation in real interdependent networks
• Predicting percolation thresholds in networks
• Component sizes in networks with arbitrary degree distributions
• Tight lower bound for percolation threshold on a quasi-regular graph
• Percolation in self-similar networks
• Network cloning unfolds the effect of clustering on dynamical processes
• Numerical evaluation of the upper critical dimension of percolation in scale-free networks

Cited by in corpus (15)

• Robustness and resilience of complex networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Percolation on complex networks: Theory and application
• Non massive immunization to contain spreading on complex networks
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• On the numerical study of percolation and epidemic critical properties in networks
• Extended-range percolation in complex networks
• Heterogeneous message passing for heterogeneous networks
• Observability transition in real networks
• Scaling and universality for percolation in random networks: A unified view
• Finite-size scaling of percolation on scale-free networks
• Phase transitions in the anisotropic XY ferromagnet with quenched nonmagnetic impurity
• Combinatorial approach to spreading processes on networks
• Emergent networks in fractional percolation
• Shortest-path percolation on scale-free networks