Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions

Abstract

Networks are ubiquitous in diverse real-world systems. Many empirical networks grow as the number of nodes increases with time. Percolation transitions in growing random networks can be of infinite order. However, when the growth of large clusters is suppressed under some effects, e.g., the Achlioptas process, the transition type changes to the second order. However, analytical results for the critical behavior, such as the transition point, critical exponents, and scaling relations are rare. Here, we derived them explicitly as a function of a control parameter $m$ representing the suppression strength using the scaling ansatz. We then confirmed the results by solving the rate equation and performing numerical simulations. Our results clearly show that the transition point approaches unity and the order-parameter exponent $\beta$ approaches zero algebraically as $m\to \infty$, whereas they approach these values exponentially for a static network. Moreover, the upper critical dimension becomes $d_u=4$ for growing networks, whereas it is $d_u=2$ for static ones.

arXiv comment9 Pages

References in corpus (30)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Catastrophic cascade of failures in interdependent networks
• Evolution of networks
• Are randomly grown graphs really random?
• Scaling Theory and Exactly Solved Models In the Kinetics of Irreversible Aggregation
• Avalanche Collapse of Interdependent Network
• "Explosive Percolation" Transition is Actually Continuous
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
• Explosive Percolation: Novel critical and supercritical phenomena
• Recent advances and open challenges in percolation
• Anomalous percolating properties of growing networks
• Local cluster aggregation models of explosive percolation
• Avoiding a Spanning Cluster in Percolation Models
• Message passing theory for percolation models on multiplex networks with link overlap
• Ordinary Percolation with Discontinuous Transitions
• Cluster aggregation model for discontinuous percolation transition
• Recent advances of percolation theory in complex networks
• Continuity of the Explosive Percolation Transition
• Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
• Rare events and discontinuous percolation transitions
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• Universal mechanism for hybrid percolation transitions
• Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters
• Critical exponents of the explosive percolation transition
• Renormalization group for link percolation on planar hyperbolic manifolds
• Percolation properties of growing networks under an Achlioptas process
• Critical phenomena of a hybrid phase transition in cluster merging dynamics

Cited by in corpus (2)

• Explosive percolation in finite dimensions
• Discontinuous percolation via suppression of neighboring clusters in a network