Resilience of public transport networks against attacks

Abstract

The behavior of complex networks under failure or attack depends strongly on the specific scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure but appear to be especially vulnerable to targeted attacks. In recent studies of public transport networks of fourteen major cities of the world it was shown that these systems when represented by appropriate graphs may exhibit scale-free behavior [C. von Ferber et al., Physica A 380, 585 (2007), Eur. Phys. J. B 68, 261 (2009)]. Our present analysis, focuses on the effects that defunct or removed nodes have on the properties of public transport networks. Simulating different directed attack strategies, we derive vulnerability criteria that result in minimal strategies with high impact on these systems.

13 pages, 11 figures

References in corpus (3)

• Efficient Immunization Strategies for Computer Networks and Populations
• Public transport networks: empirical analysis and modeling
• Resilience of public transport networks against attacks

Cited by in corpus (19)

• Resilience of public transport networks against attacks
• Graph Vulnerability and Robustness: A Survey
• Measuring urban road network resilience to extreme events: an application for urban floods
• Complex systems: physics beyond physics
• Network science based quantification of resilience demonstrated on the Indian Railways Network
• Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
• Spatio-temporal networks: reachability, centrality and robustness
• A tale of two cities. Vulnerabilities of the London and Paris transit networks
• Transportation Network Stability: a Case Study of City Traffic
• Public transportation in UK viewed as a complex network
• Measuring network resilience through connection patterns
• Public Transport Networks under Random Failure and Directed Attack
• Quantifying the robustness of metro networks
• Fractal transit networks: self-avoiding walks and Lévy flights
• Vulnerability of Networks Against Critical Link Failures
• Evolution of transport under cumulative damage in metro systems
• Spreading processes in "post-epidemic" environments. II. Safety patterns on scale-free networks
• Statistical Properties of Links of Network: A Survey on the Shipping Lines of Worldwide Marine Transport Network
• Data-driven two-stage conic optimization with zero-one uncertainties