ARTÍCULO
TITULO

Representing Complex Evolving Spatial Networks: Geographic Network Automata

Taylor Anderson and Suzana Dragicevic    

Resumen

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.

 Artículos similares

       
 
Zilin Zhao, Yuanying Chi, Zhiming Ding, Mengmeng Chang and Zhi Cai    
Taxi travel time estimation based on real-time traffic flow collection in IoT has been well explored; however, it becomes a challenge to use the limited taxi data to estimate the travel time. Most of the existing methods in this scenario rely on shallow ... ver más

 
Tianle Li, Minrui Zheng, Xiaoli Wang and Xinqi Zheng    
Urban function evolution (UFE) has become more and more complex in emerging cities. However, insufficient theoretical support exists for the visual expression of the spatial correlation between UFE patterns. In order to fill this gap, we use the 2013 and... ver más

 
Noura Al Nasiri, Abdullah Al Fazari, Waad Ali, Boadi Agyekum and Elnazir Ramadan    
Sewer Treatment Plants (STPs) are essential pieces of infrastructure given the growing scarcity of water sources due to the challenges of urbanization. The positioning of STPs is a complex multidimensional process that involves integrative decision-makin... ver más
Revista: Urban Science

 
Shu-Shun Liu, Putri Utami, Agung Budiwirawan, Muhammad Faizal Ardhiansyah Arifin and Fernanda Sarwatatwadhika Perdana    
The preservation and maintenance of ancient buildings, particularly heritage buildings, is a complex process that requires careful consideration of several aspects, including maintenance plans and budget availability. An effective long-term maintenance p... ver más
Revista: Buildings

 
Alessia Nannoni and Leonardo Piccini    
The Apuan Alps (Italy) are an internationally renowned karst region where several karst springs have a mean discharge exceeding 100 L/s, thus representing important water resources. One of the major springs, the Pollaccia, was monitored for approximately... ver más
Revista: Hydrology