Fractality and self-similarity in the structure of road networks

Annals of the Association of American Geographers

Volumn 102, Issue 2, 2012, Pages 350-365

  Zhang, Hong ^a   Li, Zhilin ^a  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

box counting; road networks; self similarity; structural fractality

Indexed keywords

ALGORITHM; COMPLEXITY; EMPIRICAL ANALYSIS; ROAD; TRANSPORTATION PLANNING; URBAN DESIGN; URBAN SYSTEM;

UNITED STATES;

EID: 84863242116     PISSN: 00045608     EISSN: 14678306     Source Type: Journal    
DOI: 10.1080/00045608.2011.620505     Document Type: Article

References (58)

1. Abbott, A. 2006. Fractals and art: In the hands of a master. Nature, 439: 648-50.
2. Aguirre, J., Viana, R. L. and Sanjuán, M. A. F. 2009. Fractal structures in nonlinear dynamics. Reviews of Modern Physics, 81(1): 333-81.
3. Alexander, C. 1965. A city is not a tree. Architectural Forum, 122(1-2): 58-62.
4. ArcMap, Version 9.2. 2006. Redlands, CA: ESRI.
5. Arlinghaus, S. and Arlinghaus, W. C. 1989. The fractal theory of central place geometry: A Diophantine analysis of fractal generator for arbitrary loschian numbers. Geographical Analysis, 21: 103-21.
6. Bastoky, G. 2010. Fundamentals of document design for the technical writer. http://www.bastoky.com/docdesign_home.htm (last accessed 28 March 2011)
7. Batty, M. 2005. Cities and complexity: Understanding cities through cellular automata, agent-based models, and fractals, Cambridge, MA: MIT Press.
8. Batty, M. 2008. The size, scale, and shape of cities. Science, 319(5864): 769-71.
9. Batty, M. 2010. Space, scale, and scaling in entropy-maximizing. Geographical Analysis, 42(4): 395-421.
10. Batty, M. and Longley, P. A. 1994. Fractal cities: A geometry of form and function, London: Academic.
11. Batty, M. and Xie, Y. 1999. Self-organizing criticality and urban development. Discrete Dynamics in Nature and Society, 3(2-3): 109-214.
12. Bouttier, J., Di Francesco, P. and Guitter, E. 2003. Geodesic distance in planar graphs. Nuclear Physics B, 663(3): 535-67.
13. Brown, C. T., Witschey, W. R. T. and Liebovitch, L. S. 2005. The broken past: Fractals in archaeology. Journal of Archaeological Method and Theory, 12(1): 37-78.
14. Buttenfield, B. P. 1989. Scale-dependence and self-similarity in cartographic lines. Cartographica, 26(1): 79-100.
15. Car, A. and Frank, A. U. 1994. "Modeling a hierarchy of space applied to large road networks". In Lecture notes in computer science, Edited by: Jürg, N., Thomas, R., Hans-Jörg, S. and Peter, W. 15-24. Berlin, Germany: Springer-Verlag.
16. Chen, Y. G. 2005. [Fractal city and urban planning].[City Planning Review], 29(2): 33-41.
17. Clauset, A., Rohilla, C. and Newman, M. E. J. 2009. Power law distributions in empirical data. SIAM Review, 51(4): 661-703.
18. Feder, J. 1988. Fractals, New York: Plenum.
19. Fotheringham, A. S., Batty, M. and Longley, P. A. 1989. Diffusion-limited aggregation and the fractal nature of urban growth. Papers of the Regional Science Association, 67: 55-69.
20. Gallos, L. K., Song, C. M. and Makse, H. A. 2007. A review of fractality and self-similarity in complex networks. Physica A: Statistical Mechanics and Its Applications, 386(2): 686-91.
21. Goodchild, M. F. 1980. Fractals and the accuracy of geographical measures. Mathematical Geology, 12(2): 85-98.
22. Goodchild, M. F. and Mark, D. M. 1987. The fractal nature of geographic phenomena. Annals of the Association of American Geographers, 77(2): 265-78.
23. Guida, M. and Maria, F. 2007. Topology of the Italian airport network: A scale-free small-world network with a fractal structure?. Chaos, Solutions & Fractals, 31(3): 527-36.
24. Hausdorff, F. 1919. Dimension and outer measure. Mathematical Annuals, 79: 157-79.
25. Hillier, B. 2009. "Spatial sustainability in cities: Organic patterns and sustainable forms". In Proceedings of the 7th International Space Syntax Symposium, Edited by: Koch, D., Marcus, L. and Steen, J. k01-k20. Stockholm: TRITA-ARK-Forskningspublikation.
26. Kalapala, V., Sanwalani, V., Clauset, A. and Moore, C. 2006. Scale invariance in road networks. Physical Review E, 73(2) 026130-1-026130-6
27. Kim, J. S., Goh, K.-I., Kahng, B. and Kim, D. 2007. Fractality and self-similarity in scale-free networks. New Journal of Physics, 177 43869-1-43869-11
28. Kleinberg, J. M. 2000. Navigation in a small world. Nature, 406: 845
29. Korcak, J. 1938. Deux types fondamentaux de distribution statistique [The two fundamental types of statistical distribution]. Bull. de L'Institut International de Statistique [Bulletin of the Institute of International Statistics], III: 295-99.
30. Lam, N. S. N. and Quattrochi, D. A. 1992. On the issues of scale, resolution, and fractal analysis in the mapping sciences. The Professional Geographer, 44(1): 88-98.
31. Longley, P. A. and Batty, M. 1989. Fractal measurement and line generalization. Computers and Geosciences, 15(2): 167-83.
32. Lu, Y. and Tang, J. 2004. Fractal dimension of a transportation network and its relationship with urban growth: A study of the Dallas-Fort Worth area. Environment and Planning B: Planning and Design, 31(6): 895-911.
33. Mandelbrot, B. B. 1967. How long is the coast of Britain? Statistical self-similarity and fractal dimension. Science, 155(3775): 636-38.
34. Mandelbrot, B. B. 1982. The fractal geometry of nature, New York: Freeman.
35. McNally, J. G. and Mazza, D. 2010. Fractal geometry in the nucleus. The EMBO Journal, 29: 2-3.
36. Milgram, S. 1967. Small-world problem. Psychology Today, 1(1): 61-67.
37. Muller, J. C. 1987. Fractal and automated line generalization. The Cartographic Journal, 24(1): 27-34.
38. Mureika, J. R. 2007. Beyond fractals. Nature, 445: 262
39. Newman, M. E. J. 2010. Networks: An introduction, New York: Oxford University Press.
40. Pajek, Version 1.17. 2006. Vladimir Batagelj and Andrej Mrvar: Slovenia.
41. Peitgen, H.-O. and Saupe, D. 1985. The science of fractal images, New York: Springer-Verlag.
42. Pool, I. D. S. and Kochen, M. 1978. Contacts and influence. Social Networks, 1(1): 5-51.
43. Richardson, L. F. 1961. The problem of contiguity: An appendix of statistics of deadly quarrels. General Systems Yearbook, 6: 139-87.
44. Rodriguez-Iturbe, I. and Rinaldo, A. 2001. Fractal river basins: Chance and self-organization, Cambridge, UK: Cambridge University Press.
45. Roo, G. D. and Silva, E. A. 2010. A planner's encounter with complexity, Cornwall, UK: MPG Books Group.
46. Sapoval, B., Gobron, T. and Margolina, A. 1991. Vibrations of fractal drums. Physical Review Letter, 67(21): 2974-77.
47. Shen, G. Q. 2002. Fractal dimension and fractal growth of urbanized areas. International Journal of Geographical Information Science, 16(5): 419-37.
48. Song, C. M., Gallos, L. K., Havlin, S. and Makse, H. A. 2007. How to calculate the fractal dimension of a complex network: The box-counting algorithm. Journal of Statistical Mechanics: Theory and Experiment, 27(3): P03006
49. Song, C. M., Havlin, S. and Makse, H. A. 2005. Self-similarity of complex networks. Nature, 433: 392-95.
50. Song, C. M., Havlin, S. and Makse, H. A. 2006. Origins of fractality in the growth of complex networks. Natural Physics, 2: 275-81.
51. Stanley, H. E. 1971. Introduction to phase transitions and critical phenomena, New York: Oxford University Press.
52. Strogatz, S. H. 2005. Complex systems: Romanesque networks. Nature, 433: 365-66.
53. Thomson, R. C. 2003. Bending the axial line: Smoothly continuous road centre-line segments as a basis for road network analysis. In Proceedings of the 4th Space Syntax International Symposium, ed. J. Hanson, Vol. 2, 50.01-50.10. London: University College London
54. Thomson, R. C. and Richardson, D. 1999. The "good continuation" principle of perceptual organization applied to the generalization of road networks. In Proceedings of the 19th International Cartographic Conference, ed. C. Peter Keller, Vol. 2, 1215-23. Ottawa, Canada: International Cartographic Association
55. Watts, D. J. and Strogatz, S. H. 1998. Collective dynamics of "small-world" networks. Nature, 393: 440-42.
56. West, G. B., Brown, J. H. and Enquist, B. J. 1999. The fourth dimension of life: Fractal geometry and allometric scaling of organisms. Science, 284(5420): 1677-79.
57. Wu, H. H. 2010. [Application of extended fractal dimension in map generalization]. [Science of Surveying and Mapping], 35(4): 10-13.
58. Yook, S. H., Radicchi, F. and Meyer-Ortmanns, H. 2005. Self-similar scale-free networks and disassortativity. Physical Review E, 72(4) 045015-1-045015-4