The spatial structure of networks
We study networks that connect points in geographic space, such as transportation networks and the Internet. We find that there are strong signatures in these networks of topography and use patterns, giving the networks shapes that are quite distinct from one another and from non-geographic networks. We offer an explanation of these differences in terms of the costs and benefits of transportation and communication, and give a simple model based on the Monte Carlo optimization of these costs and benefits that reproduces well the qualitative features of the networks studied.
KeywordsSpectroscopy Neural Network Transportation State Physics Complex System
Unable to display preview. Download preview PDF.
- M.S. Mizruchi, The American Corporate Network, 1904–1974 (Sage, Beverley Hills, 1982) Google Scholar
- L.E. Miller, J. Res Natl. Inst. Stand. Technol. 106, 401 (2001) Google Scholar
- W.L. Garrison, Papers and Proceedings of the Regional Science Association 6, 121 (1960) Google Scholar
- P. Haggett, R.J. Chorley, Network Analysis in Geography (St. Martin's Press, New York, NY, 1969) Google Scholar
- K.J. Kansky, Structure of Transportation Networks: Relationships Between Network Geometry and Regional Characteristics (University of Chicago, Chicago, 1963) Google Scholar
- S.P. Gorman, R. Kulkarni, Environment and Planning B 31, 273 (2003) Google Scholar
- A. Barrat, M. Barthélemy, A. Vespignani, J. Statist. Mech., P05003 (2005) Google Scholar
- T. Petermann, P. de los Rios, preprint cond-mat/0501420 (2005) Google Scholar
- D.B. West, Introduction to Graph Theory (Prentice Hall, Upper Saddle River, NJ, 1996) Google Scholar
- A. Fabrikant, E. Koutsoupias, C.H. Papadimitriou, in ICALP (Springer, 2002), Lect. Notes Comput. Sci., Vol. 2380, pp. 110–112 Google Scholar