An approach for modeling vulnerability of the network of networks

In this paper, a framework is given to model the network of networks and to investigate the vulnerability of the network of networks subjected to failures. Because there are several redundant systems in infrastructure systems, the dependent intensity between two networks is introduced and adopted to discuss the vulnerability of the interdependent infrastructure networks subjected to failures. Shanghai electrified rail transit network is used to illustrate the feasibility and effectiveness of the proposed framework. Because the rail network is dependent on the power grid and communication network, the corresponding power grid and communication network are also included in this system. Meanwhile the failures to the power grid and communication network are utilized to investigate the vulnerability of the rail network. The results show that the rail network strongly depends on the power grid and weakly depends on the communication network, and the transport functionality loss of the rail network increases with the increase of dependent intensity. Meanwhile the highest betweenness node-based attack to the power grid and the largest degree node-based attack to the communication network can result in the most functionality losses to the rail network. Moreover, the functionality loss of the rail network has the smallest value when the tolerance parameter of the power grid equals 0.75 and the critical nodes of the power grid and communication network can be obtained by simulations.

[1]  Min Ouyang,et al.  Vulnerability analysis of interdependent infrastructure systems under edge attack strategies , 2013 .

[2]  Shuliang Wang,et al.  Networked analysis of the Shanghai subway network, in China , 2011 .

[3]  Daniel J. Graham,et al.  Is the Mexico City metro an inferior good , 2009 .

[4]  Jonas Johansson,et al.  An approach for modelling interdependent infrastructures in the context of vulnerability analysis , 2010, Reliab. Eng. Syst. Saf..

[5]  Cynthia Chen,et al.  Diurnal Pattern of Transit Ridership: Case Study of New York City Subway System , 2009 .

[6]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[7]  Pengcheng Zhang,et al.  A generalized modeling framework to analyze interdependencies among infrastructure systems , 2011 .

[8]  Jianhua Zhang,et al.  Networked characteristics of the urban rail transit networks , 2013 .

[9]  Min Ouyang,et al.  A methodological approach to analyze vulnerability of interdependent infrastructures , 2009, Simul. Model. Pract. Theory.

[10]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Panagiotis Angeloudis,et al.  Large subway systems as complex networks , 2006 .

[12]  Kjell Hausken.  Defense and attack of complex and dependent systems , 2010, Reliab. Eng. Syst. Saf..

[13]  M. Jong,et al.  Introducing public–private partnerships for metropolitan subways in China: what is the evidence? , 2010 .

[14]  Sybil Derrible,et al.  The complexity and robustness of metro networks , 2010 .

[15]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[16]  Irene Eusgeld,et al.  Adopting HLA standard for interdependency study , 2011, Reliab. Eng. Syst. Saf..

[17]  Özgür Yalçinkaya,et al.  Modelling and optimization of average travel time for a metro line by simulation and response surface methodology , 2009, Eur. J. Oper. Res..

[18]  Roberta Terruggia,et al.  Unavailability of critical SCADA communication links interconnecting a power grid and a Telco network , 2010, Reliab. Eng. Syst. Saf..

[19]  G. Laporte,et al.  Planning rapid transit networks , 2010 .

[20]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[21]  Juan P. Fernández Palacios,et al.  A reliability analysis of Double-Ring topologies with Dual Attachment using p-cycles for optical metro networks , 2010, Comput. Networks.

[22]  Per Hokstad,et al.  A method for risk modeling of interdependencies in critical infrastructures , 2011, Reliab. Eng. Syst. Saf..

[23]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[24]  Ziyou Gao,et al.  Effects of the cascading failures on scale-free traffic networks , 2007 .

[25]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

[26]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[27]  Min Ouyang,et al.  An approach to design interface topologies across interdependent urban infrastructure systems , 2011, Reliab. Eng. Syst. Saf..

[28]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[29]  Dirk Helbing,et al.  Efficient response to cascading disaster spreading. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Liu Hong,et al.  Vulnerability analysis of interdependent infrastructure systems: A methodological framework , 2012 .

[31]  Sebastián Raveau,et al.  A topological route choice model for metro , 2011 .

[32]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[33]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Massimo Marchiori,et al.  Vulnerability and protection of infrastructure networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Mary Luz Mouronte,et al.  On the robustness of Spanish telecommunication networks , 2010 .

[36]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[37]  Yacov Y. Haimes,et al.  Assessing uncertainty in extreme events: Applications to risk-based decision making in interdependent infrastructure sectors , 2009, Reliab. Eng. Syst. Saf..

[38]  Ake J Holmgren,et al.  Using Graph Models to Analyze the Vulnerability of Electric Power Networks , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[39]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Irene Eusgeld,et al.  "System-of-systems" approach for interdependent critical infrastructures , 2011, Reliab. Eng. Syst. Saf..

[41]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Josep Barberillo,et al.  Navigation in large subway networks: An informational approach , 2011 .

[43]  Ivan Damnjanovic,et al.  Risk-based maintenance and rehabilitation decisions for transportation infrastructure networks , 2010 .

[44]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[45]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  A. Vespignani.  Predicting the Behavior of Techno-Social Systems , 2009, Science.

[47]  Devika Subramanian,et al.  Performance assessment of topologically diverse power systems subjected to hurricane events , 2010, Reliab. Eng. Syst. Saf..

[48]  Tom Petersen,et al.  Importance and Exposure in Road Network Vulnerability Analysis , 2006 .

[49]  Lubos Buzna,et al.  Robustness of trans-European gas networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Keumsook Lee,et al.  Statistical analysis of the Metropolitan Seoul Subway System: Network structure and passenger flows , 2008, 0805.1712.

[51]  Richard Holden,et al.  A network flow model for interdependent infrastructures at the local scale , 2013 .