Representing Complex Evolving Spatial Networks: Geographic Network Automata

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.

[1]  Christian Borgs,et al.  Emergence of tempered preferential attachment from optimization , 2007, Proceedings of the National Academy of Sciences.

[2]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[3]  Giorgio Fagiolo,et al.  Segregation in Networks , 2007 .

[4]  R. White,et al.  High-resolution integrated modelling of the spatial dynamics of urban and regional systems , 2000 .

[5]  Daniel Arribas-Bel,et al.  How diverse can measures of segregation be? Results from Monte Carlo simulations of an agent-based model* , 2016 .

[6]  Bin Jiang,et al.  Street hierarchies: a minority of streets account for a majority of traffic flow , 2008, Int. J. Geogr. Inf. Sci..

[7]  Paul M. Torrens,et al.  Agent-based Models and the Spatial Sciences , 2010 .

[8]  Timothy H. Keitt,et al.  LANDSCAPE CONNECTIVITY: A GRAPH‐THEORETIC PERSPECTIVE , 2001 .

[9]  Jordi Bascompte,et al.  Spatial network structure and amphibian persistence in stochastic environments , 2006, Proceedings of the Royal Society B: Biological Sciences.

[10]  Andreas Daffertshofer,et al.  Comparing Brain Networks of Different Size and Connectivity Density Using Graph Theory , 2010, PloS one.

[11]  Dmitri Vainchtein,et al.  Schelling's Segregation Model: Parameters, Scaling, and Aggregation , 2007, 0711.2212.

[12]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[14]  Ling Bian,et al.  A Network Model for Dispersion of Communicable Diseases , 2007, Trans. GIS.

[15]  Z. Neda,et al.  Measuring preferential attachment in evolving networks , 2001, cond-mat/0104131.

[16]  Guy Engelen,et al.  Cellular Automata as the Basis of Integrated Dynamic Regional Modelling , 1997 .

[17]  Suzana Dragicevic,et al.  Network-agent based model for simulating the dynamic spatial network structure of complex ecological systems , 2018, Ecological Modelling.

[18]  David O'Sullivan.  Graph-Cellular Automata: A Generalised Discrete Urban and Regional Model , 2001 .

[19]  Dipto Sarkar,et al.  Metrics for characterizing network structure and node importance in Spatial Social Networks , 2019, Int. J. Geogr. Inf. Sci..

[20]  N. Boccara,et al.  Critical behaviour of a probabilistic automata network SIS model for the spread of an infectious disease in a population of moving individuals , 1993 .

[21]  Roblin,et al.  Automata network predator-prey model with pursuit and evasion. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[22]  Michael Batty,et al.  Ucl Centre for Advanced Spatial Analysis Working Papers Series Key Challenges in Agent-based Modelling for Geo-spatial Simulation Paper 121 -sept 07 Key Challenges in Agent-based Modelling for Geo-spatial Simulation , 2022 .

[23]  Andrew T. Crooks,et al.  Modeling the emergence of riots: A geosimulation approach , 2017, Comput. Environ. Urban Syst..

[24]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[25]  V. M. Netto,et al.  Segregated Networks in the City , 2015 .

[26]  Arnaud Banos,et al.  Network Effects in Schelling's Model of Segregation: New Evidence from Agent-Based Simulation , 2012 .

[27]  Yan-An Hwang,et al.  House exchange and residential segregation in networks , 2017, Int. J. Game Theory.

[28]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[29]  I. Benenson,et al.  Entity-Based Modeling of Urban Residential Dynamics: The Case of Yaffo, Tel Aviv , 2002 .

[30]  David O'Sullivan,et al.  Toward micro-scale spatial modeling of gentrification , 2002, J. Geogr. Syst..

[31]  S. Dragićević,et al.  A geospatial agent-based model of the spatial urban dynamics of immigrant population: A study of the island of Montreal, Canada , 2019, PloS one.

[32]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[33]  Marco Tomassini,et al.  Degree Correlations in Random Geometric Graphs , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Suzana Dragicevic,et al.  A Geographic Network Automata Approach for Modeling Dynamic Ecological Systems , 2018, Geographical Analysis.

[35]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  T. Schelling.  Models of Segregation , 1969 .

[37]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[38]  Neil F. Johnson,et al.  Network Automata: Coupling Structure and Function in Dynamic Networks , 2011, Adv. Complex Syst..

[39]  Suzana Dragićević,et al.  NEAT approach for testing and validation of geospatial network agent-based model processes: case study of influenza spread , 2020, Int. J. Geogr. Inf. Sci..

[40]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[41]  D. DeAngelis,et al.  Individual-based modeling of ecological and evolutionary processes , 2005 .

[42]  Michael Batty,et al.  Detecting the dynamics of urban structure through spatial network analysis , 2014, Int. J. Geogr. Inf. Sci..

[43]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[44]  T. Notteboom,et al.  The worldwide maritime network of container shipping: Spatial structure and regional dynamics , 2012 .

[45]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[46]  Paul M. Torrens,et al.  Geographic Automata Systems , 2005, Int. J. Geogr. Inf. Sci..

[47]  Shlomit Flint Ashery.  Schelling-type micro-segregation in a Hassidic enclave of Stamford-Hill , 2018 .

[48]  Diansheng Guo,et al.  Smoothing locational measures in spatial interaction networks , 2013, Comput. Environ. Urban Syst..

[49]  Shweta Bansal,et al.  The dynamic nature of contact networks in infectious disease epidemiology , 2010, Journal of biological dynamics.

[50]  M. Batty,et al.  Modeling urban dynamics through GIS-based cellular automata , 1999 .