Phase Transition in Recovery Process of Complex Networks
Wen Xiao1 , Chao Yang2 , Ya-Ping Yang1 , Yu-Guang Chen1**
1 Key Laboratory for Advanced Microstructure Materials (Ministry of Education), School of Physics Science and Engineering, Tongji University, Shanghai 2000922 Key Laboratory of Road and Traffic Engineering, Tongji University, Shanghai 201804
Abstract ：The dynamic characteristic of complex network failure and recovery is one of the main research topics in complex networks. Real world systems such as traffic jams and Internet recovery could be described by the complex network theory. We propose a model to study the recovery process in complex networks. Two different recovery mechanisms are considered in three kinds of networks: external recovery and internal recovery. By simulating the process of the nodes recovery in networks, it is found that the system exhibits the feature of first-order phase transition only when the external recovery is considered. Internal recovery cannot induce such a kind of transitions. As external recovery and internal recovery coexist on networks, the systems will retain the most efficient part of external recovery and internal recovery. Meanwhile, a hysteresis could be observed when increasing or decreasing the failure probability. Finally, a largest degree node protection strategy is proposed for improving the robustness of networks.
收稿日期: 2016-12-13
出版日期: 2017-04-29
:
89.75.Hc
(Networks and genealogical trees)
05.70.Fh
(Phase transitions: general studies)
89.75.Fb
(Structures and organization in complex systems)
[1] Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47 [2] Yan G, Zhou T, Wang J et al 2005 Chin. Phys. Lett. 22 510 [3] Zhou T and Wang B H 2005 Chin. Phys. Lett. 22 1072 [4] Wang J W and Rong L L 2008 Chin. Phys. Lett. 25 3826 [5] Dorogovtsev S N, Goltsev A V and Mendes J F F 2008 Rev. Mod. Phys. 80 1275 [6] Albert R, Jeong H and Barabási A L 1999 Nature 401 130 [7] Wu J, Barahona M, Tan Y J et al 2010 Chin. Phys. Lett. 27 078902 [8] Kishore V, Santhanam M S and Amritkar R E 2011 Phys. Rev. Lett. 106 188701 [9] Kishore V, Santhanam M S and Amritkar R E 2012 Phys. Rev. E 85 056120 [10] Noh J D and Rieger H 2004 Phys. Rev. Lett. 92 118701 [11] Barabási A L and Albert R 1999 Science 286 509 [12] Buldyrev S V, Parshani R, Paul G et al 2010 Nature 464 1025 [13] Chen Z Y and Wang X F 2006 Phys. Rev. E 73 036107 [14] Ezaki T and Nishinari K 2014 Phys. Rev. E 90 022807 [15] Sachtjen M L, Carreras B A and Lynch V E 2000 Phys. Rev. E 61 4877 [16] Motter A E and Lai Y C 2002 Phys. Rev. E 66 065102 [17] Goh K I, Lee D S, Kahng B et al 2003 Phys. Rev. Lett. 91 148701 [18] Motter A E 2004 Phys. Rev. Lett. 93 098701 [19] Smart A G, Amaral L A and Ottino J M 2008 Proc. Natl. Acad. Sci. USA 105 13223 [20] Gao J, Buldyrev S V, Havlin S et al 2011 Phys. Rev. Lett. 107 195701 [21] Huang X, Gao J, Buldyrev S V et al 2011 Phys. Rev. E 83 065101 [22] Zhou D, Stanley H E, D'Agostino G et al 2012 Phys. Rev. E 86 066103 [23] Gao J, Buldyrev S V, Stanley H E et al 2012 Nat. Phys. 8 40 [24] Wang J 2013 Physica A 392 2257 [25] Blanchard O J and Summers L H 1986 NBER Macroecon. Annu. 1 15 [26] Hernandez T D and Schallert T 1988 Exp. Neurol. 102 318 [27] Wang X G, Lai Y C and Lai C H 2006 Phys. Rev. E 74 066104 [28] Bassan S and Ceder A 2008 Physica A 387 4349 [29] Minoiu C and Reyes J A 2013 J. Financ. Stabil. 9 168 [30] Zhang L, De Gier J and Garoni T M 2014 Physica A 401 82 [31] Ezaki T, Nishi R and Nishinari K 2015 J. Stat. Mech.: Theory and Experiment 2015 P06013 [32] Majdandzic A, Podobnik B, Buldyrev S V et al 2013 Nat. Phys. 10 34 [33] Podobnik B, Horvatic D, Bertella M A et al 2014 Europhys. Lett. 106 68003 [34] Podobnik B, Majdandzic A, Curme C et al 2014 Phys. Rev. E 89 042807 [35] Podobnik B, Horvatic D, Lipic T et al 2015 J. R. Soc. Interface 12 20150770 [36] Di Muro M A, La Rocca C E, Stanley H E et al 2016 Sci. Rep. 6 22834 [37] Gong M, Ma L and Cai Q 2015 Sci. Rep. 5 8439 [38] Shang Y 2016 Sci. Rep. 6 30521 [39] Shekhtman L M, Danziger M M and Havlin S 2016 Chaos Solitons Fractals 90 28 [40] Hu F, Yeung C H, Yang S et al 2016 Sci. Rep. 6 24522 [41] Valdez L D, Muro M A D and Braunstein L A 2016 J. Stat. Mech.: Theory and Experiment 2016 093402 [42] Majdandzic A, Braunstein L A, Curme C et al 2016 Nat. Commun. 7 10850 [43] Wang J 2013 Safety Sci. 53 219 [44] Wang J, Zhang C, Huang Y et al 2014 Nonlinear Dynam. 78 37 [45] Wang J, Wu Y and Li Y 2015 Int. J. Mod. Phys. C 26 1550030 [46] Liu J, Xiong Q, Shi X et al 2016 Physica A 456 302
[1]
.
[2]
.
[3]
.
[4]
.
[5]
.
[6]
.
[7]
.
[8]
.
[9]
.
[10]
.
[11]
.
[12]
.
[13]
.
[14]
.
[15]
.
2017, Vol. 34 
