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

Journal of Transportation Security

Volumn 5, Issue 3, 2012, Pages 199-216

  von Ferber, Christian ^a,b   Berche, Bertrand ^c   Holovatch, Taras ^b,c   Holovatch, Yurij ^d  

^a HEINRICH HEINE UNIVERSITY   (Germany)

^b Institute for Clean Growth and Future Mobility   (United Kingdom)

^c UNIVERSITÉ DE LORRAINE   (France)

^d INSTITUTE FOR CONDENSED MATTER PHYSICS   (Ukraine)

Author keywords

Attack vulnerability; Complex networks; Percolation; Public transit

Indexed keywords

EID: 84865595161     PISSN: 19387741     EISSN: 1938775X     Source Type: Journal    
DOI: 10.1007/s12198-012-0092-9     Document Type: Article

References (39)

1. Albert R, Barabási A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47.
2. Angeloudis P, Fisk D (2006) Large subway systems as complex networks. Physica A 367: 553.
3. Berche B, von Ferber C, Holovatch T, Holovatch Yu (2009) Resilience of public transport networks against attacks. Eur Phys J B 71: 125.
4. Berche B, von Ferber C, Holovatch T, Holovatch Yu (2010) Public transport networks under random failure and directed attack. DySES 2: 42.
5. Berche B, von Ferber C, Holovatch T, Holovatch Yu (2012) Transportation network stability: a case study of city transit. Adv Complex Systems 15: 1250063.
6. Bollobás B (1985) Random graphs. Academic, London.
7. Bornholdt S, Schuster H (eds) (2003) Handbook of graphs and networks. Wiley-VCH, Weinheim.
8. Callaway DS, Newman MEJ, Strogatz SH, Watts DJ (2000) Network robustness and fragility: percolation on random graphs. Phys Rev Lett 85: 5468.
9. Chang H, Su B-B, Zhou Y-P, He D-R (2007) Assortativity and act degree distribution of some collaboration networks. Physica A 383: 687.
10. Cohen R, Erez K, ben-Avraham D, Havlin S (2000) Resilience of the internet to random breakdowns. Phys Rev Lett 85: 4626.
11. Cohen R, Havlin S, ben-Avraham D (2003) Efficient immunization strategies for computer networks and populations. Phys Rev Lett 91: 247901.
12. Derrible S, Kennedy C (2010a) Characterizing metro networks: state, form, and structure. Transportation 37: 275.
13. Derrible S, Kennedy C (2010b) The complexity and robustness of metro networks. Physica A 389: 3678.
14. Derrible S, Kennedy C (2011) Applications of graph theory and network science to transit network design. Transp Rev 31: 495.
15. Dorogovtsev SN, Mendes JFF (2002) Evolution of networks. Adv Phys 51: 1079.
16. Dorogovtsev SN, Mendes SN (2003) Evolution of networks. Oxford University Press, Oxford.
17. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99: 7821.
18. Holme P, Kim BJ, Yoon CN, Han SK (2002) Attack vulnerability of complex networks. Phys Rev E 65: 056109.
19. Holovatch T (2011) Complex transportation networks: resilience, modelling and optimisation. Ph. D. thesis, Nancy University, France & University of Coventry, GB. http://tel. archives-ouvertes. fr/tel-00652784/fr/.
20. Latora V, Marchiori M (2001) Efficient behavior of small-world networks. Phys Rev Lett 87: 198701.
21. Latora V, Marchiori M (2002) Is the Boston subway a small-world network? Physica A 314: 109.
22. Marchiori M, Latora V (2000) Harmony in the small-world. Physica A 285: 539.
23. Molloy M, Reed BA (1995) A critical point for random graphs with a given degree sequence. Random Struct Algorithms 6(2/3): 161.
24. Molloy M, Reed B (1998) The size of the giant component of a random graph with a given degree sequence. Comb Probab Comput 7: 295.
25. Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45: 167.
26. Newman MEJ, Barabási A-L, Watts DJ (2006) The structure and dynamics of networks. Princeton University Press, Princeton.
27. Schneider CM, Mihaljev T, Havlin S, Herrmann HJ (2011a) Suppressing epidemics with a limited amount of immunization units. Phys Rev E 84: 061911.
28. Schneider CM, Moreira AA, Andrade JS Jr, Havlin S, Herrmann HJ (2011b) Mitigation of malicious attacks on networks. Proc Natl Acad Sci USA 108: 3838.
29. Seaton KA, Hackett LM (2004) Stations, trains and small-world networks. Physica A 339: 635.
30. Sienkiewicz J, Holyst JA (2005a) Statistical analysis of 22 public transport networks in Poland. Phys Rev E 72: 046127.
31. Sienkiewicz J, Holyst JA (2005b) Public transport systems in Poland: from Białystok to Zielona Gora by bus and tram using universal statistics of complex networks. Acta Phys Pol B 36: 1771.
32. Stauffer D, Aharony A (1991) Introduction to percolation theory. Taylor & Francis, London.
33. von Ferber C, Holovatch Yu, Palchykov V (2005) Scaling in public transport networks. Condens Matter Phys 8: 225.
34. von Ferber C, Holovatch T, Holovatch Yu, Palchykov V (2007) Network harness: metropolis public transport. Physica A 380: 585.
35. von Ferber C, Holovatch T, Holovatch Yu, Palchykov V (2009) Public transport networks: empirical analysis and modeling. Eur Phys J B 68: 261.
36. Watts DJ (1999) Small worlds. Princeton University Press, Princeton, NJ.
37. Xu X, Hu J, Liu F, Liu L (2007) Scaling and correlations in three bus-transport networks of China. Physica A 374: 441.
38. Zhang P-P, Chen K, He Y, Zhou T, Su B-B, Jin Y, Chang H, Zhou Y-P, Sun L-C, Wang B-H, He D-R (2006) Model and empirical study on some collaboration networks. Physica A 360: 599.
39. Zhu Z-T, Zhou J, Li P, Chen X-G (2008) An evolutionary model of urban bus transport network based on B-space. Chin Phys B 17: 2874.