Interdependent networks: vulnerability analysis and strategies to limit cascading failure

详细信息    查看全文

• 作者：Gaihua Fu (1)
  Richard Dawson (1)
  Mehdi Khoury (2)
  Seth Bullock (2)
  
• 关键词：Statistical and Nonlinear Physics
• 刊名：The European Physical Journal B - Condensed Matter
• 出版年：2014
• 出版时间：July 2014
• 年：2014
• 卷：87
• 期：7
• 全文大小：1,590 KB
• 参考文献：1. / The Structure and Dynamics of Networks, edited by M. Newman, A. Barabasi, D. Watts, 1st edn. (Princeton University Press, USA, 2006)
  2. R. Albert, A. Barabasi, Rev. Mod. Phys. 74, 47 (2002) CrossRef
  3. J.F. Donges, H.C.H. Schultz, N. Marwan, Y. Zou, J. Kurths, Eur. Phys. J. B 84, 635 (2011) CrossRef
  4. R. Albert, I. Albert, G.L. Nakarado, Phys. Rev. E 69, 025103 (2004) CrossRef
  5. R. Cohen, K. Erez, D. Ben-Avraham, S. Havlin, Phys. Rev. Lett. 86, 3682 (2001) CrossRef
  6. P. Crucitti, V. Latora, M. Marchiori, A. Rapisarda, Physica A 340, 388 (2004) CrossRef
  7. Y.K. Rui, Y.F. Ban, J.W. Wang, J. Haas, Eur. Phys. J. B 86, 74 (2013) CrossRef
  8. C. Ten, C. Liu, G. Manimaran, IEEE T. Power Syst. 23, 1836 (2008) CrossRef
  9. M. Rosas-Casals, S. Valverde, R.V. Sole, Int. J. Bifurcation Chaos Appl. Sci. Eng. 17, 2465 (2007) CrossRef
  10. T. Hasegawa, K. Konno, K. Nemoto, Eur. Phys. J. B 85, 262 (2012) CrossRef
  11. J. Gao, S. Buldyrev, S. Havlin, H. Stanley, Phys. Rev. Lett. 107, 195701 (2011) CrossRef
  12. S. Buldyrev, R. Parshani, G. Paul, H. Stanley, S. Havlin, Nature 464, 1025 (2010) CrossRef
  13. C.D. Brummitt, R.M. D’Souza, E.A. Leicht, Proc. Natl. Acad. Sci. USA 109, E680 (2012) CrossRef
  14. O. Min, H. Liu, Z. Mao, M. Yu, F. Qi, Simul. Model. Pract. Theor. 17, 817 (2009) CrossRef
  15. E. Zio, G. Sansavini, IEEE Trans. Reliab. 60, 94 (2011) CrossRef
  16. S. Rinaldi, J. Peerenboom, T. Kelly, IEEE Contr. Syst. Mag. 21, 11 (2001) CrossRef
  17. C.M. Schneider, N. Yazdani, N. Araujo, S. Havlin, H.J. Herrmann, Sci. Rep. 3, 1969 (2013)
  18. S. Dunn, G. Fu, S. Wilkinson, D. Dawson, Proc. Inst. Civ. Eng., Eng. Sustain. 166, 281 (2013)
  19. R. Little, J. Urban Technol. 9, 109 (2002) CrossRef
  20. / Networks of Networks: the Last Frontier of Complexity, edited by G. D’Agostino, A. Scala, 1st edn. (Springer, Cham, Heidelberg, 2014)
  21. R. Parshani, S. Buldyrev, S. Havlin, Phys. Rev. Lett. 105, 048701 (2010) CrossRef
  22. L. Due?as-Osorio, S. Vemuru, Struct. Saf. 31, 157 (2009) CrossRef
  23. S. Buldyrev, N. Shere, G. Cwilich, Phys. Rev. E 83, 016112 (2011) CrossRef
  24. M. Kurant, P. Thiran, P. Hagmann, Phys. Rev. E 76, 026103 (2007) CrossRef
  25. K. Lee, J. Kim, W. Cho, K. Goh, I. Kim, New J. Phys. 14, 033027 (2012) CrossRef
  26. J. Gao, S. Buldyrev, S. Havlin, H. Stanley, Phys. Rev. E 85, 066134 (2012) CrossRef
  27. A. Bashan, Y. Berezin, S. Buldyrev, S. Havlin, Nat. Phys. 9, 667 (2013) CrossRef
  28. S.W. Son, G. Bizhani, C. Christensen, P. Grassberger, M. Paczuski, Europhys. Lett. 97, 16006 (2012) CrossRef
  29. M.A.B. Promentilla, J.F.D. Tapia, C.A. Arcilla, N.P. Dugos, P.D. Gaspillo, S.A. Roces, R.R. Tan, Environ. Modell. Softw. 50, 21 (2013) CrossRef
  30. X. Huang, J.X. Gao, S. Buldyrev, S. Havlin, H. Stanley, Phys. Rev. E 83, 065101 (2011) CrossRef
  31. W. Kr?ger, C. Nan, in / Networks of Networks: the Last Frontier of Complexity Understanding Complex Systems, edited by G. D’Agostino, A. Scala, 1st edn. (Springer, Cham, Heidelberg, 2014), p. 279
  32. M. Beccuti, G. Franceschinis, M. Kaaniche, K. Kanoun, Critical Information Infrastructures Security 5508, 48 (2009)
  33. J.C. Laprie, K. Kanoun, M. Kaaniche, in / Proceedings of the 26th international conference on Computer Safety, Reliability, and Security, / Germany, 2007, edited by F. Saglietti, N. Oster (Springer-Verlag, Berlin, 2007), p. 54
  34. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000) CrossRef
  35. M. Kurant, P. Thiran, Phys. Rev. E 74, 036114 (2006) CrossRef
  36. W. Li, A. Bashan, S. Buldyrev, H. Stanley, S. Havlin, Phys. Rev. Lett. 10, 228702 (2012) CrossRef
  37. V. Rosato, L. Issacharoff, F. Tiriticco, S. Meloni, S. De Porcellinis, R. Setola, Int. J. Crit. Infrastruct. 4, 63 (2008) CrossRef
  38. / Resilience of UK Infrastructure (Parliamentary Office of Science & Technology, UK, 2010)
  
• 作者单位：Gaihua Fu (1)
  Richard Dawson (1)
  Mehdi Khoury (2)
  Seth Bullock (2)
  
  1. School of Civil Engineering and Geosciences, Newcastle University, NE1 7RU, Newcastle upon Tyne, UK
  2. School of Electronics and Computer Science, University of Southampton, SO17 1BJ, Southampton, UK
  
• ISSN：1434-6036

文摘

Network theory is increasingly employed to study the structure and behaviour of social, physical and technological systems -including civil infrastructure. Many of these systems are interconnected and the interdependencies between them allow disruptive events to propagate across networks, enabling damage to spread far beyond the immediate footprint of disturbance. In this research we experiment with a model to characterise the configuration of interdependencies in terms of direction, redundancy, and extent, and we analyse the performance of interdependent systems with a wide range of possible coupling modes. We demonstrate that networks with directed dependencies are less robust than those with undirected dependencies, and that the degree of redundancy in inter-network dependencies can have a differential effect on robustness depending on the directionality of the dependencies. As interdependencies between many real-world systems exhibit these characteristics, it is likely that many such systems operate near their critical thresholds. The vulnerability of an interdependent network is shown to be reducible in a cost effective way, either by optimising inter-network connections, or by hardening high degree nodes. The results improve understanding of the influence of interdependencies on system performance and provide insight into how to mitigate associated risks.