Percolation transitions in growing networks under achlioptas processes: analytic solutions

DOI10.1016/J.CHAOS.2021.110889MaRDI QIDQ2137265zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 16 May 2022

Published in Chaos, Solitons and Fractals (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2012.10749

zbMATH Keywords

analytic solutionspercolationgrowing networksachlioptas processesexplosive phase transition

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Time-dependent percolation in statistical mechanics (82C43)

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 $$ approaches zero algebraically as $moinfty$, 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.

Recommendations

• Discontinuous percolation transitions in growing networks
• Percolation on complex networks: theory and application
• Percolation transition of random networks under a piecewise linear weighted function
• A unified approach to percolation processes on multiplex networks
• Percolation and connection times in multi-scale dynamic networks
• Percolation transition and distribution of connected components in generalized random network ensembles
• Percolation on spatial anisotropic networks

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• A MODEL OF LARGE-SCALE PROTEOME EVOLUTION
• A kinetic view of statistical physics
• Complex networks: structure and dynamics
• Discontinuous percolation transitions in growing networks
• Explosive percolation in random networks
• Percolation of interdependent network of networks
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks

Cited in

(5)

• Two typical analytic models for reverse bond percolation on real networks
• Percolation transition of random networks under a piecewise linear weighted function
• On the connectivity threshold of Achlioptas processes
• Discontinuous percolation transitions in growing networks
• Emergence of Betti numbers in growing simplicial complexes: analytical solutions

This page was built for publication: Percolation transitions in growing networks under achlioptas processes: analytic solutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2137265)