Advanced search
Add to list

Generative network models for approximating urban networks: the case of inter-city transportation networks in Southeast Asia

Liang Dai (UGent) , Ben Derudder (UGent) and Xingjian Liu
Author
Organization
Abstract
In recent years, the use of network perspectives has become increasingly popular in urban geography. This shift is not only visible in a range of theoretical, but also in matching methodological approaches where 'network thinking' is invoked to better understand the position of cities in urban networks. The purpose of this paper is to examine the driving forces underlying urban network formation through a geospatial simulation of observed networks. We begin with proposing a generative network model (GNM) combining spatial (topography) and network structures (topology), thus combining traditional spatial simulation models (e.g., gravity models) and topological simulation models (e.g., actor-oriented stochastic models). It is assumed that the probability of connections between cities emerges from competing forces. Stimulating factors are a measure of city size (e.g., population) and a topological rule favoring the formation of connections between cities sharing nearest neighbors (i.e., transitive effects). The hampering factors are physical distance between two cities as well as institutional distance (e.g., border effects). The model then is validated against empirical data on the transport network connecting 51 major cities in Southeast Asia. Our results show that (1) the generated networks closely approximate the observed ones in terms of average path length, clustering, modularity, efficiency and quadratic assignment procedure (QAP) correlation, and that (2) GNM performs best when topographical and topological factors are simultaneously present. Each factor contributes differently to network formation with transitive effects play the most importance role, showing the limitations of gravity-type models.
Keywords
Generative network model, transport network, transitivity, Southeast Asia

Citation

Please use this url to cite or link to this publication:

MLA
Dai, Liang, Ben Derudder, and Xingjian Liu. “Generative Network Models for Approximating Urban Networks: The Case of Inter-city Transportation Networks in Southeast Asia.” Association of American Geographers, Annual Meeting, Abstracts. 2015. Print.
APA
Dai, L., Derudder, B., & Liu, X. (2015). Generative network models for approximating urban networks: the case of inter-city transportation networks in Southeast Asia. Association of American Geographers, Annual meeting, Abstracts. Presented at the 2015 Annual meeting of the Association of American Geographers (AAG).
Chicago author-date
Dai, Liang, Ben Derudder, and Xingjian Liu. 2015. “Generative Network Models for Approximating Urban Networks: The Case of Inter-city Transportation Networks in Southeast Asia.” In Association of American Geographers, Annual Meeting, Abstracts.
Chicago author-date (all authors)
Dai, Liang, Ben Derudder, and Xingjian Liu. 2015. “Generative Network Models for Approximating Urban Networks: The Case of Inter-city Transportation Networks in Southeast Asia.” In Association of American Geographers, Annual Meeting, Abstracts.
Vancouver
1.
Dai L, Derudder B, Liu X. Generative network models for approximating urban networks: the case of inter-city transportation networks in Southeast Asia. Association of American Geographers, Annual meeting, Abstracts. 2015.
IEEE
[1]
L. Dai, B. Derudder, and X. Liu, “Generative network models for approximating urban networks: the case of inter-city transportation networks in Southeast Asia,” in Association of American Geographers, Annual meeting, Abstracts, Chicago, IL, USA, 2015.
@inproceedings{6954629,
  abstract     = {In recent years, the use of network perspectives has become increasingly popular in urban geography. This shift is not only visible in a range of theoretical, but also in matching methodological approaches where 'network thinking' is invoked to better understand the position of cities in urban networks. The purpose of this paper is to examine the driving forces underlying urban network formation through a geospatial simulation of observed networks. We begin with proposing a generative network model (GNM) combining spatial (topography) and network structures (topology), thus combining traditional spatial simulation models (e.g., gravity models) and topological simulation models (e.g., actor-oriented stochastic models). It is assumed that the probability of connections between cities emerges from competing forces. Stimulating factors are a measure of city size (e.g., population) and a topological rule favoring the formation of connections between cities sharing nearest neighbors (i.e., transitive effects). The hampering factors are physical distance between two cities as well as institutional distance (e.g., border effects). The model then is validated against empirical data on the transport network connecting 51 major cities in Southeast Asia. Our results show that (1) the generated networks closely approximate the observed ones in terms of average path length, clustering, modularity, efficiency and quadratic assignment procedure (QAP) correlation, and that (2) GNM performs best when topographical and topological factors are simultaneously present. Each factor contributes differently to network formation with transitive effects play the most importance role, showing the limitations of gravity-type models.},
  author       = {Dai, Liang and Derudder, Ben and Liu, Xingjian},
  booktitle    = {Association of American Geographers, Annual meeting, Abstracts},
  keywords     = {Generative network model,transport network,transitivity,Southeast Asia},
  language     = {eng},
  location     = {Chicago, IL, USA},
  title        = {Generative network models for approximating urban networks: the case of inter-city transportation networks in Southeast Asia},
  year         = {2015},
}