Graph-Cellular Automata: A Generalised Discrete Urban and Regional Model

David O'Sullivan
Additional contact information
David O'Sullivan: Centre for Advanced Spatial Analysis, University College London, 1-19 Torrington Place, London WC1E 6BT, England

Environment and Planning B, 2001, vol. 28, issue 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.

Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b2707 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:28:y:2001:i:5:p:687-705

DOI: 10.1068/b2707

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().