The European Physical Journal Special Topics

, Volume 215, Issue 1, pp 109–122 | Cite as

Characterising the metric and topological evolution of OpenStreetMap network representations

Regular Article


OpenStreetMap (OSM) is a collaborative project to create a free editable map database of the world. This paper presents an analysis of the evolution of OSM street network representations. Three urban areas in Ireland were analysed where each evolves from containing little street network detail to a highly detailed street network. In order to characterise this evolution a number of metric and topological characteristics were computed. Some characteristics exhibited broadly similar behaviour in each region. This may be a attributed to similarities in the degree of contributor activity and intrinsic universal mapping procedures exhibited by contributors.


Street Network European Physical Journal Special Topic Transportation Network Topological Characteristic Vertex Degree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Goodchild, GeoJournal 69, 211 (2007)CrossRefGoogle Scholar
  2. 2.
    P. Mooney, P. Corcoran, A. Winstanley, Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (New York, NY, USA, 2010), p. 514Google Scholar
  3. 3.
    M. Goodchild, J. Glennon, Inter. J. Digital Earth 3, 231 (2010)CrossRefADSGoogle Scholar
  4. 4.
  5. 5.
    M. Haklay, P. Weber, IEEE Pervasive Computing 7, 12 (2008)CrossRefGoogle Scholar
  6. 6.
    P. Mooney, P. Corcoran, Transactions in GIS (in press) (2012)Google Scholar
  7. 7.
  8. 8.
    M. Haklay, S. Basiouka, V. Antoniou, A. Ather, Cartogr. J. 47, 315 (2010)CrossRefGoogle Scholar
  9. 9.
    M. Haklay, Environm. Plann. B: Plann. Design 37, 682 (2010)CrossRefGoogle Scholar
  10. 10.
    M. Krieger, E. Stark, S. Klemmer, In Proceedings of the 27th International Conference on Human Factors in Computing Systems (New York, NY, USA, 2009), p. 1485Google Scholar
  11. 11.
    K. Panciera, R. Priedhorsky, T. Erickson, L. Terveen, Proceedings of the 28th International Conference on Human Factors in Computing Systems (New York, NY, USA, 2010), p. 1917Google Scholar
  12. 12.
    S. Derrible, C. Kennedy, Transportation 37, 275 (2010)CrossRefGoogle Scholar
  13. 13.
    S. Derrible, C. Kennedy, Physica A: Stat. Mech. Appl. 389, 3678 (2010)CrossRefADSGoogle Scholar
  14. 14.
    B. Jiang, C. Claramunt, Environm. Plann. B: Plann. Design 31, 151 (2004)CrossRefGoogle Scholar
  15. 15.
    F. Xie, D. Levinson, Geogr. Anal. 39, 336 (2007)CrossRefGoogle Scholar
  16. 16.
    F. Xie, D. Levinson, Comp. Environm. Urban Syst. 33, 211 (2009)CrossRefGoogle Scholar
  17. 17.
    F. Xie, D. Levinson, Networks Spatial Econom. 9, 291 (2009)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    S. Porta, P. Crucitti, V. Latora, Physica A 369, 853 (2006)CrossRefADSGoogle Scholar
  19. 19.
    S. Lammer, B. Gehlsen, D. Helbing, Physica A 363, 89 (2006)CrossRefADSGoogle Scholar
  20. 20.
    A.P. Masucci, D. Smith, A. Crooks, M. Batty, Eur. Phys. J. B – Cond. Matter Complex Syst. 71, 259 (2009)MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    S. Chan, R. Donner, S. Lämmer, Eur. Phys. J. B – Cond. Matter Complex Syst. 84, 563 (2011)CrossRefGoogle Scholar
  22. 22.
    P. Sen, S. Dasgupta, A. Chatterjee, P.A. Sreeram, G. Mukherjee, S.S. Manna, Phys. Rev. E 67, 036106 (2003)CrossRefADSGoogle Scholar
  23. 23.
    A. Erath, M. Lochl, K. Axhausen, Networks Spatial Econom. 9, 379 (2009)MathSciNetCrossRefMATHGoogle Scholar
  24. 24.
    R. Guimera, S. Mossa, A. Turtschi, L.A.N. Amaral, Proc. Nat. Acad. Sci. 102, 7794 (2005)MathSciNetCrossRefMATHADSGoogle Scholar
  25. 25.
    P. Kaluza, A. Kölzsch, M. Gastner, B. Blasius, J. Royal Soc. Int. 7, 1093 (2010)Google Scholar
  26. 26.
    M. Gastner, M. Newman, Eur. Phys. J. B – Cond. Matter Complex Syst. 49, 247 (2006)CrossRefGoogle Scholar
  27. 27.
    M. Barthelemy, Physics Reports 499, 1 (2011)MathSciNetCrossRefADSGoogle Scholar
  28. 28.
    B. Jiang, Physica A: Stat. Mech. Appl. 384, 647 (2007)CrossRefADSGoogle Scholar
  29. 29.
    C. Ferber, T. Holovatch, Y. Holovatch, V. Palchykov, Traffic and Granulat Flow, chapter Modeling metropolis public transport (Springer, 2009), p. 709Google Scholar
  30. 30.
    J. Buhl, J. Gautrais, N. Reeves, R.V. Sol, S. Valverde, P. Kuntz, Eur. Phys. J. B – Cond. Matter Complex Syst. 49, 513 (2006)CrossRefGoogle Scholar
  31. 31.
    F. Heinzle, A. Heinrich, M. Sester, Geographic Information Science, edited by, M. Raubal, H. Miller, A. Frank, M. Goodchild (Springer Berlin/Heidelberg, 2006)Google Scholar
  32. 32.
    L. da F. Costa, B.A.N. Travençolo, M.P. Viana, E. Strano, EPL (Europhysics Letters) 91, 18003 (2010)CrossRefADSGoogle Scholar
  33. 33.
    J. Girres, G. Touya, Trans. GIS 14, 435 (2010)CrossRefGoogle Scholar
  34. 34.
    E. Strano, V. Nicosia, V. Latora, S. Porta, M. Barthelemy, Scientific Reports 2, 296 (2012)CrossRefADSGoogle Scholar
  35. 35.
    M. Barthelemy, A. Flammini, Phys. Rev. Lett. 100, 138702 (2008)CrossRefADSGoogle Scholar
  36. 36.
    D. Levinson, PLoS ONE 7, e29721 (2012)CrossRefADSGoogle Scholar
  37. 37.
    P. Crucitti, V. Latora, S. Porta, Phys. Rev. E 73, 036125 (2006)CrossRefADSGoogle Scholar
  38. 38.
    P. Neis, D. Zielstra, A. Zipf, Future Internet 4, 1 (2012)CrossRefGoogle Scholar
  39. 39.
    C. Keßler, J. Trame, T. Kauppinen, Identifying Objects, Processes and Events in Spatio-Temporally Distributed Data (IOPE), workshop at Conference on Spatial Information Theory (COSIT), edited by M. Duckham, A. Galton, M. Worboys (Belfast, Maine, 2011)Google Scholar
  40. 40.
  41. 41.
    P. Mooney, P. Corcoran, AGILE International Conference on Geographic Information Science (2011)Google Scholar
  42. 42.
    B. Yang, X. Luan, Q. Li, Int. J. Geogr. Inf. Sci. 25, 2025 (2011)CrossRefGoogle Scholar
  43. 43.
    P. Parthasarathi, D. Levinson, Working paper (2010)Google Scholar
  44. 44.
    C. Eastaugh, D. Molina, Austr. Forestry 74, 54 (2011)CrossRefGoogle Scholar
  45. 45.
    K. Riitters, J. Wickham, Front. Ecol. Environm. 1, 125 (2003)CrossRefGoogle Scholar
  46. 46.
    A. Cardillo, S. Scellato, V. Latora, S. Porta, Phys. Rev. E 73, 066107 (2006)CrossRefADSGoogle Scholar
  47. 47.
    A. Jamakovic, S. Uhlig, Networks Heterogen. Media 3, 345 (2008)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© EDP Sciences and Springer 2013

Authors and Affiliations

  1. 1.School of Computer Science and Informatics, University College DublinDublinIreland
  2. 2.Department of Computer ScienceNational University of Ireland MaynoothDublinIreland

Personalised recommendations