Size-independent scaling analysis for explosive percolation

Kenta Hagiwara and Yukiyasu Ozeki
Phys. Rev. E 106, 054138 – Published 15 November 2022

Abstract

The Achlioptas process, a percolation algorithm on random network, shows a rapid second-order phase transition referred to as explosive percolation. To obtain the transition point and critical exponent β for percolations on a random network, especially for bond percolations, we propose a new scaling analysis that is independent of the system size. The transition point and critical exponent β are estimated for the product-rule (PR) and da Costa-Dorogovtsev-Goltsev-Mendes (dCDGM) (m=2) models of the Achlioptas process, as well as for the Erdős-Rényi (ER) model, which is a classical model in which the analytic values are known. The validity of the scaling analysis is confirmed, especially for the transition point. The estimations of β are also consistent with previously reported values for the ER and dCDGM(2) models, whereas the β estimation for the PR model deviates somewhat. By introducing a parameter representing the maximum cluster size, we develop an extrapolation scheme for the critical exponent β from the simulation just at the transition point in order to obtain a more accurate value. The estimated value of β is improved compared with that obtained by the scaling analysis for the ER model and is also consistent with the β value obtained for the dCDGM(2) model, whereas its deviation from the previously reported value is larger for the PR model. We discuss the accuracy of the present estimations and draw conclusions about their reliability.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
6 More
  • Received 14 April 2022
  • Accepted 31 October 2022

DOI:https://doi.org/10.1103/PhysRevE.106.054138

©2022 American Physical Society

Physics Subject Headings (PhySH)

Statistical Physics & ThermodynamicsNetworks

Authors & Affiliations

Kenta Hagiwara and Yukiyasu Ozeki

  • Department of Engineering Science, Graduate School of Informatics and Engineering, The University of Electro-Communications, 1-5-1 Chofugaoka, Chofu-shi, Tokyo 182-8585, Japan

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 106, Iss. 5 — November 2022

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×