Graph-Cellular Automata: A Generalised Discrete Urban and Regional Model
- 1 October 2001
- journal article
- research article
- Published by SAGE Publications in Environment and Planning B: Planning and Design
- Vol. 28 (5) , 687-705
Abstract
A new type of dynamic spatial model is described: graph-cellular automatoa (graph-CA). First, the proximal model of space and geo-algebra are briefly introduced. Then, the graph-CA model is described, with an emphasis on understanding it as a reworking of the proximal model of space and also of geo-algebra. It is shown that graph-CA with particular structural properties defined in terms of the relationships between subsets of cells are a useful generalisation of traditional cellular automaton (CA) which enable meaningful descriptions of model structure to be developed. This enables further development of novel types of model in the same ‘family’ while retaining links to simpler, better understood examples. It is further argued that the derivation of the graph-CA from both the graph and CA formalisms permits the simultaneous use of well-developed ways of describing model structure and process dynamics, and that this could form the basis of a research programme into the elusive relations between the two. The relationship of graph-CA to other discrete models is briefly discussed, and a classification scheme which indicates the particular geographical interest of such models is suggested.Keywords
This publication has 36 references indexed in Scilit:
- Cellular Automata and Urban Simulation: Where Do We Go from Here?Environment and Planning B: Planning and Design, 2001
- IntroductionGeografiska Annaler: Series B, Human Geography, 1997
- The Use of Constrained Cellular Automata for High-Resolution Modelling of Urban Land-Use DynamicsEnvironment and Planning B: Planning and Design, 1997
- Map dynamics: integrating cellular automata and GIS through Geo-AlgebraInternational Journal of Geographical Information Science, 1997
- Urban Convergence: Morphology and AttractionEnvironment and Planning B: Planning and Design, 1996
- Modelling intraurban configurational developmentEnvironment and Planning B: Planning and Design, 1994
- Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land-Use PatternsEnvironment and Planning A: Economy and Space, 1993
- Of Mice and Men: What Rodent Populations Can Teach Us about Complex Spatial DynamicsEnvironment and Planning A: Economy and Space, 1988
- An Approach to Built-Form Connectivity at an Urban Scale: Variations of Connectivity and Adjacency Measures Amongst Zones and other Related TopicsEnvironment and Planning B: Planning and Design, 1979
- An Approach to Built-Form Connectivity at an Urban Scale: System Description and its RepresentationEnvironment and Planning B: Planning and Design, 1979