Abstract
Many agent-based models produce output as multi-region patterns on a two dimensional grid. The degree of mixing versus segregation in these displays is a particularly interesting outcome of some of these models, and comparing output patterns is an important component of evaluating their results. Typically these comparisons are made in an ad-hoc and qualitative manner. This paper proposes applying measures used to describe textures in the field of image processing to quantitatively evaluate patterns resulting from agent-based models. The rationale for using these measures is made by relating the underlying image formation process, based on Markov Chain Monte Carlo methods, to the Schelling segregation process. Examples are presented that support the premise that these statistics capture the degree of segregation in a 2D display. The ideas are also tested on the output of the agent based model, Wetlands (Cioffi-Revilla C, Paus S, Luke S, Olds JL, Thomas J (2004) Mnemonic structure and sociality: a computational agent-based model. In: Conference on collective intentionality IV, Certosa di Pontignano, Siena, Italy, 13–15 October 2004), supporting the premise.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721–741
Derin H, Elliott H (1987) Modeling and segmentation of noisy and textured images using Gibbs random fields. IEEE Trans Pattern Anal Mach Intell 9:39–55
Schelling TC (1971) Dynamic models of segregation. J Math Sociol 1:143–186
Cioffi-Revilla C, Paus S, Luke S, Olds JL, Thomas J (2004) Mnemonic structure and sociality: a computational agent-based model. In: Conference on collective intentionality IV, Certosa di Pontignano, Siena, Italy, 13–15 October 2004
Langseth H, The Hammersley-Clifford theorem and its Impact on Modern Statistics. www.idi.ntnu.no/∼helgel/thesis/forelesning.pdf
Feller W (1968) An introduction to probability theory and its applications. Wiley, New York
Van Laarhaven PJM, Aarts EHL (1989) Simulated annealing: theory and applications. Kluwer Academic, The Netherlands
Luke S, Catalin Balan GC, Sullivan K, Panait L, MASON. http://www.cs.gmu.edu/∼eclab/projects/mason/. Accessed 14 July 2009
Luke S, Simple Schelling segregation. http://cs.gmu.edu/∼eclab/projects/mason/projects/schelling/. Accessed 14 July 2009
Schelling TC (1978) Micromotives and macrobehavior. W.W. Norton & Co., Inc, New York
Pérez-López K, Sood A, Manohar M (1994) Selecting image subbands for browsing scientific image databases. In: Proceedings of the conference on wavelet applications, part of SPIE international symposium on OE/aerospace sensing, Orlando, FL, 5–8 April 1994
Haralick RM, Shanmugam K, Dinstein I (1973) Texture features for image classification. IEEE Trans Syst Man Cybernet 3(6):610–621
Putnam RD (2007) E Pluribus Unum: diversity and community in the twenty-first century. The 2006 Johan Skytte Prize Lecture, Nordic Political Science Association
Pérez-López K (2007) The texture of a network: adapting image texture measures to describe Schelling segregation on complex networks. Presented at the international conference on economic science with heterogeneous interacting agents, Fairfax, VA, 17–20 June 2007
Frank O, Strauss D (1986) Markov graphs. J Am Stat Assoc 81:832–842
Wasserman S, Robins G (2006) An introduction to random graphs, dependence graphs, and p*. In: Carrington PJ, Scott J, Wasserman S (eds) Models and methods in social network analysis. Cambridge University Press, Cambridge, pp 148–161
Snijders TAB (2002) Markov chain Monte Carlo estimation of exponential random graph models. J Soc Struct 3(2):1–40
Acknowledgments
The author thanks Prof. Rob Axtell and Prof. Claudio Cioffi-Revilla for their kind encouragement to pursue these ideas; Gabriel Balan for his help with using Wetlands; Andrew Pérez-López for a refresher course in Java; and two sets of anonymous reviewers for thoughtful, helpful comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer
About this paper
Cite this paper
Pérez-López, K. (2010). Applying Image Texture Measures to Describe Segregation in Agent-Based Modeling. In: Takadama, K., Cioffi-Revilla, C., Deffuant, G. (eds) Simulating Interacting Agents and Social Phenomena. Agent-Based Social Systems, vol 7. Springer, Tokyo. https://doi.org/10.1007/978-4-431-99781-8_16
Download citation
DOI: https://doi.org/10.1007/978-4-431-99781-8_16
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-99780-1
Online ISBN: 978-4-431-99781-8
eBook Packages: Computer ScienceComputer Science (R0)