The role of geography and traffic in the structure of complex networks

Advances in Complex Systems

Volumn 10, Issue 1, 2007, Pages 5-28

  Barthélemy, Marc ^a,c   Barrat, Alain ^b   Vespignani, Alessandro ^a  

^a INDIANA UNIVERSITY   (United States)

^b UNIVERSITÉ PARIS SUD   (France)

^c CEA DIF   (France)

Author keywords

Networks; Traffic; Transportation systems

Indexed keywords

EID: 33947539806     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021952590700091X     Document Type: Article

References (51)

1. Albert, R., Jeong, H. and Barabási, A.-L., Error and attack tolerance of complex networks, Nature 406 (2000) 378.
2. Albert, R. and Barabási, A.-L., Statistical mechanics of complex networks, Rev. Mod. Phys. 74 (2002) 47.
3. Almaas, E., Kovacs, B., Viscek, T., Oltvai, Z. N. and Barabási, A.-L., Global organization of metabolic fluxes in the bacterium, Escherichia, coli, Nature 427 (2004) 839.
4. Amaral, L. A. N., Scala, A., Barthélemy, M. and Stanley, H. E., Classes of small-world networks, Proc. Natl. Acad. Sci. (USA) 97 (2000) 11149.
5. Andersson, C., Hellervik, A. and Lindgren, K., A spatial network explanation for a hierarchy of urban power laws, Physica A 227 (2005) 345.
6. Barabási, A.-L. and Albert, R., Emergence of scaling in random networks, Science 286 (1999) 509.
7. Barrat, A., Barthélmy, M., Pastor-Satorras, R. and Vespignani, A., The architecture of complex weighted networks, Proc. Natl. Acad. Sci. (USA) 101 (2004) 3747.
8. Barrat, A., Barthélmy, M. and Vespignani, A., Weighted evolving networks: Coupling topology and weights dynamics, Phys. Rev. Lett. 92 (2004) 228701.
9. Barrát, A., Barthélemy, M. and Vespignani, A., Modeling the evolution of weighted networks, Phys. Rev. E 70 (2004) 066149.
10. Barrat, A., Barthélemy, M. and Vespignani, A., Traffic-driven model of the World Wide Web graph, in Lecture Notes in Computer Science, Vol. 3243 (Springer, 2004), p. 56.
11. Barrat, A. and Pastor-Satorras, R., Rate equation approach for correlations in growing network models, Phys. Rev. E 71 (2005) 036127.
12. Barthélemy, M., Gondran, B. and Guichard, E., Spatial structure of the internet traffic, Physica A 319 (2003) 633.
13. Barthélemy, M., Crossover from scale-free to spatial networks, Europhys. Lett. 63 (2003) 915.
14. Barthélemy, M., Betweenness centrality in large complex networks, Euro. Phys. J. B 38 (2003) 163.
15. Cohen, R., Erez, K., ben Avraham, D. and Havlin, S., Resilience of the Internet to random breakdowns, Phys. Rev. Lett. 85 (2000) 4626.
16. Derrida, B. and Flyvbjerg, H., Statistical properties of randomly broken objects and of multivalley structures in disordered systems, J. Phys. A 20 (1987) 5273.
17. Dorogovtsev, S. N. and Mendes, J. F. F., Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
18. Freeman, L. C., A set of measures of centrality based upon betweeness, Sociometry 40 (1977) 35.
19. Garlaschelli, D., Battiston, S., Castri, M., Servedio, V. D. P. and Caldarelli, G., The scale-free topology of market investments, Physica A 350 (2005) 491.
20. Gastner, M. T. and Newman, M. E. J., The spatial structure of networks, condmat/0407680.
21. Gastner, M. T. and Newman, M. E. J., Shape and efficiency in spatial distribution networks, condmat/0409702.
22. Goh, K.-I., Kahng, B. and Kim, D., Universal behavior of load distribution in scale-free networks, Phys. Rev. Lett. 87 (2001) 278701.
23. Gorman, S. P. and Kulkarni, R., Spatial small worlds: New geographic patterns for an information economy, submitted to Environment and Planning Journal B (2003).
24. Granovetter, M., The strength of weak ties, Am. J. Sociology 78(6) (1973) 1360.
25. Guimerà, R. and Amaral, L. A. N., Modeling the world-wide airport network, Euro. Phys. J. B 38 (2004) 381.
26. Guimerà, R., Mossa, S., Turtschi, A. and Amaral, L. A. N., The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles, Proc. Natl. Acad. Sci. (USA) 102 (2005) 7794.
27. Helmy, A., Small large-scale wireless networks: Mobility-assisted resource discovery, cs.NI/0207069.
28. International Air Transport Association, http://www.iata.org.
29. Krause, A. E., Frank, K. A., Mason, D. M., Ulanowicz, R. E. and Taylor, W. W., Compartments revealed in food-web structure, Nature 426 (2003) 282.
30. Lakhina, A., Byers, J. B., Crovella, M. and Matta, I., On the geographic location of Internet resources, technical report, online version available at: http://www.cs.bu.edu/techreports/pdf/2uu2-015-internet-geography.pdf
31. Li, W. and Cai, X., Statistical analysis of airport network of China, Phys. Rev. E 69 (2004) 046106.
32. Li, C. and Chen, G., Network connection strength: Another power-law?, cond-mat/0311333 (2003).
33. Manna,, S. S. and Sen, P., Modulated scale-free network in the euclidean space, Phys. Rev. E 66 (2002) 066114.
34. Masuda, N., Miwa H. and Konno, N., Geographical threshold graphs with small-world and scale-free properties, Phys. Rev. E 71 (2005) 036108.
35. Molloy, M. and Reed, B., A critical point for random graphs with a given degree sequence, Random Struct. Algorithms 6 (1995) 161.
36. Mukherjee, G. and Manna, S. S., Growing spatial scale-free graphs by selecting local edges, cond-mat/0503697.
37. Nemeth, G. and Vattay, G., Giant clusters in random ad hoc networks, Phys. Rev. E 67 (2003) 036110.
38. Callaway, D. S., Newman, M. E. J., Strogatz, S. H. and Watts, D. J., Network robustness and fragility: Percolation on random graphs, Phys. Rev. Lett. 85 (2000) 5468.
39. Newman, M. E. J., Who is the best connected scientist? A study of scientific coauthorship network I, Phys. Rev. E 64 (2001) 016131.
40. Newman, M. E. J., Who is the best connected scientist? A study of scientific coauthorship network II, Phys. Rev. E 64 (2001) 016132.
41. Newman, M. E. J., Assortative mixing in networks, Phys. Rev. Lett. 89 (2002) 208701.
42. Pandya, R. V. R., A note on "Weighted evolving networks: Coupling topology and weight dynamics", cond-mat/0406644 (2004).
43. Pastor-Satorras, R. and Vespignani, A., Epidemic spreading in scale-free networks, Phys. Rev. Lett. 86 (2001) 3200.
44. Pastor-Satorras, R. and Vespignani, A., Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
45. Vázquez, A., Pastor-Satorras, R. and Vespignani, A., Large-scale topological and dynamical properties of Internet, Phys. Rev. E 65 (2002) 066130.
46. Watts, D. J. and Strogatz, S. H., Collective dynamics of "small-world" networks, Nature 393 (1998) 440.
47. Waxman, B. M., Routing of multipoint connections, IEEE J. Select. Areas. Commun. 6 (1988) 1617.
48. Xulvi-Brunet, R. and Sokolov, I. M., Evolving networks with disadvantaged longrange connections, Phys. Rev. E 66 (2002) 026118.
49. Yook, S. H., Jeong, H., Barabási, A.-L. and Tu, Y., Weighted evolving networks, Phys. Rev. Lett. 86 (2001) 5835.
50. Yook, S.-H., Jeong, H. and Barabási, A.-L., Modeling the Internet's large-scale topology, Proc. Natl. Acad. Sci. (USA) 99 (2002) 13382.
51. Zheng, D., Trimper, S., Zheng, B. and Hui, P. M., Weighted scale-free networks with stochastic weight assignments, Phys. Rev. E 67 (2003) 040102.