-
Simple crowd dynamics to generate complex temporal contact networks
Authors:
Razieh Masoumi,
Juliette Gambaudo,
Mathieu Génois
Abstract:
Empirical contact networks or interaction networks demonstrate peculiar characteristics stemming from the fundamental social, psychological, physical mechanisms governing human interactions. Although these mechanisms are complex, we test whether we are able to reproduce some dynamical properties of these empirical networks from relatively simple models. In this study, we perform simulations for a…
▽ More
Empirical contact networks or interaction networks demonstrate peculiar characteristics stemming from the fundamental social, psychological, physical mechanisms governing human interactions. Although these mechanisms are complex, we test whether we are able to reproduce some dynamical properties of these empirical networks from relatively simple models. In this study, we perform simulations for a range of 2D models of particle dynamics, namely the Random Walk, Active Brownian Particles, and Vicsek models, to generate artificial contact networks. We investigate temporal properties of these contact networks: the distributions of contact durations, inter-contact durations and number of contact per pair of particle. We demonstrate that the distribution of inter-contact durations can be recovered by the dynamics of these simple crowd particle models, and show that it is simply related to the well-know first-return process, which explains the -3/2 exponent that is found in both the numerical models and empirical contact networks.
△ Less
Submitted 10 May, 2024;
originally announced May 2024.
-
Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
Authors:
Didier Le Bail,
Mathieu Génois,
Alain Barrat
Abstract:
Although many tools have been developed and employed to characterize temporal networks, the issue of how to compare them remains largely open. It depends indeed on what features are considered as relevant, and on the way the differences in these features are quantified. In this paper, we propose to characterize temporal networks through their behaviour under general transformations that are local…
▽ More
Although many tools have been developed and employed to characterize temporal networks, the issue of how to compare them remains largely open. It depends indeed on what features are considered as relevant, and on the way the differences in these features are quantified. In this paper, we propose to characterize temporal networks through their behaviour under general transformations that are local in time: (i) a local time shuffling, which destroys correlations at time scales smaller than a given scale $b$, while preserving large time scales, and (ii) a local temporal aggregation on time windows of length $n$. By varying $b$ and $n$, we obtain a flow of temporal networks, and flows of observable values, which encode the phenomenology of the temporal network on multiple time scales. We use a symbolic approach to summarize these flows into labels (strings of characters) describing their trends. These labels can then be used to compare temporal networks, validate models, or identify groups of networks with similar labels. Our procedure can be applied to any temporal network and with an arbitrary set of observables, and we illustrate it on an ensemble of data sets describing face-to-face interactions in various contexts, including both empirical and synthetic data.
△ Less
Submitted 13 October, 2023;
originally announced October 2023.
-
Modeling framework unifying contact and social networks
Authors:
Didier Le Bail,
Mathieu Génois,
Alain Barrat
Abstract:
Temporal networks of face-to-face interactions between individuals are useful proxies of the dynamics of social systems on fast time scales. Several empirical statistical properties of these networks have been shown to be robust across a large variety of contexts. In order to better grasp the role of various mechanisms of social interactions in the emergence of these properties, models in which sc…
▽ More
Temporal networks of face-to-face interactions between individuals are useful proxies of the dynamics of social systems on fast time scales. Several empirical statistical properties of these networks have been shown to be robust across a large variety of contexts. In order to better grasp the role of various mechanisms of social interactions in the emergence of these properties, models in which schematic implementations of such mechanisms can be carried out have proven useful. Here, we put forward a new framework to model temporal networks of human interactions, based on the idea of a co-evolution and feedback between (i) an observed network of instantaneous interactions and (ii) an underlying unobserved social bond network: social bonds partially drive interaction opportunities, and in turn are reinforced by interactions and weakened or even removed by the lack of interactions. Through this co-evolution, we also integrate in the model well-known mechanisms such as triadic closure, but also the impact of {shared social context} and {non-intentional (casual) interactions}, with several tunable parameters. We then propose a method to compare the statistical properties of each version of the model with empirical face-to-face interaction data sets, to determine which sets of mechanisms lead to realistic social temporal networks within this modeling framework.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
Combining sensors and surveys to study social contexts: Case of scientific conferences
Authors:
Mathieu Génois,
Maria Zens,
Marcos Oliveira,
Clemens Lechner,
Johann Schaible,
Markus Strohmaier
Abstract:
In this paper, we present a unique collection of four data sets to study social behaviour. The data were collected at four international scientific conferences, during which we measured face-to-face contacts along with additional information about individuals. Building on innovative methods developed in the last decade to study human social behaviour, interactions between participants were monitor…
▽ More
In this paper, we present a unique collection of four data sets to study social behaviour. The data were collected at four international scientific conferences, during which we measured face-to-face contacts along with additional information about individuals. Building on innovative methods developed in the last decade to study human social behaviour, interactions between participants were monitored using the SocioPatterns platform, which allows collecting face-to-face physical proximity events every 20 seconds in a well-defined social context. Through accompanying surveys, we gathered extensive information about the participants, including sociodemographic characteristics, Big Five personality traits, DIAMONDS situational perceptions, measure of scientific attractiveness, motivations for attending the conferences, and perceptions of the crowd (e.g., in terms of gender distribution). Linking the sensor and survey data provides a rich window into social behaviour: At the individual level, the data sets allow personality scientists to investigate individual differences in social behaviour and pinpoint which individual characteristics (e.g., social roles, personality traits, situational perceptions) drive these individual differences. At the group level, the data also allow studying the mechanisms responsible for interacting patterns within a scientific crowd during a social, networking and idea-sharing event. The data are available for secondary analysis.
△ Less
Submitted 10 June, 2022;
originally announced June 2022.
-
Group mixing drives inequality in face-to-face gatherings
Authors:
Marcos Oliveira,
Fariba Karimi,
Maria Zens,
Johann Schaible,
Mathieu Génois,
Markus Strohmaier
Abstract:
Uncovering how inequality emerges from human interaction is imperative for just societies. Here we show that the way social groups interact in face-to-face situations can enable the emergence of disparities in the visibility of social groups. These disparities translate into members of specific social groups having fewer social ties than the average (i.e., degree inequality). We characterize group…
▽ More
Uncovering how inequality emerges from human interaction is imperative for just societies. Here we show that the way social groups interact in face-to-face situations can enable the emergence of disparities in the visibility of social groups. These disparities translate into members of specific social groups having fewer social ties than the average (i.e., degree inequality). We characterize group degree inequality in sensor-based data sets and present a mechanism that explains these disparities as the result of group mixing and group-size imbalance. We investigate how group sizes affect this inequality, thereby uncovering the critical size and mixing conditions in that a critical minority group emerges. If a minority group is larger than this critical size, it can be a well-connected, cohesive group; if it is smaller, minority cohesion widens degree inequality. Finally, we expose the under-representation of individuals in degree rankings due to mixing dynamics and propose a way to reduce such biases.
△ Less
Submitted 16 March, 2022; v1 submitted 22 June, 2021;
originally announced June 2021.
-
The switching mechanisms of social network densification
Authors:
Teruyoshi Kobayashi,
Mathieu Génois
Abstract:
Densification and sparsification of temporal networks are attributed to two fundamental mechanisms: a change in the population in the system and/or a change in the chances that nodes in the system are connected. In theory, each of these mechanisms generates a distinctive type of densification scaling, but in reality both types are generally mixed. Here, we develop a Bayesian statistical method to…
▽ More
Densification and sparsification of temporal networks are attributed to two fundamental mechanisms: a change in the population in the system and/or a change in the chances that nodes in the system are connected. In theory, each of these mechanisms generates a distinctive type of densification scaling, but in reality both types are generally mixed. Here, we develop a Bayesian statistical method to identify the extent to which each of these mechanisms is at play at a given point in time, taking the mixed densification scaling as input. We apply the method to networks of face-to-face interactions of individuals and reveal that the main mechanism that causes densification and sparsification occasionally switches, the frequency of which depending on the social context. The proposed method uncovers an inherent regime-switching property of network dynamics, which will provide a new insight into the mechanics behind evolving social interactions.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Two types of densification scaling in the evolution of temporal networks
Authors:
Teruyoshi Kobayashi,
Mathieu Génois
Abstract:
Many real-world social networks constantly change their global properties over time, such as the number of edges, size and density. While temporal and local properties of social networks have been extensively studied, the origin of their dynamical nature is not yet well understood. Networks may grow or shrink if a) the total population of nodes changes and/or b) the chance of two nodes being conne…
▽ More
Many real-world social networks constantly change their global properties over time, such as the number of edges, size and density. While temporal and local properties of social networks have been extensively studied, the origin of their dynamical nature is not yet well understood. Networks may grow or shrink if a) the total population of nodes changes and/or b) the chance of two nodes being connected varies over time. Here, we develop a method that allows us to classify the source of time-varying nature of temporal networks. In doing so, we first show empirical evidence that real-world dynamical systems could be categorized into two classes, the difference of which is characterized by the way the number of edges grows with the number of active nodes, i.e., densification scaling. We develop a dynamic hidden-variable model to formally characterize the two dynamical classes. The model is fitted to the empirical data to identify whether the origin of scaling comes from a changing population in the system or shifts in the connecting probabilities.
△ Less
Submitted 19 October, 2020; v1 submitted 19 May, 2020;
originally announced May 2020.
-
Combining surveys and sensors to explore student behaviour
Authors:
Inkeri Kontro,
Mathieu Génois
Abstract:
Student belongingness is important for successful study paths, and group work forms an important part of modern university physics education. To study the group dynamics of introductory physics students at the University of Helsinki, we collected network data from seven laboratory course sections of approximately 20 students each for seven consecutive weeks. The data was collected via the SocioPat…
▽ More
Student belongingness is important for successful study paths, and group work forms an important part of modern university physics education. To study the group dynamics of introductory physics students at the University of Helsinki, we collected network data from seven laboratory course sections of approximately 20 students each for seven consecutive weeks. The data was collected via the SocioPatterns platform, and supplemented with students' major subject, year of study and gender. We also collected the Mechanics Baseline Test to measure physics knowledge and the Colorado Learning Attitudes about Science Survey to measure attitudes. We developed metrics for studying the small networks of the laboratory sessions by using connections of the teaching assistant as a constant. In the network, we found both demographically homogeneous and heterogeneous groups that are stable. While some students are consistently loosely connected to their networks, we were not able to identify risk factors. Based on our results, the physics laboratory course is equally successful in building strongly connected groups regardless of student demographics in the sections or the formed small groups. SocioPatterns supplemented with surveys thus provides an opportunity to look into the dynamics of students' social networks.
△ Less
Submitted 10 March, 2020; v1 submitted 9 March, 2020;
originally announced March 2020.
-
Building connections: How scientists meet each other during a conference
Authors:
Mathieu Génois,
Maria Zens,
Clemens Lechner,
Beatrice Rammstedt,
Markus Strohmaier
Abstract:
We present the results of two studies on how individuals interact with each other during a international, interdisciplinary scientific conference. We first show that contact activity is highly variable across the two conferences and between different socio-demographic groups. However, we found one consistent phenomenon: Professors connect and interact significantly less than the other participants…
▽ More
We present the results of two studies on how individuals interact with each other during a international, interdisciplinary scientific conference. We first show that contact activity is highly variable across the two conferences and between different socio-demographic groups. However, we found one consistent phenomenon: Professors connect and interact significantly less than the other participants. We interpret this effect as non-tenured researchers using conferences to accumulate social capital, while established researchers already have such capital. We then show that groups mix well during conferences, but note that a language-based homophily is always present. Finally, we show that the dynamics of the contacts across days is also similar between conferences. First day connections are established, then filtering occurs during the following days. The connection turnover between consecutive days proves to be large ($\sim 50 \%$), and related to the intensity of interactions.
△ Less
Submitted 7 January, 2019; v1 submitted 4 January, 2019;
originally announced January 2019.
-
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.
-
Can co-location be used as a proxy for face-to-face contacts?
Authors:
Mathieu Génois,
Alain Barrat
Abstract:
Technological advances have led to a strong increase in the number of data collection efforts aimed at measuring co-presence of individuals at different spatial resolutions. It is however unclear how much co-presence data can inform us on actual face-to-face contacts, of particular interest to study the structure of a population in social groups or for use in data-driven models of information or e…
▽ More
Technological advances have led to a strong increase in the number of data collection efforts aimed at measuring co-presence of individuals at different spatial resolutions. It is however unclear how much co-presence data can inform us on actual face-to-face contacts, of particular interest to study the structure of a population in social groups or for use in data-driven models of information or epidemic spreading processes. Here, we address this issue by leveraging data sets containing high resolution face-to-face contacts as well as a coarser spatial localisation of individuals, both temporally resolved, in various contexts. The co-presence and the face-to-face contact temporal networks share a number of structural and statistical features, but the former is (by definition) much denser than the latter. We thus consider several down-sampling methods that generate surrogate contact networks from the co-presence signal and compare them with the real face-to-face data. We show that these surrogate networks reproduce some features of the real data but are only partially able to identify the most central nodes of the face-to-face network. We then address the issue of using such down-sampled co-presence data in data-driven simulations of epidemic processes, and in identifying efficient containment strategies. We show that the performance of the various sampling methods strongly varies depending on context. We discuss the consequences of our results with respect to data collection strategies and methodologies.
△ Less
Submitted 18 December, 2017;
originally announced December 2017.
-
Visibility of minorities in social networks
Authors:
Fariba Karimi,
Mathieu Génois,
Claudia Wagner,
Philipp Singer,
Markus Strohmaier
Abstract:
Homophily can put minority groups at a disadvantage by restricting their ability to establish links with people from a majority group. This can limit the overall visibility of minorities in the network. Building on a Barabási-Albert model variation with groups and homophily, we show how the visibility of minority groups in social networks is a function of (i) their relative group size and (ii) the…
▽ More
Homophily can put minority groups at a disadvantage by restricting their ability to establish links with people from a majority group. This can limit the overall visibility of minorities in the network. Building on a Barabási-Albert model variation with groups and homophily, we show how the visibility of minority groups in social networks is a function of (i) their relative group size and (ii) the presence or absence of homophilic behavior. We provide an analytical solution for this problem and demonstrate the existence of asymmetric behavior. Finally, we study the visibility of minority groups in examples of real-world social networks: sexual contacts, scientific collaboration, and scientific citation. Our work presents a foundation for assessing the visibility of minority groups in social networks in which homophilic or heterophilic behaviour is present.
△ Less
Submitted 1 February, 2017;
originally announced February 2017.
-
Impact of spatially constrained sampling of temporal contact networks on the evaluation of the epidemic risk
Authors:
Christian L. Vestergaard,
Eugenio Valdano,
Mathieu Génois,
Chiara Poletto,
Vittoria Colizza,
Alain Barrat
Abstract:
The ability to directly record human face-to-face interactions increasingly enables the development of detailed data-driven models for the spread of directly transmitted infectious diseases at the scale of individuals. Complete coverage of the contacts occurring in a population is however generally unattainable, due for instance to limited participation rates or experimental constraints in spatial…
▽ More
The ability to directly record human face-to-face interactions increasingly enables the development of detailed data-driven models for the spread of directly transmitted infectious diseases at the scale of individuals. Complete coverage of the contacts occurring in a population is however generally unattainable, due for instance to limited participation rates or experimental constraints in spatial coverage. Here, we study the impact of spatially constrained sampling on our ability to estimate the epidemic risk in a population using such detailed data-driven models. The epidemic risk is quantified by the epidemic threshold of the susceptible-infectious-recovered-susceptible model for the propagation of communicable diseases, i.e. the critical value of disease transmissibility above which the disease turns endemic. We verify for both synthetic and empirical data of human interactions that the use of incomplete data sets due to spatial sampling leads to the underestimation of the epidemic risk. The bias is however smaller than the one obtained by uniformly sampling the same fraction of contacts: it depends nonlinearly on the fraction of contacts that are recorded and becomes negligible if this fraction is large enough. Moreover, it depends on the interplay between the timescales of population and spreading dynamics.
△ Less
Submitted 13 July, 2016;
originally announced July 2016.
-
Out of equilibrium stationary states, percolation, and sub-critical instabilities in a fully non conservative system
Authors:
Mathieu Génois,
Pascal Hersen,
Eric Bertin,
Sylvain Courrech,
Guillaume Grégoire
Abstract:
The exploration of the phase diagram of a minimal model for barchan fields leads to the description of three distinct phases for the system: stationary, percolable and unstable. In the stationary phase the system always reaches an out of equilibrium, fluctuating, stationary state, independent of its initial conditions. This state has a large and continuous range of dynamics, from dilute -- where d…
▽ More
The exploration of the phase diagram of a minimal model for barchan fields leads to the description of three distinct phases for the system: stationary, percolable and unstable. In the stationary phase the system always reaches an out of equilibrium, fluctuating, stationary state, independent of its initial conditions. This state has a large and continuous range of dynamics, from dilute -- where dunes do not interact -- to dense, where the system exhibits both spatial structuring and collective behavior leading to the selection of a particular size for the dunes. In the percolable phase, the system presents a percolation threshold when the initial density increases. This percolation is unusual, as it happens on a continuous space for moving, interacting, finite lifetime dunes. For extreme parameters, the system exhibits a sub-critical instability, where some of the dunes in the field grow without bound. We discuss the nature of the asymptotic states and their relations to well-known models of statistical physics.
△ Less
Submitted 4 October, 2016; v1 submitted 1 July, 2016;
originally announced July 2016.
-
Metal enrichment in a semi-analytical model, fundamental scaling relations, and the case of Milky Way galaxies
Authors:
Morgane Cousin,
Véronique Buat,
Samuel Boissier,
Matthieu Béthermin,
Yannick Roehlly,
Mathieu Génois
Abstract:
Gas flows play a fundamental role in galaxy formation and evolution, providing the fuel for the star formation process. These mechanisms leave an imprint in the amount of heavy elements. Thus, the analysis of this metallicity signature provides additional constraint on the galaxy formation scenario. We aim to discriminate between four different galaxy formation models based on two accretion scenar…
▽ More
Gas flows play a fundamental role in galaxy formation and evolution, providing the fuel for the star formation process. These mechanisms leave an imprint in the amount of heavy elements. Thus, the analysis of this metallicity signature provides additional constraint on the galaxy formation scenario. We aim to discriminate between four different galaxy formation models based on two accretion scenarios and two different star formation recipes. We address the impact of a bimodal accretion scenario and a strongly regulated star formation recipe. We present a new extension of the eGalICS model, which allows us to track the metal enrichment process. Our new chemodynamical model is applicable for situations ranging from metal-free primordial accretion to very enriched interstellar gas contents. We use this new tool to predict the metallicity evolution of both the stellar populations and gas phase. We also address the evolution of the gas metallicity with the star formation rate (SFR). We then focus on a sub-sample of Milky Way-like galaxies. We compare both the cosmic stellar mass assembly and the metal enrichment process of such galaxies with observations and detailed chemical evolution models. Our models, based on a strong star formation regulation, allow us to reproduce well the stellar mass to gas-phase metallicity relation observed in the local universe. However, we observe a systematic shift towards high masses. Our $Mstar-Zg-SFR relation is in good agreement with recent measurements: our best model predicts a clear dependence with the SFR. Both SFR and metal enrichment histories of our Milky Way-like galaxies are consistent with observational measurements and detailed chemical evolution models. We finally show that Milky Way progenitors start their evolution below the observed main sequence and progressively reach this observed relation at z = 0.
△ Less
Submitted 4 March, 2016; v1 submitted 25 February, 2016;
originally announced February 2016.
-
Temporal Gillespie algorithm: Fast simulation of contagion processes on time-varying networks
Authors:
Christian L. Vestergaard,
Mathieu Génois
Abstract:
Stochastic simulations are one of the cornerstones of the analysis of dynamical processes on complex networks, and are often the only accessible way to explore their behavior. The development of fast algorithms is paramount to allow large-scale simulations. The Gillespie algorithm can be used for fast simulation of stochastic processes, and variants of it have been applied to simulate dynamical pr…
▽ More
Stochastic simulations are one of the cornerstones of the analysis of dynamical processes on complex networks, and are often the only accessible way to explore their behavior. The development of fast algorithms is paramount to allow large-scale simulations. The Gillespie algorithm can be used for fast simulation of stochastic processes, and variants of it have been applied to simulate dynamical processes on static networks. However, its adaptation to temporal networks remains non-trivial. We here present a temporal Gillespie algorithm that solves this problem. Our method is applicable to general Poisson (constant-rate) processes on temporal networks, stochastically exact, and up to multiple orders of magnitude faster than traditional simulation schemes based on rejection sampling. We also show how it can be extended to simulate non-Markovian processes. The algorithm is easily applicable in practice, and as an illustration we detail how to simulate both Poissonian and non-Markovian models of epidemic spreading. Namely, we provide pseudocode and its implementation in C++ for simulating the paradigmatic Susceptible-Infected-Susceptible and Susceptible-Infected-Recovered models and a Susceptible-Infected-Recovered model with non-constant recovery rates. For empirical networks, the temporal Gillespie algorithm is here typically from 10 to 100 times faster than rejection sampling.
△ Less
Submitted 26 October, 2015; v1 submitted 3 April, 2015;
originally announced April 2015.
-
Compensating for population sampling in simulations of epidemic spread on temporal contact networks
Authors:
Mathieu Génois,
Christian L. Vestergaard,
Ciro Cattuto,
Alain Barrat
Abstract:
Data describing human interactions often suffer from incomplete sampling of the underlying population. As a consequence, the study of contagion processes using data-driven models can lead to a severe underestimation of the epidemic risk. Here we present a systematic method to alleviate this issue and obtain a better estimation of the risk in the context of epidemic models informed by high-resoluti…
▽ More
Data describing human interactions often suffer from incomplete sampling of the underlying population. As a consequence, the study of contagion processes using data-driven models can lead to a severe underestimation of the epidemic risk. Here we present a systematic method to alleviate this issue and obtain a better estimation of the risk in the context of epidemic models informed by high-resolution time-resolved contact data. We consider several such data sets collected in various contexts and perform controlled resampling experiments. We show how the statistical information contained in the resampled data can be used to build a series of surrogate versions of the unknown contacts. We simulate epidemic processes on the resulting reconstructed data sets and show that it is possible to obtain good estimates of the outcome of simulations performed using the complete data set. We discuss limitations and potential improvements of our method.
△ Less
Submitted 18 November, 2015; v1 submitted 13 March, 2015;
originally announced March 2015.
-
Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
Authors:
Mathieu Génois,
Christian L. Vestergaard,
Julie Fournet,
André Panisson,
Isabelle Bonmarin,
Alain Barrat
Abstract:
Empirical data on contacts between individuals in social contexts play an important role in providing information for models describing human behavior and how epidemics spread in populations. Here, we analyze data on face-to-face contacts collected in an office building. The statistical properties of contacts are similar to other social situations, but important differences are observed in the con…
▽ More
Empirical data on contacts between individuals in social contexts play an important role in providing information for models describing human behavior and how epidemics spread in populations. Here, we analyze data on face-to-face contacts collected in an office building. The statistical properties of contacts are similar to other social situations, but important differences are observed in the contact network structure. In particular, the contact network is strongly shaped by the organization of the offices in departments, which has consequences in the design of accurate agent-based models of epidemic spread. We consider the contact network as a potential substrate for infectious disease spread and show that its sparsity tends to prevent outbreaks of rapidly spreading epidemics. Moreover, we define three typical behaviors according to the fraction $f$ of links each individual shares outside its own department: residents, wanderers and linkers. Linkers ($f\sim 50\%$) act as bridges in the network and have large betweenness centralities. Thus, a vaccination strategy targeting linkers efficiently prevents large outbreaks. As such a behavior may be spotted a priori in the offices' organization or from surveys, without the full knowledge of the time-resolved contact network, this result may help the design of efficient, low-cost vaccination or social-distancing strategies.
△ Less
Submitted 5 February, 2015; v1 submitted 24 September, 2014;
originally announced September 2014.
-
How memory generates heterogeneous dynamics in temporal networks
Authors:
Christian L. Vestergaard,
Mathieu Génois,
Alain Barrat
Abstract:
Empirical temporal networks display strong heterogeneities in their dynamics, which profoundly affect processes taking place on these networks, such as rumor and epidemic spreading. Despite the recent wealth of data on temporal networks, little work has been devoted to the understanding of how such heterogeneities can emerge from microscopic mechanisms at the level of nodes and links. Here we show…
▽ More
Empirical temporal networks display strong heterogeneities in their dynamics, which profoundly affect processes taking place on these networks, such as rumor and epidemic spreading. Despite the recent wealth of data on temporal networks, little work has been devoted to the understanding of how such heterogeneities can emerge from microscopic mechanisms at the level of nodes and links. Here we show that long-term memory effects are present in the creation and disappearance of links in empirical networks. We thus consider a simple generative modeling framework for temporal networks able to incorporate these memory mechanisms. This allows us to study separately the role of each of these mechanisms in the emergence of heterogeneous network dynamics. In particular, we show analytically and numerically how heterogeneous distributions of contact durations, of inter-contact durations and of numbers of contacts per link emerge. We also study the individual effect of heterogeneities on dynamical processes, such as the paradigmatic Susceptible-Infected epidemic spreading model. Our results confirm in particular the crucial role of the distributions of inter-contact durations and of the numbers of contacts per link.
△ Less
Submitted 28 September, 2014; v1 submitted 5 September, 2014;
originally announced September 2014.
-
When dunes move together, structure of deserts emerges
Authors:
Mathieu Génois,
Pascal Hersen,
Sylvain Courrech du Pont,
Guillaume Grégoire
Abstract:
Crescent shaped barchan dunes are highly mobile dunes that are usually presented as a prototypical model of sand dunes. Although they have been theoretically shown to be unstable when considered separately, it is well known that they form large assemblies in desert. Collisions of dunes have been proposed as a mechanism to redistribute sand between dunes and prevent the formation of heavily large d…
▽ More
Crescent shaped barchan dunes are highly mobile dunes that are usually presented as a prototypical model of sand dunes. Although they have been theoretically shown to be unstable when considered separately, it is well known that they form large assemblies in desert. Collisions of dunes have been proposed as a mechanism to redistribute sand between dunes and prevent the formation of heavily large dunes, resulting in a stabilizing effect in the context of a dense barchan field. Yet, no models are able to explain the spatial structures of dunes observed in deserts. Here, we use an agent-based model with elementary rules of sand redistribution during collisions to access the full dynamics of very large barchan dune fields. Consequently, stationnary, out of equilibrium states emerge. Trigging the dune field density by a sand load/lost ratio, we show that large dune fields exhibit two assymtotic regimes: a dilute regime, where sand dune nucleation is needed to maintain a dune field, and a dense regime, where dune collisions allow to stabilize the whole dune field. In this dense regime, spatial structures form: the dune field is structured in narrow corridors of dunes extending in the wind direction, as observed in dense barchan deserts.
△ Less
Submitted 30 November, 2012;
originally announced November 2012.