Analysing the growth of OpenStreetMap networks

被引:59
作者
Corcoran, Padraig [1 ]
Mooney, Peter [2 ]
Bertolotto, Michela [1 ]
机构
[1] Univ Coll Dublin, Sch Comp Sci & Informat, Dublin 2, Ireland
[2] Natl Univ Ireland, Dept Comp Sci, Maynooth, Kildare, Ireland
基金
爱尔兰科学基金会;
关键词
OpenStreetMap; Complex network; Spatial process; GEOGRAPHIC INFORMATION; WORLD; ROAD; QUALITY;
D O I
10.1016/j.spasta.2013.01.002
中图分类号
P [天文学、地球科学];
学科分类号
07 ;
摘要
In this article we analyse the growth of OpenStreetMap (OSM) representations for three street networks in Ireland. In each case we demonstrate the growth to be governed by two elementary spatial processes of densification and exploration which are responsible for increasing the local density of the network and expanding the network into new areas respectively. We also examine summary statistics describing each network topology and show these to be a consequence of the same processes. This represents the discovery of a novel link between different aspects of the growth. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:21 / 32
页数:12
相关论文
共 37 条
[1]  
Barthelemy M., PHYS REV LETT
[2]   Spatial networks [J].
Barthelemy, Marc .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2011, 499 (1-3) :1-101
[3]   A faster algorithm for betweenness centrality [J].
Brandes, U .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 2001, 25 (02) :163-177
[4]   Topological patterns in street networks of self-organized urban settlements [J].
Buhl, J. ;
Gautrais, J. ;
Reeves, N. ;
Sole, R. V. ;
Valverde, S. ;
Kuntz, P. ;
Theraulaz, G. .
EUROPEAN PHYSICAL JOURNAL B, 2006, 49 (04) :513-522
[5]   Urban road networks - spatial networks with universal geometric features? A case study on Germany's largest cities [J].
Chan, S. H. Y. ;
Donner, R. V. ;
Laemmer, S. .
EUROPEAN PHYSICAL JOURNAL B, 2011, 84 (04) :563-577
[6]  
Corcoran P., 2013, EUROPEAN PHYS J SPEC
[7]   Characterization of complex networks: A survey of measurements [J].
Costa, L. Da F. ;
Rodrigues, F. A. ;
Travieso, G. ;
Boas, P. R. Villas .
ADVANCES IN PHYSICS, 2007, 56 (01) :167-242
[8]   Centrality measures in spatial networks of urban streets [J].
Crucitti, P ;
Latora, V ;
Porta, S .
PHYSICAL REVIEW E, 2006, 73 (03)
[9]   The complexity and robustness of metro networks [J].
Derrible, Sybil ;
Kennedy, Christopher .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (17) :3678-3691
[10]   Graph-Theoretical Analysis of the Swiss Road and Railway Networks Over Time [J].
Erath, Alexander ;
Loechl, Michael ;
Axhausen, Kay W. .
NETWORKS & SPATIAL ECONOMICS, 2009, 9 (03) :379-400