Efficiency, vulnerability and cost: An overview with applications to subway networks worldwide

International Journal of Bifurcation and Chaos

Volumn 17, Issue 7, 2007, Pages 2289-2301

  Criado, R ^a   Hernandez Bermejo B ^a   Romance, M ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

Network cost; Network efficiency; Network vulnerability; Subway networks

Indexed keywords

COST EFFECTIVENESS; NUMERICAL METHODS;

NETWORK COST; NETWORK EFFICIENCY; NETWORK VULNERABILITY; SUBWAY NETWORKS;

LARGE SCALE SYSTEMS;

EID: 34548496312     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127407018397     Document Type: Article

References (34)

1. Albert, R., Jeong, R. & Barabási, A. L. [2000] "Error and attack tolerance of complex networks," Nature 406, 378-382.
2. Albert, R. & Barabási, A. L. [2002] "Statistical mechanics of complex networks," Rev. Mod. Phys. 74, 47-97.
3. Barabási, A. L. & Albert, R. [1999] "Emergence of scaling in random networks," Science 286, 509-512.
4. Bar-Yam, Y. [1997] Dynamics of Complex Systems (Addison-Wesley).
5. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.-U. [2006] "Complex networks: Structure and dynamics," Phys. Rep. 424, 175-303.
6. Bollobás, B. & Riordan, O. [2002] "Robustness and vulnerability of scale-free random graphs," Internet Math. 1, 1-35.
7. Cohen, R., Erez, K., ben-Avraham, D. & Havril, S. [2000] "Resilience of the Internet to random breakdowns," Phys. Rev. Lett. 85, 4626-4628.
8. Cohen, R., Erez, K., ben-Avraham, D. & Havril, S. [2001] "Breakdown of the Internet under intentional attacks," Phys. Rev. Lett. 86, 3682-3685.
9. Criado, R., Flores, J., Hernández-Bermejo, B., Pello, J. & Romance, M. [2005] "Effective measurement of network vulnerability under random and intentional attacks," J. Math. Model Algorith. 4, 307-316.
10. Criado, R., Flores, J., González-Vasco, M. I. & Pello, J. [2006a] "Choosing a leader in a complex network," J. Comput Appl. Math., in press.
11. Criado, R., García del Amo, A., Hernández-Bermejo, B. & Romance, M. [2006b] "New results on computable efficiency and its stability for complex networks," J. Comput. Appl. Math. 192, 59-74.
12. Criado, R., Hernández-Bermejo, B., Marco-Blanco, J. & Romance, M. [2006c] "Asymptotic estimates for efficiency, vulnerability and cost for random networks," J. Comput. Appl. Math., in press.
13. Crucitti, P., Latora, V., Marchiori, M. & Rapisarda, A. [2003] "Efficiency of scale-free networks: Error and attack tolerance," Physica A 320, 622-642.
14. Dekker, A. H. & Colbert, B. D. [2004] "Network robustness and graph theory," Proc. ACSCO4, the 27th Australasian Computer Science Conf., Dunedin, New Zealand, pp. 18-22.
15. Dorogovtesev, S. N. & Mendes, J. F. F. [2002] "Evolution of networks," Adv. Phys. 51, 1079-1187.
16. Erdös, P. & Rényi, A. [1959] "On random graphs," Publ. Math. Debrecen 6, 290-297.
17. Holme, P., Kim, B. J., Yoon, C. N. & Han, S. K. [2002] "Attack vulnerability of complex networks," Phys. Rev. E 65, 056109.
18. Jeong, H., Tombor, T., Albert, R., Oltvai, Z. N. & Barabási, A. L. [2000] "The large-scale organization of metabolic networks," Nature 407, 651-654.
19. Jeong, H., Mason, S., Barabási, A. L. & Oltvai, Z. N. [2001] "Lethality and centrality in protein networks," Nature 411, 41-42.
20. Kirlangic, A. [2003] "On the weak-integrity for graphs," J. Math. Model. Algorith. 2, 81-95.
21. Latora, V. & Marchiori, M. [2001] "Efficient behaviour of small-world networks," Phys. Rev. Lett. 87, art. no. 198701.
22. Latora, V. & Marchiori, M. [2002] "Is the Boston subway a small-world network," Physica A 314, 109-113.
23. Latora, V. & Marchiori, M. [2003] "Economic smallworld behaviour in weighted networks," Eur. Phys. J. B 32, 249-263.
24. Latora, V. & Marchiori, M. [2004] "How the science of complex networks can help developing strategies against terrorism," Chaos Solit. Fract. 20, 69-75.
25. Latora, V. & Marchiori, M. [2005] "Vulnerability and protection of critical infrastructures," Phys. Rev. E 71, 015103.
26. Milgram, S. [1967] "The small world problem," Psychol Today 2, 60-67.
27. Motter, A. E. [2004] "Cascade control and defense in complex networks," Phys. Rev. Lett. 93, art. no. 098701.
28. Newman, M. E. J. & Watts, D. J. [1999] "Scaling and percolation in the small-world network model," Phys. Rev. E 60, 7332-7342.
29. Newman, M. E. J. [2003] "The structure and function of complex networks," SIAM Rev. 45, 167-256.
30. Smith, J. E. [1988] "Characterizing computer performance with a single number," Commun. ACM 31, 1202-1206.
31. Sporns, O. [2002] "Network analysis, complexity and brain function," Complexity 8, 56-60.
32. Strogatz, S. H. [2001] "Exploring complex networks," Nature 410, 268-276.
33. Watts, D. J. & Strogatz, S. H. [1998] "Collective dynamics of small-world networks," Nature 393, 440-442.
34. White, J. G., Southgate, E., Thompson, J. N. & Brenner, S. [1986] "The structure of the nervous system of the nematode C. Elegans," Philos. Trans. Roy. Soc. London 314, 1-340.