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.

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

References in corpus (24)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• 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
• Critical phenomena in complex networks
• Generation of uncorrelated random scale-free networks
• Random graphs with clustering
• Efficient Monte Carlo algorithm and high-precision results for percolation
• Percolation Critical Exponents in Scale-Free Networks
• Percolation on sparse networks
• Percolation in real interdependent networks
• Exact solution of site and bond percolation on small-world networks
• Geography in a Scale-Free Network Model
• How clustering affects the bond percolation threshold in complex 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 (34)

• Robustness and resilience of complex networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Percolation on complex networks: Theory and application
• Resilience of networks with community structure behaves as if under an external field
• Leveraging percolation theory to single out influential spreaders in networks
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Beyond the locally tree-like approximation for percolation on real networks
• Temporal profiles of avalanches on networks
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Percolation on feature-enriched interconnected systems
• Relevance of backtracking paths in epidemic spreading on networks
• 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
• Message-Passing Methods for Complex Contagions
• Percolation and the effective structure of complex networks
• On the numerical study of percolation and epidemic critical properties in networks
• Classes of critical avalanche dynamics in complex networks
• Extended-range percolation in complex networks
• Bond and site color-avoiding percolation in scale free networks
• Heterogeneous message passing for heterogeneous networks
• Simple quasistationary method for simulations of epidemic processes with localized states
• Emergence of coexisting percolating clusters in networks
• Product-Sum universality and Rushbrooke inequality in explosive percolation
• Fragility and anomalous susceptibility of weakly interacting networks
• Observability transition in real networks
• Scaling and universality for percolation in random networks: A unified view
• Percolation on a maximally disassortative network
• Finite-size scaling of percolation on scale-free networks
• Universality class of explosive percolation in Barabási-Albert networks
• Numerical assessment of the percolation threshold using complement networks
• Combinatorial approach to spreading processes on networks
• Phase transitions in the anisotropic XY ferromagnet with quenched nonmagnetic impurity
• Emergent networks in fractional percolation
• Shortest-path percolation on scale-free networks