Resilience or robustness: identifying topological vulnerabilities in rail networks

Many critical infrastructure systems have network structure and are under stress. Despite their national importance, the complexity of large-scale transport networks means we do not fully understand their vulnerabilities to cascade failures. The research in this paper examines the interdependent rail networks in Greater London and surrounding commuter area. We focus on the morning commuter hours, where the system is under the most demand stress. There is increasing evidence that the topological shape of the network plays an important role in dynamic cascades. Here, we examine whether the different topological measures of resilience (stability) or robustness (failure) are more appropriate for understanding poor railway performance. The results show that resilience and not robustness has a strong correlation to the consumer experience statistics. Our results are a way of describing the complexity of cascade dynamics on networks without the involvement of detailed agent-based-models, showing that cascade effects are more responsible for poor performance than failures. The network science analysis hints at pathways towards making the network structure more resilient by reducing feedback loops.

[1]  Elise Miller-Hooks,et al.  Measuring the performance of transportation infrastructure systems in disasters: a comprehensive review , 2015 .

[2]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[3]  D. Stewart,et al.  What is Resilience? , 2011, Canadian journal of psychiatry. Revue canadienne de psychiatrie.

[4]  Aditya Parida,et al.  Infrastructure Robustness for Railway Systems , 2015 .

[5]  A. Rose Economic resilience to natural and man-made disasters: Multidisciplinary origins and contextual dimensions , 2007 .

[6]  Liz Varga,et al.  Resilience or robustness: identifying topological vulnerabilities in rail networks , 2018, Royal Society Open Science.

[7]  Attila Korösi,et al.  Geometric explanation of the rich-club phenomenon in complex networks , 2017, Scientific Reports.

[8]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[9]  René Weiskircher,et al.  Robustness and Resilience , 2004, Network Analysis.

[10]  Peng Zhao,et al.  Simulation and evaluation of urban rail transit network based on multi- agent approach , 2013 .

[11]  Mohammad Mahdi Nasiri,et al.  Vulnerability analysis of railway networks in case of multi-link blockage , 2017 .

[12]  Gerardo W Flintsch,et al.  Impact of Road Conditions and Disruption Uncertainties on Network Vulnerability , 2014 .

[13]  Sergey V. Buldyrev,et al.  E 97 , 052309 ( 2018 ) Network overload due to massive attacks , 2018 .

[14]  Justin M. Calabrese,et al.  What Is Resilience? A Short Introduction , 2011 .

[15]  Ramin Karim,et al.  Improvement of railway performance: a study of Swedish railway infrastructure , 2016 .

[16]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

[17]  M Angeles Serrano,et al.  Rich-club vs rich-multipolarization phenomena in weighted networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Albert P.C. Chan,et al.  Recent advances in modeling the vulnerability of transportation networks , 2015 .

[19]  M. A. Muñoz,et al.  Trophic coherence determines food-web stability , 2014, Proceedings of the National Academy of Sciences.

[20]  Athen Ma,et al.  Rich-Cores in Networks , 2014, PloS one.

[21]  S. Stigler Francis Galton's Account of the Invention of Correlation , 1989 .

[22]  Stephanie E. Chang,et al.  Measuring Improvements in the Disaster Resilience of Communities , 2004 .

[23]  Jari Saramäki,et al.  Two betweenness centrality measures based on Randomized Shortest Paths , 2015, Scientific Reports.

[24]  Xiangyang Li,et al.  A quantitative approach for assessing the critical nodal and linear elements of a railway infrastructure , 2015, Int. J. Crit. Infrastructure Prot..

[25]  Katja Berdica,et al.  AN INTRODUCTION TO ROAD VULNERABILITY: WHAT HAS BEEN DONE, IS DONE AND SHOULD BE DONE , 2002 .

[26]  Vito D. P. Servedio,et al.  Complex delay dynamics on railway networks from universal laws to realistic modelling , 2017, EPJ Data Science.

[27]  F. Medda,et al.  A new measure of resilience: An application to the London Underground , 2015 .

[28]  B. Ramírez Core-Periphery Models , 2009 .

[29]  Yifang Ban,et al.  Complex Network Topology of Transportation Systems , 2013 .

[30]  G. Caldarelli,et al.  On the rich-club effect in dense and weighted networks , 2008, 0807.0793.

[31]  Nick S Jones,et al.  Looplessness in networks is linked to trophic coherence , 2015, Proceedings of the National Academy of Sciences.

[32]  Xu Cai,et al.  Degree And Weighted Properties Of The Directed China Railway Network , 2008 .

[33]  Shi Zhou,et al.  The rich-club phenomenon in the Internet topology , 2003, IEEE Communications Letters.

[34]  Sergey V. Buldyrev,et al.  Network Overload due to Massive Attacks , 2018, Physical review. E.

[35]  Marco Rosa,et al.  Robustness of social and web graphs to node removal , 2013, Social Network Analysis and Mining.

[36]  Stéphane Hallegatte,et al.  Economic Resilience: Definition and Measurement , 2014 .

[37]  Mingzhou Jin,et al.  Train design and routing optimization for evaluating criticality of freight railroad infrastructures , 2015 .

[38]  Guy Woodward,et al.  Drought rewires the cores of food webs , 2016 .

[39]  Peter Nijkamp,et al.  Resilience: An Evolutionary Approach to Spatial Economic Systems , 2001 .

[40]  Chase Rainwater,et al.  Vulnerability assessment and re-routing of freight trains under disruptions: A coal supply chain network application , 2014 .

[41]  Alberto Garcia Alvarez,et al.  Structure and topology of high-speed rail networks , 2015 .

[42]  ROBERT M. MAY,et al.  Will a Large Complex System be Stable? , 1972, Nature.

[43]  Michel Bruneau,et al.  A Framework to Quantitatively Assess and Enhance the Seismic Resilience of Communities , 2003 .