Public Transport Networks under Random Failure and Directed Attack
Abstract
The behaviour 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 a recent study of public transport networks of 14 major cities of the world we have shown that these systems when represented by appropriate graphs may exhibit scale-free behaviour. In this paper we briefly review some of the recent results about 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2010
- DOI:
- 10.48550/arXiv.1002.2300
- arXiv:
- arXiv:1002.2300
- Bibcode:
- 2010arXiv1002.2300B
- Keywords:
-
- Physics - Physics and Society;
- Physics - Data Analysis;
- Statistics and Probability
- E-Print:
- An invited lecture given at the Workshop 'NET 2009: evolution and complexity' (Rome, May 28th-30th, 2009)