A tale of two cities. Vulnerabilities of the London and Paris transit networks

C. von Ferber,B. Berche,T. Holovatch,Yu. Holovatch

DOI: https://doi.org/10.1007/s12198-012-0092-9

2012-06-13

Abstract:This paper analyses the impact of random failure or attack on the public transit networks of London and Paris in a comparative study. In particular we analyze how the dysfunction or removal of sets of stations or links (rails, roads, etc.) affects the connectivity properties within these networks. We show how accumulating dysfunction leads to emergent phenomena that cause the transportation system to break down as a whole. Simulating different directed attack strategies, we find minimal strategies with high impact and identify a-priory criteria that correlate with the resilience of these networks. To demonstrate our approach, we choose the London and Paris public transit networks. Our quantitative analysis is performed in the frames of the complex network theory - a methodological tool that has emerged recently as an interdisciplinary approach joining methods and concepts of the theory of random graphs, percolation, and statistical physics. In conclusion we demonstrate that taking into account cascading effects the network integrity is controlled for both networks by less than 0.5 % of the stations i.e. 19 for Paris and 34 for London.

Physics and Society,Social and Information Networks,Data Analysis, Statistics and Probability

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to analyze the security and vulnerability of the public transport networks in London and Paris when facing random failures or targeted attacks. Specifically, the research focuses on how the connectivity of these networks is affected when a certain number of stations or lines (such as railways, roads, etc.) break down or are removed. By simulating different attack strategies, the researchers try to find the attack method that has the least impact but the greatest destructive power, and identify the prior criteria related to network resilience. In addition, the paper also explores the role of the cascading effect in the network, that is, how the failure of one node or line can lead to a chain reaction in the entire system, which may eventually cause the entire transport system to collapse.

The paper uses complex network theory as an analytical tool, which is an interdisciplinary method emerging in recent years, combining the concepts and techniques of random graph theory, percolation theory and statistical physics. The research finds that for the public transport networks in London and Paris, less than 0.5% of the key stations (19 and 34 respectively) control the overall integrity of the network, indicating that even a very small part of the key nodes is crucial to the stability and security of the network.