Robustness of networks against fluctuation-induced cascading failures
作者： Dominik Heide , Mirko Schäfer , Martin Greiner
DOI: 10.1103/PHYSREVE.77.056103
关键词: Robustness (computer science) 、 Topology 、 Network structure 、 Mathematical optimization 、 Limit (music) 、 Complex network 、 Mathematics 、 Stochastic process 、 Cascading failure
摘要: Fluctuating fluxes on a complex network lead to load fluctuations at the vertices, which may cause them become overloaded and induce cascading failure. A characterization of one-point is presented, revealing their dependence nature flux underlying structure. Based these findings, an alternate robustness layout proposed. Taking correlations between vertices into account, analytical prediction probability for remain fully efficient confirmed by simulations. Compared previously proposed mean-flux layouts, comes with significantly less investment costs in high-confidence limit.
harvard.edu
mysciencework.com参考文章(23)
Réka Albert, Hawoong Jeong, Albert-László Barabási, Error and attack tolerance of complex networks Nature. ,vol. 406, pp. 378- 382 ,(2000) , 10.1038/35019019
Reuven Cohen, Keren Erez, Daniel ben-Avraham, Shlomo Havlin, Resilience of the internet to random breakdowns Physical Review Letters. ,vol. 85, pp. 4626- 4628 ,(2000) , 10.1103/PHYSREVLETT.85.4626
Duncan S. Callaway, M. E. J. Newman, Steven H. Strogatz, Duncan J. Watts, Network Robustness and Fragility: Percolation on Random Graphs Physical Review Letters. ,vol. 85, pp. 5468- 5471 ,(2000) , 10.1103/PHYSREVLETT.85.5468
Reuven Cohen, Keren Erez, Daniel ben-Avraham, Shlomo Havlin, Breakdown of the Internet under Intentional Attack Physical Review Letters. ,vol. 86, pp. 3682- 3685 ,(2001) , 10.1103/PHYSREVLETT.86.3682
Adilson E. Motter, Takashi Nishikawa, Ying-Cheng Lai, Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon? Physical Review E. ,vol. 66, pp. 065103- 065103 ,(2002) , 10.1103/PHYSREVE.66.065103
Paolo Crucitti, Vito Latora, Massimo Marchiori, Andrea Rapisarda, Efficiency of scale-free networks: error and attack tolerance Physica A-statistical Mechanics and Its Applications. ,vol. 320, pp. 622- 642 ,(2003) , 10.1016/S0378-4371(02)01545-5
Réka Albert, István Albert, Gary L. Nakarado, Structural vulnerability of the North American power grid Physical Review E. ,vol. 69, pp. 025103- ,(2004) , 10.1103/PHYSREVE.69.025103
Lazaros K. Gallos, Reuven Cohen, Panos Argyrakis, Armin Bunde, Shlomo Havlin, Stability and topology of scale-free networks under attack and defense strategies. Physical Review Letters. ,vol. 94, pp. 188701- ,(2005) , 10.1103/PHYSREVLETT.94.188701
Adilson E. Motter, Ying-Cheng Lai, Cascade-based attacks on complex networks. Physical Review E. ,vol. 66, pp. 065102- ,(2002) , 10.1103/PHYSREVE.66.065102
Adilson E. Motter, Cascade control and defense in complex networks. Physical Review Letters. ,vol. 93, pp. 098701- 098701 ,(2004) , 10.1103/PHYSREVLETT.93.098701