Size-independent scaling analysis for explosive percolation

被引:0
|
作者
Hagiwara, Kenta [1 ]
Ozeki, Yukiyasu [1 ]
机构
[1] Univ Electrocommun, Grad Sch Informat & Engn, Dept Engn Sci, 1-5-1 Chofugaoka, Chofu, Tokyo 1828585, Japan
基金
日本学术振兴会;
关键词
D O I
10.1103/PhysRevE.106.054138
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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 0 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 0 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 Erdos-Renyi (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 0 are also consistent with previously reported values for the ER and dCDGM(2) models, whereas the 0 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 0 from the simulation just at the transition point in order to obtain a more accurate value. The estimated value of 0 is improved compared with that obtained by the scaling analysis for the ER model and is also consistent with the 0 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.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Finite-size scaling theory for explosive percolation transitions
    Cho, Y. S.
    Kim, S. -W.
    Noh, J. D.
    Kahng, B.
    Kim, D.
    [J]. PHYSICAL REVIEW E, 2010, 82 (04):
  • [2] Special section on size-independent indicators in citation analysis
    Waltman, Ludo
    [J]. JOURNAL OF INFORMETRICS, 2016, 10 (02) : 645 - 645
  • [3] Derivation of a size-independent variable for scaling of cardiac dimensions in a normal adult population
    Neilan, Tomas G.
    Pradhan, Aruna D.
    Weyman, Arthur E.
    [J]. JOURNAL OF THE AMERICAN SOCIETY OF ECHOCARDIOGRAPHY, 2008, 21 (07) : 779 - 785
  • [4] Derivation of a size-independent variable for scaling of cardiac dimensions in a normal paediatric population
    Neilan, Tomas G.
    Pradhan, Aruna D.
    King, Mary Etta
    Weyman, Arthur E.
    [J]. EUROPEAN JOURNAL OF ECHOCARDIOGRAPHY, 2009, 10 (01): : 50 - 55
  • [5] The size-independent oxygen cost of running
    McCann, DJ
    Adams, WC
    [J]. MEDICINE AND SCIENCE IN SPORTS AND EXERCISE, 2003, 35 (06): : 1049 - 1056
  • [6] Size-Independent Cylindrical Wheel Resonator
    Uslenghi, Piergiorgio L. E.
    [J]. IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2013, 12 : 655 - 656
  • [7] Scaling behavior of explosive percolation on the square lattice
    Ziff, Robert M.
    [J]. PHYSICAL REVIEW E, 2010, 82 (05)
  • [8] Measuring the Size-Independent Fracture Energy of Concrete
    Cifuentes, H.
    Alcalde, M.
    Medina, F.
    [J]. STRAIN, 2013, 49 (01) : 54 - 59
  • [9] Subspace Surface Hopping with Size-Independent Dynamics
    Qiu, Jing
    Bai, Xin
    Wang, Linjun
    [J]. JOURNAL OF PHYSICAL CHEMISTRY LETTERS, 2019, 10 (03): : 637 - +
  • [10] On size-independent sample complexity of ReLU networks
    Sellke, Mark
    [J]. INFORMATION PROCESSING LETTERS, 2024, 186