KIT | KIT-Bibliothek | Impressum | Datenschutz

The Impact of Geometry on Monochrome Regions in the Flip Schelling Process

Bläsius, Thomas ORCID iD icon; Friedrich, Tobias; Krejca, Martin S.; Molitor, Louise

Abstract:

Schelling’s classical segregation model gives a coherent explanation for the wide-spread phenomenon of residential segregation. We introduce an agent-based saturated open-city variant, the Flip Schelling Process (FSP), in which agents, placed on a graph, have one out of two types and, based on the predominant type in their neighborhood, decide whether to change their types; similar to a new agent arriving as soon as another agent leaves the vertex.
We investigate the probability that an edge {u,v} is monochrome, i.e., that both vertices u and v have the same type in the FSP, and we provide a general framework for analyzing the influence of the underlying graph topology on residential segregation. In particular, for two adjacent vertices, we show that a highly decisive common neighborhood, i.e., a common neighborhood where the absolute value of the difference between the number of vertices with different types is high, supports segregation and, moreover, that large common neighborhoods are more decisive.
As an application, we study the expected behavior of the FSP on two common random graph models with and without geometry: (1) For random geometric graphs, we show that the existence of an edge {u,v} makes a highly decisive common neighborhood for u and v more likely. ... mehr


Verlagsausgabe §
DOI: 10.5445/IR/1000142142
Veröffentlicht am 20.01.2022
Originalveröffentlichung
DOI: 10.4230/LIPIcs.ISAAC.2021.29
Scopus
Zitationen: 2
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2021
Sprache Englisch
Identifikator ISBN: 978-3-9597721-4-3
ISSN: 1868-8969
KITopen-ID: 1000142142
Erschienen in 32nd International Symposium on Algorithms and Computation (ISAAC 2021). Ed.: H.-K. Ahn
Veranstaltung 32nd International Symposium on Algorithms and Computation (ISAAC 2021), Fukuoka, Japan, 06.12.2021 – 08.12.2021
Verlag Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI)
Seiten 29
Serie Leibniz International Proceedings in Informatics (LIPIcs) ; 212
Schlagwörter Agent-based Model, Schelling Segregation, Spin System
Nachgewiesen in Scopus
Globale Ziele für nachhaltige Entwicklung Ziel 10 – Weniger UngleichheitenZiel 11 – Nachhaltige Städte und Gemeinden
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page