LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Size-independent scaling analysis for explosive percolation.

Photo from wikipedia

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… Click to show full 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.

Keywords: explosive percolation; analysis; model; size; scaling analysis

Journal Title: Physical review. E
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.