Next Article in Journal
A Systematic Review into Factors Influencing Sketch Map Quality
Previous Article in Journal
Enhancing Image-Based Multiscale Heritage Recording with Near-Infrared Data
Open AccessFeature PaperArticle

Representing Complex Evolving Spatial Networks: Geographic Network Automata

Spatial Analysis and Modeling Lab, Department of Geography, Simon Fraser University, Burnaby, BC V5A 1S6, Canada
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2020, 9(4), 270; https://doi.org/10.3390/ijgi9040270
Received: 24 February 2020 / Revised: 9 April 2020 / Accepted: 16 April 2020 / Published: 20 April 2020
Many real-world spatial systems can be conceptualized as networks. In these conceptualizations, nodes and links represent system components and their interactions, respectively. Traditional network analysis applies graph theory measures to static network datasets. However, recent interest lies in the representation and analysis of evolving networks. Existing network automata approaches simulate evolving network structures, but do not consider the representation of evolving networks embedded in geographic space nor integrating actual geospatial data. Therefore, the objective of this study is to integrate network automata with geographic information systems (GIS) to develop a novel modelling framework, Geographic Network Automata (GNA), for representing and analyzing complex dynamic spatial systems as evolving geospatial networks. The GNA framework is implemented and presented for two case studies including a spatial network representation of (1) Conway’s Game of Life model and (2) Schelling’s model of segregation. The simulated evolving spatial network structures are measured using graph theory. Obtained results demonstrate that the integration of concepts from geographic information science, complex systems, and network theory offers new means to represent and analyze complex spatial systems. The presented GNA modelling framework is both general and flexible, useful for modelling a variety of real geospatial phenomena and characterizing and exploring network structure, dynamics, and evolution of real spatial systems. The proposed GNA modelling framework fits within the larger framework of geographic automata systems (GAS) alongside cellular automata and agent-based modelling. View Full-Text
Keywords: geographic network automata; geographic automata systems; complex networks; network science; geographic information systems and science; complex systems geographic network automata; geographic automata systems; complex networks; network science; geographic information systems and science; complex systems
Show Figures

Graphical abstract

MDPI and ACS Style

Anderson, T.; Dragićević, S. Representing Complex Evolving Spatial Networks: Geographic Network Automata. ISPRS Int. J. Geo-Inf. 2020, 9, 270.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop