Improving measures of topological robustness in networks of networks and suggestion of a novel way to counter both failure propagation and isolation

详细信息    查看全文

• 作者：Mehdi Khoury ; Seth Bullock ; Gaihua Fu ; Richard Dawson
• 关键词：Resilience ; Robustness ; Interdependent networks ; Symbiotic networks
• 刊名：Infrastructure Complexity
• 出版年：2015
• 出版时间：December 2015
• 年：2015
• 卷：2
• 期：1
• 全文大小：3335KB
• 参考文献：Albert, R, Jeong H, Barabsi A (2000a) Error and attack tolerance of complex networks. Nature 406: 378-82.CrossRef ADS
  Albert, R, Jeong H, Barabasi AL (2000b) Error and attack tolerance of complex networks. Nature 406(6794): 378-82.CrossRef ADS
  Bak, P, Tang C, Wiesenfeld K (1988) Self-organized criticality. Phys Rev A 38(1): 364-74.CrossRef ADS MATH MathSciNet
  Battiston, S, Gatti DD, Gallegati M, Greenwald BC, Stiglitz JE (2009) Liaisons dangereuses: Increasing connectivity, risk sharing, and systemic risk. Technical report, National Bureau of Economic Research.
  Beyeler, WE, Glass RJ, Bech ML, Soram?ki K (2007) Congestion and cascades in payment systems. Physica A: Stat Mech Appl 384(2): 693-18.CrossRef
  Brummitt, CD, D’Souza RM, Leicht EA (2012) Suppressing cascades of load in interdependent networks. Proc Natl Acad Sci 109(12): E680–E689.CrossRef ADS
  Buldyrev, SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464(7291): 1025-028.CrossRef ADS
  Callaway, DS, Newman MEJ, Strogatz SH, Watts DJ (2000) Network robustness and fragility: Percolation on random graphs. Phys Rev Lett 85(25): 5468-471.CrossRef ADS
  Cerda Jacobo, J (2010) A decentralised graph-based framework for electrical power markets. PhD thesis, School of Electronics and Computer Science, University of Southampton.
  Cohen, R, Havlin S (2002) Percolation critical exponents in scale-free networks. Phys Rev E 66(3): 036113.CrossRef ADS MathSciNet
  Crucitti, P, Latora V, Marchiori M (2004) Model for cascading failures in complex networks. Phys Rev E 69(4): 045104- to 045104-4.CrossRef ADS
  Crucitti, P, Latora V (2005) The importance of being central In: Proc. 31st Workshop Erice.. World Scientific Publishing, Singapore.
  Crucitti, P, Latora V, Porta S (2006) Centrality measures in spatial networks of urban streets. Phys Rev E 73(3): 036125.CrossRef ADS
  Dorogovtsev, SN, Goltsev AV, Mendes JFF (2008) Critical phenomena in complex networks. Rev Modern Phys 80(4): 1275-335.CrossRef ADS
  Dunn, S, Fu G, Wilkinson S, Dawson R (2013) Network theory for infrastructure systems modelling. Proc ICE - Eng Sustainability 166: 281-9211.CrossRef
  Fu, G, Dawson R, Khoury M, Bullock S (2014) Interdependent networks: vulnerability analysis and strategies to limit cascading failure. Eur Phys J B 87(7): 1-0.CrossRef ADS MathSciNet
  Gao, J, Buldyrev SV, Havlin S, Stanley HE (2012) Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes. Phys Rev E 85(6): 066134.CrossRef ADS
  Gao, J, Buldyrev SV, Havlin S, Stanley HE (2011b) Robustness of a network of networks. Phys Rev Lett 107: 195701.CrossRef ADS
  Gao, J, Li D, Havlin S (2014) From a single network to a network of networks. Nat Sci Rev 1(3): 346-56.CrossRef
  Hines, P, Cotilla-Sanchez E, Blumsack S (2010) Do topological models provide good information about electricity infrastructure vulnerability?Chaos 20(3): 033122.CrossRef ADS
  Hu, Z, Verma PK (2011) Topological resilience of complex networks against failure and attack In: Advanced Networks and Telecommunication Systems (ANTS), 2011 IEEE 5th International Conference On, 1-.. IEEE, USA.CrossRef
  Latora, V, M (2005) Vulnerability and protection of infrastructure networks. Phys Rev E 71(1): 015103.CrossRef ADS
  LaViolette, RA, Beyeler W, Glass R, Stamber K, Link H (2006) Sensitivity of the resilience of congested random networks to rolloff and offset in truncated power-law degree distributions. Physica A: Stat Mech Appl 368(1): 287-93.CrossRef
  Leicht, EA, D’Souza RM (2009) Percolation on interacting networks. ArXiv e-prints. http://?adsabs.?harvard.?edu/?abs/-009arXiv0907.-894L .
  Motter, AE (2004) Cascade control and defense in complex networks. Phys Rev Lett 93(9): 098701.CrossRef ADS
  Najjar, W, Gaudiot JL (1990) Network resilience: A measure of network fault tolerance. Comput IEEE Trans 39(2): 174-81.CrossRef
  Newman, ME (2003) The structure and function of complex networks. SIAM Rev 45(2): 167-56.CrossRef ADS MATH MathSciNet
  Panzieri, S, Setola R (2008) Failures propagation in critical interdependent infrastructures. International Journal of Modelling, Identification and Control 3(1): 69-8.CrossRef
  Parshani, R, Buldyrev SV, Havlin S (2010) Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition. Phys Rev Lett 105(4): 048701.CrossRef ADS
  Schneider, CM, Yazdani N, Araujo NAM, Havlin S, Herrmann HJ (2013) Towards designing robust coupled networks. Scientific reports 3. Nature Publishing Group.
  Su, Z, Li L, Peng H, Kurths J, Xiao J, Yang Y (2014) Robustness of interrelated traffic networks to cascading failures. Sci Rep 4: 5413-413.ADS
  Wood, A, Wollenberg B (1996) Power generation operation and control In: Fuel and Energy Abstracts, 195-95.. Energy Institute, G
• 作者单位：Mehdi Khoury (1)
  Seth Bullock (1)
  Gaihua Fu (2)
  Richard Dawson (2)
  
  1. University of Southampton, Highfield, Southampton, SO17 1BJ, UK
  2. Newcastle University, Cassie Building, Newcastle upon Tyne, NE1 7RU, UK
  
• 刊物类别：Complex Networks; Complexity; Energy Policy, Economics and Management; Sustainable Development; Regi
• 刊物主题：Complex Networks; Complexity; Energy Policy, Economics and Management; Sustainable Development; Regional/Spatial Science;
• 出版者：Springer International Publishing
• ISSN：2196-3258

文摘

The study of interdependent complex networks in the last decade has shown how cascading failure can result in the recursive and complete fragmentation of all connected systems from the destruction of a comparatively small number of nodes. Existing “network of networks-approaches are still in infancy and have shown limits when trying to model the robustness of real-world systems, due to simplifying assumptions regarding network interdependencies and post-attack viability. In order to increase the realism of such models, we challenge such assumptions by validating the following four hypotheses trough experimental results obtained from computer based simulations. Firstly, we suggest that, in the case of network topologies vulnerable to fragmentation, replacing the standard measure of robustness based on the size of the one largest remaining connected component by a new measure allowing secondary components to remain viable when measuring post-attack viability can make a significant improvement to the model. Secondly, we show that it is possible to influence the way failure propagation is balanced between coupled networks while keeping the same overall robustness score by allowing nodes in a given network to have multiple counter parts in another network. Thirdly, we challenge the generalised assumption that partitioning between networks is a good way to increase robustness and find that isolation is a force as equally destructive as the iterative propagation of cascading failure. This result significantly alters where the optimum robustness lies in the balance between isolation and inter-network coupling in such interconnected systems. Finally, we propose a solution to the consequent problem of seemingly ever increasing vulnerability of interdependent networks to both cascading failure and isolation: the use of permutable nodes that would give such systems rewiring capabilities. This last concept could have wide implications when trying to improve the topological resilience of natural or engineered interdependent networks. Keywords Resilience Robustness Interdependent networks Symbiotic networks