Anomalous percolating properties of growing networks

Abstract

We describe the anomalous phase transition of the emergence of the giant connected component in scale-free networks growing under mechanism of preferential linking. We obtain exact results for the size of the giant connected component and the distribution of vertices among connected components. We show that all the derivatives of the giant connected component size $S$ over the rate $b$ of the emergence of new edges are zero at the percolation threshold $b_c$, and $S\propto \exp \{-d(\gamma )(b-b_c{)}^{-1/2}\}$, where the coefficient $d$ is a function of the degree distribution exponent $\gamma$. In the entire phase without the giant component, these networks are in a ``critical state'': the probability $\mathcal{P}(k)$ that a vertex belongs to a connected component of a size $k$ is of a power-law form. At the phase transition point, $\mathcal{P}(k)\sim 1/(k\ln k{)}^2$. In the phase with the giant component, $\mathcal{P}(k)$ has an exponential cutoff at $k_c\propto 1/S$. In the simplest particular case, we present exact results for growing exponential networks.

12 pages revtex, 3 figures

References in corpus (5)

• Are randomly grown graphs really random?
• Degree Distributions of Growing Networks
• Giant strongly connected component of directed networks
• Scaling properties of scale-free evolving networks: Continuous approach
• Preferencial growth: exact solution of the time dependent distributions

Cited by in corpus (54)

• The structure and function of complex networks
• Evolution of networks
• Critical phenomena in complex networks
• The phase transition in inhomogeneous random graphs
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Percolation on complex networks: Theory and application
• Percolation Critical Exponents in Scale-Free Networks
• Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
• Generalized percolation in random directed networks
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• The Large Scale Curvature of Networks
• Percolation on correlated networks
• Finiteness and Fluctuations in Growing Networks
• Potts model on complex networks
• Percolation transition in networks with degree-degree correlation
• Recoverable prevalence in growing scale-free networks and the effective immunization
• Phase Transition with the Berezinskii--Kosterlitz--Thouless Singularity in the Ising Model on a Growing Network
• The k-core and branching processes
• Complete trails of co-authorship network evolution
• Topological Percolation on Hyperbolic Simplicial Complexes
• BKT-like transition in the Potts model on an inhomogeneous annealed network
• Epidemic Dynamics of Interacting Two Particle Species on Scale-free Networks
• Normal form for renormalization groups
• Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters
• Homological percolation transitions in growing simplicial complexes
• Universal Properties of Growing Networks
• Diffusion in scale-free networks with annealed disorder
• Complex networks created by aggregation
• Conservation laws for voter-like models on directed networks
• Generating-function approach for bond percolations in hierarchical networks
• Interfaces and the edge percolation map of random directed networks
• A simple asymmetric evolving random network
• Properties of a random attachment growing network
• Hierarchical scale-free network is fragile against random failure
• Critical Phase of Bond Percolations on Growing Networks
• Percolation and Loop Statistics in Complex Networks
• Percolation properties of growing networks under an Achlioptas process
• Profile and scaling of the fractal exponent of percolations in complex networks
• Avalanches in complex spin networks
• Condensates in Driven Aggregation Processes
• Structural efficiency of percolation landscapes in flow networks
• Absence of the non-percolating phase for percolation on the non-planar Hanoi network
• Emergence of Clusters in Growing Networks with Aging
• The Magic of Networks Grown by Redirection
• Edge Union of Networks on the Same Vertex Set
• Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
• Simple evolving random graphs
• Structural Properties of Networks Grown via an Achlioptas Process
• Distinct Degrees and Their Distribution in Complex Networks
• Ad-hoc Limited Scale-Free Models for Unstructured Peer-to-Peer Networks
• Critical Percolation Phase and Thermal BKT Transition in a Scale-Free Network with Short-Range and Long-Range Random Bonds
• Birth-Burst in Evolving Networks
• Nonreciprocal random networks and their percolation properties
• Anomalous percolation transitions beyond the BKT transition in growing networks