Percolation Critical Exponents in Scale-Free Networks

Abstract

We study the behavior of scale-free networks, having connectivity distribution P(k) k^-a, close to the percolation threshold. We show that for networks with 3<a<4, known to undergo a transition at a finite threshold of dilution, the critical exponents are different than the expected mean-field values of regular percolation in infinite dimensions. Networks with 2<a<3 possess only a percolative phase. Nevertheless, we show that in this case percolation critical exponents are well defined, near the limit of extreme dilution (where all sites are removed), and that also then the exponents bear a strong a-dependence. The regular mean-field values are recovered only for a>4.

Latex, 4 pages

References in corpus (6)

• Statistical mechanics of complex networks
• Evolution of networks
• Epidemic dynamics and endemic states in complex networks
• Are randomly grown graphs really random?
• Statistical ensemble of scale-free random graphs
• Anomalous percolating properties of growing networks

Cited by in corpus (140)

• Catastrophic cascade of failures in interdependent networks
• Epidemic processes in complex networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• k-core organization of complex networks
• Robustness and resilience of complex networks
• Avalanche Collapse of Interdependent Network
• Unification of theoretical approaches for epidemic spreading on complex networks
• Percolation on complex networks: Theory and application
• Epidemic spreading on interconnected networks
• Public transport networks: empirical analysis and modeling
• Avoiding catastrophic failure in correlated networks of networks
• Sandpile on Scale-Free Networks
• Construction and properties of assortative random networks
• Subgraphs in random networks
• Bootstrap Percolation on Complex Networks
• Percolation and Epidemic Thresholds in Clustered Networks
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Analytical Solution of the Voter Model on Disordered Networks
• Percolation on correlated networks
• Finite-size scaling in complex networks
• Critical phenomena in networks
• Synchronization transition in scale-free networks: Clusters of synchrony
• Resilience of networks with community structure behaves as if under an external field
• How to make a fragile network robust and vice versa
• Explosive percolation: a numerical analysis
• Clustering in complex networks. II. Percolation properties
• Explosive synchronization in weighted complex networks
• Explosive transitions to synchronization in networked phase oscillators
• Robustness of onion-like correlated networks against targeted attacks
• Local structure can identify and quantify influential global spreaders in large scale social networks
• Potts model on complex networks
• Network Harness: Metropolis Public Transport
• Cluster aggregation model for discontinuous percolation transition
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Percolation in Hierarchical Scale-Free Nets
• Recent advances of percolation theory in complex networks
• Evolution of scale-free random graphs: Potts model formulation
• Optimal Path and Minimal Spanning Trees in Random Weighted Networks
• Statistical Properties of Avalanches in Networks
• Group percolation in interdependent networks
• Percolation transition in networks with degree-degree correlation
• Entropic phase separation of linked beads
• Breaking of the site-bond percolation universality in networks
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Phase Transition with the Berezinskii--Kosterlitz--Thouless Singularity in the Ising Model on a Growing Network
• Beyond the locally tree-like approximation for percolation on real networks
• Width of percolation transition in complex networks
• Non-consensus opinion models on complex networks
• Nonequilibrium phase transitions and finite size scaling in weighted scale-free networks
• BKT-like transition in the Potts model on an inhomogeneous annealed network
• Tree Networks with Causal Structure
• Fractal Boundaries of Complex Networks
• Biased Percolation on Scale-free Networks
• Percolation in self-similar networks
• Universal behavior of optimal paths in weighted networks with general disorder
• Percolation theory applied to measures of fragmentation in social networks
• Degree Correlation in Scale-Free Graphs
• Load distribution in weighted complex networks
• Clustering determines the dynamics of complex contagions in multiplex networks
• Effect of Disorder Strength on Optimal Paths in Complex Networks
• Universal mechanism for hybrid percolation transitions
• Exotic Critical Behavior of Weak Multiplex Percolation
• Criticality in spreading processes without time-scale separation and the critical brain hypothesis
• Complex networks embedded in space: Dimension and scaling relations between mass, topological distance and Euclidean distance
• Protein Evolution within a Structural Space
• Percolation on feature-enriched interconnected systems
• Diffusion in scale-free networks with annealed disorder
• Universality for critical heavy-tailed network models: Metric structure of maximal components
• Numerical evaluation of the upper critical dimension of percolation in scale-free networks
• Diffusive Capture Process on Complex Networks
• Correlations in Scale-Free Networks: Tomography and Percolation
• Network percolation reveals adaptive bridges of the mobility network response to COVID-19
• Heterogeneous micro-structure of percolation in sparse networks
• Renormalization group for evolving networks
• Renormalization group for link percolation on planar hyperbolic manifolds
• Optimal modularity for nucleation in network-organized Ising model
• Dynamic topologies of activity-driven temporal networks with memory
• Social distancing strategies against disease spreading
• A unified approach to percolation processes on multiplex networks
• Random walks and diameter of finite scale-free networks
• On the numerical study of percolation and epidemic critical properties in networks
• Effect of degree correlations above the first shell on the percolation transition
• Emergence of Blind Areas in Information Spreading
• Classes of critical avalanche dynamics in complex networks
• Unveiling the Importance of Nonshortest Paths in Quantum Networks
• Explosive percolation in graphs
• Diffusive capture processes for information search
• Generalized Ising Model on a Scale-Free Network: An Interplay of Power Laws
• Dynamical Scaling Behavior of Percolation Clusters in Scale-free Networks
• Phase transitions on Markovian bipartite graphs - an application of the zero-range process
• Profile and scaling of the fractal exponent of percolations in complex networks
• Bond and site color-avoiding percolation in scale free networks
• Universality classes of generalized epidemic process on random networks
• The effect of randomness for dependency map on the robustness of interdependent lattices
• Phase transitions in the Potts model on complex networks
• Switchover phenomenon induced by epidemic seeding on geometric networks
• Nucleation in scale-free networks
• Site Percolation on Planar ${\Phi }^3$ Random Graphs
• Absence of the non-percolating phase for percolation on the non-planar Hanoi network
• Rounding of first-order phase transitions and optimal cooperation in scale-free networks
• Role of bridge nodes in epidemic spreading: Different regimes and crossovers
• Inhomogeneous percolation models for spreading phenomena in random graphs
• Forest Fire Model as a Supercritical Dynamic Model in Financial Systems
• Bounding robustness in complex networks under topological changes through majorization techniques
• Fragility and anomalous susceptibility of weakly interacting networks
• Optimizing spreading dynamics in interconnected networks
• Exactly solvable tight-binding models on two scale-free networks with identical degree distribution
• Role of hubs in the synergistic spread of behavior
• Degree dependent transmission rates in epidemic processes
• Percolation on a maximally disassortative network
• Exact evaluation of the causal spectrum and localization properties of electronic states on a scale-free network
• Scaling and universality for percolation in random networks: A unified view
• Revisiting and modeling power-law distributions in empirical outage data of power systems
• Peak fraction of infected in epidemic spreading for multi-community networks
• Giant component in a configuration-model power-law graph with a variable number of links
• Critical Percolation on Random Networks with Prescribed Degrees
• Finite-size scaling of percolation on scale-free networks
• Near critical preferential attachment networks have small giant components
• Degree-Ordered-Percolation on uncorrelated networks
• Universality class of explosive percolation in Barabási-Albert networks
• No-exclaves percolation on random networks
• Numerical assessment of the percolation threshold using complement networks
• Critical time-dependent branching process modelling epidemic spreading with containment measures
• Emergent networks in fractional percolation
• Stochasticity of infectious outbreaks and consequences for optimal interventions
• Impact of temporal connectivity patterns on epidemic process
• Ising Model on Edge-Dual of Random Networks
• Revisiting finite size effect of percolation in degree correlated networks
• Universality in percolation of arbitrary Uncorrelated Nested Subgraphs
• Barely supercritical percolation on Poissonian scale-free networks
• Weak Multiplex Percolation
• Robustness of planar random graphs to targeted attacks
• Scaling functions and amplitude ratios for the Potts model on an uncorrelated scale-free network
• Genetic Algorithms and Critical Phenomena
• Random walks on bifractal networks
• How universal is the mean-field universality class for percolation in complex networks?
• Shortest-path percolation on scale-free networks
• Discontinuous emergence of a giant cluster in assortative scale-free networks
• On the shape of Gaussian scale-free polymer networks