Robustness assessment of urban rail transit based on complex network theory: a case study of the Beijing Subway

A rail transit network usually represents the core of a city's public transportation system. The overall topological structures and functional features of a public transportation network, therefore, must be fully understood to assist the safety management of rail transit and planning for sustainable development. Based on the complex network theory, this study took the Beijing Subway system (BSS) as an example to assess the robustness of a subway network in face of random failures (RFs) as well as malicious attacks (MAs). Specifically, (1) the topological properties of the rail transit system were quantitatively analyzed by means of a mathematical statistical model; (2) a new weighted composite index was developed and proved to be valid for evaluation of node importance, which could be utilized to position hub stations in a subway network; (3) a simulation analysis was conducted to examine the variations in the network performance as well as the dynamic characteristics of system response in face of different disruptions. The results reveal that the BSS exhibits typical characteristics of a scale-free network, with relatively high survivability and robustness when faced with RFs, whereas error tolerance is relatively low when the hubs undergo MAs. In addition, illustrations of dynamic variations in the influence of the BSS under a series of MAs were provided by spatial analysis techniques of Geographical Information System (GIS), which directly verified the earlier conclusions. We believed the proposed methodology and the results obtained could contribute to a baseline for relevant research of transportation topological robustness.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  B. Silverman.  Density estimation for statistics and data analysis , 1986 .

[3]  C. Nawrath,et al.  Unraveling the complex network of cuticular structure and function. , 2006, Current opinion in plant biology.

[4]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[5]  Adrian Bejan,et al.  Parabolic scaling of tree-shaped constructal network , 2007 .

[6]  Arnab Majumdar,et al.  Metro Railway Safety: Analysis of Accident Precursors , 2012 .

[7]  M. Barthelemy.  Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[8]  Benoit Baudry,et al.  On Combining Multi-formalism Knowledge to Select Models for Model Transformation Testing , 2008, 2008 1st International Conference on Software Testing, Verification, and Validation.

[9]  Carlos H. C. Ribeiro,et al.  Rethinking failure and attack tolerance assessment in complex networks , 2011 .

[10]  P. Moran.  Notes on continuous stochastic phenomena. , 1950, Biometrika.

[11]  Malcolm K. Sparrow,et al.  The application of network analysis to criminal intelligence: An assessment of the prospects , 1991 .

[12]  Daniel Z. Sui,et al.  Small-world characteristics on transportation networks: a perspective from network autocorrelation , 2007, J. Geogr. Syst..

[13]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[14]  Javier Irizarry,et al.  Using Network Theory to Explore the Complexity of Subway Construction Accident Network (SCAN) for Promoting Safety Management , 2014 .

[15]  Yanghua Xiao,et al.  Damage attack on complex networks , 2014 .

[16]  Ulrik Brandes,et al.  On variants of shortest-path betweenness centrality and their generic computation , 2008, Soc. Networks.

[17]  Alan T. Murray,et al.  A Methodological Overview of Network Vulnerability Analysis , 2008 .

[18]  V. Latora,et al.  Efficiency of scale-free networks: error and attack tolerance , 2002, cond-mat/0205601.

[19]  Fahui Wang,et al.  Exploring the network structure and nodal centrality of China , 2011 .

[20]  B. Berche,et al.  Resilience of public transport networks against attacks , 2009, 0905.1638.

[21]  Francesco Flammini,et al.  A Study on Multiformalism Modeling of Critical Infrastructures , 2008, CRITIS.

[22]  Hong Ji,et al.  Quantitative risk assessment model of hazardous chemicals leakage and application , 2012 .

[23]  M. Fernández Fernández,et al.  Social network analysis: a tool for the identification of next generation trainers. , 2014, Collegian.

[24]  Loet Leydesdorff,et al.  Betweenness centrality as a driver of preferential attachment in the evolution of research collaboration networks , 2011, J. Informetrics.

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

[26]  Brane Širok,et al.  Model for quantitative risk assessment on naturally ventilated metering-regulation stations for natural gas , 2014 .

[27]  Jian-Wei Wang,et al.  Robustness of complex networks with the local protection strategy against cascading failures , 2013 .

[28]  J. Keith Ord,et al.  Spatial Processes Models and Applications , 1981 .

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

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

[31]  Rob van der Heijden,et al.  Urban planning and rail transport risks: Coping with deadlocks in Dutch urban development projects , 2013 .

[32]  Thomas Wilhelm,et al.  What is a complex graph , 2008 .

[33]  Diogo Queiros–Conde,et al.  A diffusion equation to describe scale–and time–dependent dimensions of turbulent interfaces , 2003, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[34]  Jie Wang,et al.  A structured method for the traffic dispatcher error behavior analysis in metro accident investigation , 2014 .

[35]  Congling Shi,et al.  Study in performance analysis of China Urban Emergency Response System based on Petri net , 2010, Safety Science.

[36]  Ying Lu,et al.  Case-based reasoning for automated safety risk analysis on subway operation: Case representation and retrieval , 2013 .

[37]  Erhan Erkut,et al.  Assessment of hazardous material risks for rail yard safety , 2007 .

[38]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[39]  Francesco Flammini,et al.  Quantitative Security Risk Assessment and Management for Railway Transportation Infrastructures , 2009, CRITIS.

[40]  Stefano Marrone,et al.  Model-Driven Availability Evaluation of Railway Control Systems , 2011, SAFECOMP.

[41]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Zhi-Xi Wu,et al.  Cascading failure spreading on weighted heterogeneous networks , 2008 .

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

[44]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[45]  David Vernez,et al.  Method to assess and optimise dependability of complex macro-systems: Application to a railway signalling system , 2009 .

[46]  Meng Zhang,et al.  Investigation of haul truck-related fatal accidents in surface mining using fault tree analysis , 2014 .

[47]  Shuliang Wang,et al.  Attack vulnerability of self-organizing networks , 2012 .

[48]  Xulei Wang,et al.  Analysis of Factors that Influence Hazardous Material Transportation Accidents Based on Bayesian Networks: A Case Study in China , 2012 .

[49]  Louahdi Khoudour,et al.  Improving the resilience of metro vehicle and passengers for an effective emergency response to terrorist attacks , 2014 .

[50]  Miroslaw J. Skibniewski,et al.  Safety Management in Tunnel Construction: Case Study of Wuhan Metro Construction in China , 2014 .