Percolation of a random network by statistical physics method

被引:3
|
作者
Lin, Hai [1 ,2 ]
Wang, Jingcheng [1 ,2 ,3 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
[2] Minist Educ China, Key Lab Syst Control & Informat Proc, Shanghai 200240, Peoples R China
[3] Xian Technol Univ, Autonomous Syst & Intelligent Control Int Joint R, Xian 710021, Shaanxi, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Statistical physics method; complex networks; random cluster model; giant component;
D O I
10.1142/S0129183119500098
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we develop an analytical framework and analyze the percolation properties of a random network by introducing statistical physics method. To adequately apply the statistical physics method on the research of a random network, we establish an exact mapping relation between a random network and Ising model. Based on the mapping relation and random cluster model (RCM), we obtain the partition function of the random network and use it to compute the size of the giant component and the critical value of the present probability. We extend this approach to investigate the size of remaining giant component and the critical phenomenon in the random network which is under a certain random attack. Numerical simulations show that our approach is accurate and effective.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Probability Theory in Statistical Physics, Percolation, and Other Random Topics: The Work of C. Newman
    Camia, Federico
    Stein, Daniel L.
    [J]. SOJOURNS IN PROBABILITY THEORY AND STATISTICAL PHYSICS - I: SPIN GLASSES AND STATISTICAL MECHANICS, A FESTSCHRIFT FOR CHARLES M. NEWMAN, 2019, 298 : 1 - 38
  • [2] Statistical physics of random searches
    Viswanathan, GM
    Afanasyev, V
    Buldyrev, SV
    Havlin, S
    da Luz, MGE
    Raposo, EP
    Stanley, HE
    [J]. BRAZILIAN JOURNAL OF PHYSICS, 2001, 31 (01) : 102 - 108
  • [3] Statistical Physics of Random Binning
    Merhav, Neri
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1560 - 1564
  • [4] Statistical Physics of Random Binning
    Merhav, Neri
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2454 - 2464
  • [5] A random walk in statistical physics
    Svenson, P.
    [J]. Doktorsavhandlingar vid Chalmers Tekniska Hogskola, 2001, (1783):
  • [6] Statistical Physics of Random CSPs (Tutorial)
    Sun, Nike
    [J]. STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 13 - 13
  • [7] PERCOLATION, STATISTICAL TOPOGRAPHY, AND TRANSPORT IN RANDOM-MEDIA
    ISICHENKO, MB
    [J]. REVIEWS OF MODERN PHYSICS, 1992, 64 (04) : 961 - 1043
  • [8] Network robustness and fragility: Percolation on random graphs
    Callaway, DS
    Newman, MEJ
    Strogatz, SH
    Watts, DJ
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (25) : 5468 - 5471
  • [9] Percolation Theory and Network Modeling Applications in Soil Physics
    Brian Berkowitz
    Robert P. Ewing
    [J]. Surveys in Geophysics, 1998, 19 : 23 - 72
  • [10] Percolation theory and network modeling applications in soil physics
    Berkowitz, B
    Ewing, RP
    [J]. SURVEYS IN GEOPHYSICS, 1998, 19 (01) : 23 - 72