Percolation transitions in growing networks under achlioptas processes: analytic solutions

DOI10.1016/J.CHAOS.2021.110889zbMATH Open1498.82027arXiv2012.10749OpenAlexW3152302570MaRDI QIDQ2137265FDOQ2137265

Authors: Yanyan Li 

Publication date: 16 May 2022

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

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.

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

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

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)

Cites Work

• Statistical mechanics of complex networks
• Complex networks: structure and dynamics
• The Structure and Function of Complex Networks
• Title not available (Why is that?)
• A kinetic view of statistical physics
• A MODEL OF LARGE-SCALE PROTEOME EVOLUTION
• Explosive percolation in random networks
• Percolation of interdependent network of networks
• Discontinuous percolation transitions in growing networks

Cited In (2)

• Two typical analytic models for reverse bond percolation on real networks
• On the connectivity threshold of Achlioptas processes

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)