Showing 1–18 of 18 results for author: Gauvin, L

The limits of human mobility traces to predict the spread of COVID-19

Authors: Federico Delussu, Michele Tizzoni, Laetitia Gauvin

Abstract: Mobile phone data have been widely used to model the spread of COVID-19, however, quantifying and comparing their predictive value across different settings is challenging. Their quality is affected by various factors and their relationship with epidemiological indicators varies over time. Here we adopt a model-free approach based on transfer entropy to quantify the relationship between mobile pho… ▽ More Mobile phone data have been widely used to model the spread of COVID-19, however, quantifying and comparing their predictive value across different settings is challenging. Their quality is affected by various factors and their relationship with epidemiological indicators varies over time. Here we adopt a model-free approach based on transfer entropy to quantify the relationship between mobile phone-derived mobility metrics and COVID-19 cases and deaths in more than 200 European subnational regions. We found that past knowledge of mobility does not provide statistically significant information on COVID-19 cases or deaths in most of the regions. In the remaining ones, measures of contact rates were often more informative than movements in predicting the spread of the disease, while the most predictive metrics between mid-range and short-range movements depended on the region considered. We finally identify geographic and demographic factors, such as users' coverage and commuting patterns, that can help determine the best metric for predicting disease incidence in a particular location. Our approach provides epidemiologists and public health officials with a general framework to evaluate the usefulness of human mobility data in responding to epidemics. △ Less

Submitted 10 January, 2023; originally announced January 2023.

Estimating household contact matrices structure from easily collectable metadata

Authors: Lorenzo Dall'Amico, Jackie Kleynhans, Laetitia Gauvin, Michele Tizzoni, Laura Ozella, Mvuyo Makhasi, Nicole Wolter, Brigitte Language, Ryan G. Wagner, Cheryl Cohen, Stefano Tempia, Ciro Cattuto

Abstract: Contact matrices are a commonly adopted data representation, used to develop compartmental models for epidemic spreading, accounting for the contact heterogeneities across age groups. Their estimation, however, is generally time and effort consuming and model-driven strategies to quantify the contacts are often needed. In this article we focus on household contact matrices, describing the contacts… ▽ More Contact matrices are a commonly adopted data representation, used to develop compartmental models for epidemic spreading, accounting for the contact heterogeneities across age groups. Their estimation, however, is generally time and effort consuming and model-driven strategies to quantify the contacts are often needed. In this article we focus on household contact matrices, describing the contacts among the members of a family and develop a parametric model to describe them. This model combines demographic and easily quantifiable survey-based data and is tested on high resolution proximity data collected in two sites in South Africa. Given its simplicity and interpretability, we expect our method to be easily applied to other contexts as well and we identify relevant questions that need to be addressed during the data collection procedure. △ Less

Submitted 24 July, 2023; v1 submitted 13 October, 2022; originally announced October 2022.

Data-driven micromobility network planning for demand and safety

Authors: Pietro Folco, Laetitia Gauvin, Michele Tizzoni, Michael Szell

Abstract: Develo** safe infrastructure for micromobility like bicycles or e-scooters is an efficient pathway towards climate-friendly, sustainable, and livable cities. However, urban micromobility infrastructure is typically planned ad-hoc and at best informed by survey data. Here we study how data of micromobility trips and crashes can shape and automatize such network planning processes. We introduce a… ▽ More Develo** safe infrastructure for micromobility like bicycles or e-scooters is an efficient pathway towards climate-friendly, sustainable, and livable cities. However, urban micromobility infrastructure is typically planned ad-hoc and at best informed by survey data. Here we study how data of micromobility trips and crashes can shape and automatize such network planning processes. We introduce a parameter that tunes the focus between demand-based and safety-based development, and investigate systematically this tradeoff for the city of Turin. We find that a full focus on demand or safety generates different network extensions in the short term, with an optimal tradeoff in-between. In the long term our framework improves overall network quality independent of short-term focus. Thus, we show how a data-driven process can provide urban planners with automated assistance for variable short-term scenario planning while maintaining the long-term goal of a sustainable, city-spanning micromobility network. △ Less

Submitted 10 October, 2022; v1 submitted 28 March, 2022; originally announced March 2022.

Comments: Main text: 16 pages, 5 figures, SI: 12 pages, 9 figures, 4 tables

Journal ref: Environment and Planning B 50(8), 2087-2102 (2023)

weg2vec: Event embedding for temporal networks

Authors: Maddalena Torricelli, Márton Karsai, Laetitia Gauvin

Abstract: Network embedding techniques are powerful to capture structural regularities in networks and to identify similarities between their local fabrics. However, conventional network embedding models are developed for static structures, commonly consider nodes only and they are seriously challenged when the network is varying in time. Temporal networks may provide an advantage in the description of real… ▽ More Network embedding techniques are powerful to capture structural regularities in networks and to identify similarities between their local fabrics. However, conventional network embedding models are developed for static structures, commonly consider nodes only and they are seriously challenged when the network is varying in time. Temporal networks may provide an advantage in the description of real systems, but they code more complex information, which could be effectively represented only by a handful of methods so far. Here, we propose a new method of event embedding of temporal networks, called weg2vec, which builds on temporal and structural similarities of events to learn a low dimensional representation of a temporal network. This projection successfully captures latent structures and similarities between events involving different nodes at different times and provides ways to predict the final outcome of spreading processes unfolding on the temporal structure. △ Less

Submitted 6 November, 2019; originally announced November 2019.

Gender gaps in urban mobility

Authors: Laetitia Gauvin, Michele Tizzoni, Simone Piaggesi, Andrew Young, Natalia Adler, Stefaan Verhulst, Leo Ferres, Ciro Cattuto

Abstract: The use of public transportation or simply moving about in streets are gendered issues. Women and girls often engage in multi-purpose, multi-stop trips in order to do household chores, work, and study ('trip chaining'). Women-headed households are often more prominent in urban settings and they tend to work more in low-paid/informal jobs than men, with limited access to transportation subsidies. H… ▽ More The use of public transportation or simply moving about in streets are gendered issues. Women and girls often engage in multi-purpose, multi-stop trips in order to do household chores, work, and study ('trip chaining'). Women-headed households are often more prominent in urban settings and they tend to work more in low-paid/informal jobs than men, with limited access to transportation subsidies. Here we present recent results on urban mobility from a gendered perspective by uniquely combining a wide range of datasets, including commercial sources of telecom and open data. We explored urban mobility of women and men in the greater metropolitan area of Santiago, Chile, by analyzing the mobility traces extracted from the Call Detail Records (CDRs) of a large cohort of anonymized mobile phone users over a period of 3 months. We find that, taking into account the differences in users' calling behaviors, women move less than men, visiting less unique locations and distributing their time less equally among such locations. By map** gender differences in mobility over the 52 comunas of Santiago, we find a higher mobility gap to be correlated with socio-economic indicators, such as a lower average income, and with the lack of public and private transportation options. Such results provide new insights for policymakers to design more gender inclusive transportation plans in the city of Santiago. △ Less

Submitted 21 June, 2019; originally announced June 2019.

Comments: 32 pages, 4 figures

Wearable proximity sensors for monitoring a mass casualty incident exercise: a feasibility study

Authors: Laura Ozella, Laetitia Gauvin, Luca Carenzo, Marco Quaggiotto, Pier Luigi Ingrassia, Michele Tizzoni, André Panisson, Davide Colombo, Anna Sapienza, Kyriaki Kalimeri, Francesco Della Corte, Ciro Cattuto

Abstract: Over the past several decades, naturally occurring and man-made mass casualty incidents (MCI) have increased in frequency and number, worldwide. To test the impact of such event on medical resources, simulations can provide a safe, controlled setting while replicating the chaotic environment typical of an actual disaster. A standardised method to collect and analyse data from mass casualty exercis… ▽ More Over the past several decades, naturally occurring and man-made mass casualty incidents (MCI) have increased in frequency and number, worldwide. To test the impact of such event on medical resources, simulations can provide a safe, controlled setting while replicating the chaotic environment typical of an actual disaster. A standardised method to collect and analyse data from mass casualty exercises is needed, in order to assess preparedness and performance of the healthcare staff involved. We report on the use of wearable proximity sensors to measure proximity events during a MCI simulation. We investigated the interactions between medical staff and patients, to evaluate the time dedicated by the medical staff with respect to the severity of the injury of the victims depending on the roles. We estimated the presence of the patients in the different spaces of the field hospital, in order to study the patients' flow. Data were obtained and collected through the deployment of wearable proximity sensors during a mass casualty incident functional exercise. The scenario included two areas: the accident site and the Advanced Medical Post (AMP), and the exercise lasted 3 hours. A total of 238 participants simulating medical staff and victims were involved. Each participant wore a proximity sensor and 30 fixed devices were placed in the field hospital. The contact networks show a heterogeneous distribution of the cumulative time spent in proximity by participants. We obtained contact matrices based on cumulative time spent in proximity between victims and the rescuers. Our results showed that the time spent in proximity by the healthcare teams with the victims is related to the severity of the patient's injury. The analysis of patients' flow showed that the presence of patients in the rooms of the hospital is consistent with triage code and diagnosis, and no obvious bottlenecks were found. △ Less

Submitted 18 September, 2018; originally announced September 2018.

Journal ref: J Med Internet Res 2019;21(4):e12251

Randomized reference models for temporal networks

Authors: Laetitia Gauvin, Mathieu Génois, Márton Karsai, Mikko Kivelä, Taro Takaguchi, Eugenio Valdano, Christian L. Vestergaard

Abstract: Many dynamical systems can be successfully analyzed by representing them as networks. Empirically measured networks and dynamic processes that take place in these situations show heterogeneous, non-Markovian, and intrinsically correlated topologies and dynamics. This makes their analysis particularly challenging. Randomized reference models (RRMs) have emerged as a general and versatile toolbox fo… ▽ More Many dynamical systems can be successfully analyzed by representing them as networks. Empirically measured networks and dynamic processes that take place in these situations show heterogeneous, non-Markovian, and intrinsically correlated topologies and dynamics. This makes their analysis particularly challenging. Randomized reference models (RRMs) have emerged as a general and versatile toolbox for studying such systems. Defined as random networks with given features constrained to match those of an input (empirical) network, they may, for example, be used to identify important features of empirical networks and their effects on dynamical processes unfolding in the network. RRMs are typically implemented as procedures that reshuffle an empirical network, making them very generally applicable. However, the effects of most shuffling procedures on network features remain poorly understood, rendering their use nontrivial and susceptible to misinterpretation. Here we propose a unified framework for classifying and understanding microcanonical RRMs (MRRMs) that sample networks with uniform probability. Focusing on temporal networks, we survey applications of MRRMs found in the literature, and we use this framework to build a taxonomy of MRRMs that proposes a canonical naming convention, classifies them, and deduces their effects on a range of important network features. We furthermore show that certain classes of MRRMs may be applied in sequential composition to generate new MRRMs from the existing ones surveyed in this article. We finally provide a tutorial showing how to apply a series of MRRMs to analyze how different network features affect a dynamic process in an empirical temporal network. △ Less

Submitted 15 December, 2022; v1 submitted 11 June, 2018; originally announced June 2018.

Comments: Accepted version

Journal ref: SIAM Review 64, 4 (2022) 763--830

Analysis of the Bitcoin blockchain: Socio-economic factors behind the adoption

Authors: Francesco Parino, Mariano G. Beiro, Laetitia Gauvin

Abstract: As the first decentralized digital currency introduced in 2009 together with the blockchain, Bitcoin offers new opportunities both for developed and develo** countries. Bitcoin peer-to-peer transactions are independent of the banking system, thus facilitating foreign exchanges with low transaction fees such as remittances, with a high degree of anonymity. These opportunities together with other… ▽ More As the first decentralized digital currency introduced in 2009 together with the blockchain, Bitcoin offers new opportunities both for developed and develo** countries. Bitcoin peer-to-peer transactions are independent of the banking system, thus facilitating foreign exchanges with low transaction fees such as remittances, with a high degree of anonymity. These opportunities together with other key factors led the Bitcoin to become extremely popular and made its price skyrocket during 2017. However, while the Bitcoin blockchain attracts a lot of attention, it remains difficult to investigate where this attention comes from, due to the pseudo-anonymity of the system, and consequently to appreciate its social impact. Here we make an attempt to characterize the adoption of the bitcoin blockchain by country. In the first part of the work we show that information about the number of Bitcoin software client downloads, the IP addresses that act as relays for the transactions, and the Internet searches about Bitcoin provide together a coherent picture of the system evolution in different countries. Using these quantities as a proxy for user adoption, we identified several socio-economic indexes such as the GDP per capita, freedom of trade and the Internet penetration as key variables correlated with the degree of user adoption. In the second part of the work, we build a network of Bitcoin transactions between countries using the IP addresses of nodes relaying transactions and we develop an augmented version of the gravity model of trade in order to identify socio-economic factors linked to the flow of bitcoins between countries. In a nutshell our study provides a new insight on the bitcoin adoption by country and on the potential socio-economic drivers of the international bitcoin flow. △ Less

Submitted 24 April, 2018; v1 submitted 20 April, 2018; originally announced April 2018.

Change points, memory and epidemic spreading in temporal networks

Authors: Tiago P. Peixoto, Laetitia Gauvin

Abstract: Dynamic networks exhibit temporal patterns that vary across different time scales, all of which can potentially affect processes that take place on the network. However, most data-driven approaches used to model time-varying networks attempt to capture only a single characteristic time scale in isolation --- typically associated with the short-time memory of a Markov chain or with long-time abrupt… ▽ More Dynamic networks exhibit temporal patterns that vary across different time scales, all of which can potentially affect processes that take place on the network. However, most data-driven approaches used to model time-varying networks attempt to capture only a single characteristic time scale in isolation --- typically associated with the short-time memory of a Markov chain or with long-time abrupt changes caused by external or systemic events. Here we propose a unified approach to model both aspects simultaneously, detecting short and long-time behaviors of temporal networks. We do so by develo** an arbitrary-order mixed Markov model with change points, and using a nonparametric Bayesian formulation that allows the Markov order and the position of change points to be determined from data without overfitting. In addition, we evaluate the quality of the multiscale model in its capacity to reproduce the spreading of epidemics on the temporal network, and we show that describing multiple time scales simultaneously has a synergistic effect, where statistically significant features are uncovered that otherwise would remain hidden by treating each time scale independently. △ Less

Submitted 24 December, 2017; originally announced December 2017.

Comments: 9 pages, 6 figures

Estimating the outcome of spreading processes on networks with incomplete information: a mesoscale approach

Authors: Anna Sapienza, Alain Barrat, Ciro Cattuto, Laetitia Gauvin

Abstract: Recent advances in data collection have facilitated the access to time-resolved human proximity data that can conveniently be represented as temporal networks of contacts between individuals. While this type of data is fundamental to investigate how information or diseases propagate in a population, it often suffers from incompleteness, which possibly leads to biased conclusions. A major challenge… ▽ More Recent advances in data collection have facilitated the access to time-resolved human proximity data that can conveniently be represented as temporal networks of contacts between individuals. While this type of data is fundamental to investigate how information or diseases propagate in a population, it often suffers from incompleteness, which possibly leads to biased conclusions. A major challenge is thus to estimate the outcome of spreading processes occurring on temporal networks built from partial information. To cope with this problem, we devise an approach based on Non-negative Tensor Factorization (NTF) -- a dimensionality reduction technique from multi-linear algebra. The key idea is to learn a low-dimensional representation of the temporal network built from partial information, to adapt it to take into account temporal and structural heterogeneity properties known to be crucial for spreading processes occurring on networks, and to construct in this way a surrogate network similar to the complete original network. To test our method, we consider several human-proximity networks, on which we simulate a loss of data. Using our approach on the resulting partial networks, we build a surrogate version of the complete network for each. We then compare the outcome of a spreading process on the complete networks (non altered by a loss of data) and on the surrogate networks. We observe that the epidemic sizes obtained using the surrogate networks are in good agreement with those measured on the complete networks. Finally, we propose an extension of our framework when additional data sources are available to cope with the missing data problem. △ Less

Submitted 6 September, 2017; originally announced September 2017.

Journal ref: Phys. Rev. E 98, 012317 (2018)

User-based representation of time-resolved multimodal public transportation networks

Authors: Laura Alessandretti, Márton Karsai, Laetitia Gauvin

Abstract: Multimodal transportation systems can be represented as time-resolved multilayer networks where different transportation modes connecting the same set of nodes are associated to distinct network layers. Their quantitative description became possible recently due to openly accessible datasets describing the geolocalised transportation dynamics of large urban areas. Advancements call for novel analy… ▽ More Multimodal transportation systems can be represented as time-resolved multilayer networks where different transportation modes connecting the same set of nodes are associated to distinct network layers. Their quantitative description became possible recently due to openly accessible datasets describing the geolocalised transportation dynamics of large urban areas. Advancements call for novel analytics, which combines earlier established methods and exploits the inherent complexity of the data. Here, our aim is to provide a novel user-based methodological framework to represent public transportation systems considering the total travel time, its variability across the schedule, and taking into account the number of transfers necessary. Using this framework we analyse public transportation systems in several French municipal areas. We incorporate travel routes and times over multiple transportation modes to identify efficient transportation connections and non-trivial connectivity patterns. The proposed method enables us to quantify the network's overall efficiency as compared to the specific demand and to the car alternative. △ Less

Submitted 27 September, 2015; originally announced September 2015.

Comments: 24 pages, 8 figures

Revealing latent factors of temporal networks for mesoscale intervention in epidemic spread

Authors: Laetitia Gauvin, André Panisson, Alain Barrat, Ciro Cattuto

Abstract: The customary perspective to reason about epidemic mitigation in temporal networks hinges on the identification of nodes with specific features or network roles. The ensuing individual-based control strategies, however, are difficult to carry out in practice and ignore important correlations between topological and temporal patterns. Here we adopt a mesoscopic perspective and present a principled… ▽ More The customary perspective to reason about epidemic mitigation in temporal networks hinges on the identification of nodes with specific features or network roles. The ensuing individual-based control strategies, however, are difficult to carry out in practice and ignore important correlations between topological and temporal patterns. Here we adopt a mesoscopic perspective and present a principled framework to identify collective features at multiple scales and rank their importance for epidemic spread. We use tensor decomposition techniques to build an additive representation of a temporal network in terms of mesostructures, such as cohesive clusters and temporally-localized mixing patterns. This representation allows to determine the impact of individual mesostructures on epidemic spread and to assess the effect of targeted interventions that remove chosen structures. We illustrate this approach using high-resolution social network data on face-to-face interactions in a school and show that our method affords the design of effective mesoscale interventions. △ Less

Submitted 12 January, 2015; originally announced January 2015.

Mining Concurrent Topical Activity in Microblog Streams

Authors: A. Panisson, L. Gauvin, M. Quaggiotto, C. Cattuto

Abstract: Streams of user-generated content in social media exhibit patterns of collective attention across diverse topics, with temporal structures determined both by exogenous factors and endogenous factors. Teasing apart different topics and resolving their individual, concurrent, activity timelines is a key challenge in extracting knowledge from microblog streams. Facing this challenge requires the use… ▽ More Streams of user-generated content in social media exhibit patterns of collective attention across diverse topics, with temporal structures determined both by exogenous factors and endogenous factors. Teasing apart different topics and resolving their individual, concurrent, activity timelines is a key challenge in extracting knowledge from microblog streams. Facing this challenge requires the use of methods that expose latent signals by using term correlations across posts and over time. Here we focus on content posted to Twitter during the London 2012 Olympics, for which a detailed schedule of events is independently available and can be used for reference. We mine the temporal structure of topical activity by using two methods based on non-negative matrix factorization. We show that for events in the Olympics schedule that can be semantically matched to Twitter topics, the extracted Twitter activity timeline closely matches the known timeline from the schedule. Our results show that, given appropriate techniques to detect latent signals, Twitter can be used as a social sensor to extract topical-temporal information on real-world events at high temporal resolution. △ Less

Submitted 6 March, 2014; originally announced March 2014.

Comments: Proceedings of the 4th workshop on 'Making Sense of Microposts', World Wide Web Conference 2014

Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach

Authors: Laetitia Gauvin, André Panisson, Ciro Cattuto

Abstract: The increasing availability of temporal network data is calling for more research on extracting and characterizing mesoscopic structures in temporal networks and on relating such structure to specific functions or properties of the system. An outstanding challenge is the extension of the results achieved for static networks to time-varying networks, where the topological structure of the system an… ▽ More The increasing availability of temporal network data is calling for more research on extracting and characterizing mesoscopic structures in temporal networks and on relating such structure to specific functions or properties of the system. An outstanding challenge is the extension of the results achieved for static networks to time-varying networks, where the topological structure of the system and the temporal activity patterns of its components are intertwined. Here we investigate the use of a latent factor decomposition technique, non-negative tensor factorization, to extract the community-activity structure of temporal networks. The method is intrinsically temporal and allows to simultaneously identify communities and to track their activity over time. We represent the time-varying adjacency matrix of a temporal network as a three-way tensor and approximate this tensor as a sum of terms that can be interpreted as communities of nodes with an associated activity time series. We summarize known computational techniques for tensor decomposition and discuss some quality metrics that can be used to tune the complexity of the factorized representation. We subsequently apply tensor factorization to a temporal network for which a ground truth is available for both the community structure and the temporal activity patterns. The data we use describe the social interactions of students in a school, the associations between students and school classes, and the spatio-temporal trajectories of students over time. We show that non-negative tensor factorization is capable of recovering the class structure with high accuracy. In particular, the extracted tensor components can be validated either as known school classes, or in terms of correlated activity patterns, i.e., of spatial and temporal coincidences that are determined by the known school activity schedule. △ Less

Submitted 5 November, 2013; v1 submitted 3 August, 2013; originally announced August 2013.

Journal ref: PLoS ONE 9(1): e86028 (2014)

Activity clocks: spreading dynamics on temporal networks of human contact

Authors: Laetitia Gauvin, André Panisson, Ciro Cattuto, Alain Barrat

Abstract: Dynamical processes on time-varying complex networks are key to understanding and modeling a broad variety of processes in socio-technical systems. Here we focus on empirical temporal networks of human proximity and we aim at understanding the factors that, in simulation, shape the arrival time distribution of simple spreading processes. Abandoning the notion of wall-clock time in favour of node-s… ▽ More Dynamical processes on time-varying complex networks are key to understanding and modeling a broad variety of processes in socio-technical systems. Here we focus on empirical temporal networks of human proximity and we aim at understanding the factors that, in simulation, shape the arrival time distribution of simple spreading processes. Abandoning the notion of wall-clock time in favour of node-specific clocks based on activity exposes robust statistical patterns in the arrival times across different social contexts. Using randomization strategies and generative models constrained by data, we show that these patterns can be understood in terms of heterogeneous inter-event time distributions coupled with heterogeneous numbers of events per edge. We also show, both empirically and by using a synthetic dataset, that significant deviations from the above behavior can be caused by the presence of edge classes with strong activity correlations. △ Less

Submitted 31 October, 2013; v1 submitted 19 June, 2013; originally announced June 2013.

Journal ref: Scientific Reports 3, 3099 (2013)

Modeling urban housing market dynamics: can the socio-spatial segregation preserve some social diversity?

Authors: Laetitia Gauvin, Annick Vignes, Jean-Pierre Nadal

Abstract: Addressing issues of social diversity, we introduce a model of housing transactions between agents who are heterogeneous in their willingness to pay. A key assumption is that agents' preferences for a location depend on both an intrinsic attractiveness and on the social characteristics of the neighborhood. The stationary space distribution of income is analytically and numerically characterized. T… ▽ More Addressing issues of social diversity, we introduce a model of housing transactions between agents who are heterogeneous in their willingness to pay. A key assumption is that agents' preferences for a location depend on both an intrinsic attractiveness and on the social characteristics of the neighborhood. The stationary space distribution of income is analytically and numerically characterized. The main results are that socio-spatial segregation occurs if -- and only if -- the social influence is strong enough, but even so, some social diversity is preserved at most locations. Comparison with data on the Paris housing market shows that the results reproduce general trends of price distribution and spatial income segregation. △ Less

Submitted 8 October, 2012; v1 submitted 12 December, 2010; originally announced December 2010.

Comments: 45 pages, 11 figures, updated and extended version

Schelling segregation in an open city: a kinetically constrained Blume-Emery-Griffiths spin-1 system

Authors: L. Gauvin, J. -P. Nadal, J. Vannimenus

Abstract: In the 70's Schelling introduced a multi-agent model to describe the segregation dynamics that may occur with individuals having only weak preferences for 'similar' neighbors. Recently variants of this model have been discussed, in particular, with emphasis on the links with statistical physics models. Whereas these models consider a fixed number of agents moving on a lattice, here we present a ve… ▽ More In the 70's Schelling introduced a multi-agent model to describe the segregation dynamics that may occur with individuals having only weak preferences for 'similar' neighbors. Recently variants of this model have been discussed, in particular, with emphasis on the links with statistical physics models. Whereas these models consider a fixed number of agents moving on a lattice, here we present a version allowing for exchanges with an external reservoir of agents. The density of agents is controlled by a parameter which can be viewed as measuring the attractiveness of the city-lattice. This model is directly related to the zero-temperature dynamics of the Blume-Emery-Griffiths (BEG) spin-1 model, with kinetic constraints. With a varying vacancy density, the dynamics with agents making deterministic decisions leads to a new variety of "phases" whose main features are the characteristics of the interfaces between clusters of agents of different types. The domains of existence of each type of interface are obtained analytically as well as numerically. These interfaces may completely isolate the agents leading to another type of segregation as compared to what is observed in the original Schelling model, and we discuss its possible socio-economic correlates. △ Less

Submitted 11 June, 2010; v1 submitted 19 February, 2010; originally announced February 2010.

Comments: 10 pages, 7 figures, final version accepted for publication in PRE

Phase diagram of a Schelling segregation model

Authors: Laetitia Gauvin, Jean Vannimenus, Jean-Pierre Nadal

Abstract: The collective behavior in a variant of Schelling's segregation model is characterized with methods borrowed from statistical physics, in a context where their relevance was not conspicuous. A measure of segregation based on cluster geometry is defined and several quantities analogous to those used to describe physical lattice models at equilibrium are introduced. This physical approach allows t… ▽ More The collective behavior in a variant of Schelling's segregation model is characterized with methods borrowed from statistical physics, in a context where their relevance was not conspicuous. A measure of segregation based on cluster geometry is defined and several quantities analogous to those used to describe physical lattice models at equilibrium are introduced. This physical approach allows to distinguish quantitatively several regimes and to characterize the transitions between them, leading to the building of a phase diagram. Some of the transitions evoke empirical sudden ethnic turnovers. We also establish links with 'spin-1' models in physics. Our approach provides generic tools to analyze the dynamics of other socio-economic systems. △ Less

Submitted 27 March, 2009; originally announced March 2009.

Journal ref: The European Physical Journal B - Condensed Matter and Complex Systems (EPJB) Vol. 70:2 (2009) pp. 293-304