Showing 1–29 of 29 results for author: Barrat, A

The physics of higher-order interactions in complex systems

Authors: Federico Battiston, Enrico Amico, Alain Barrat, Ginestra Bianconi, Guilherme Ferraz de Arruda, Benedetta Franceschiello, Iacopo Iacopini, Sonia Kéfi, Vito Latora, Yamir Moreno, Micah M. Murray, Tiago P. Peixoto, Francesco Vaccarino, Giovanni Petri

Abstract: Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool t… ▽ More Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool to map the real organization of many social, biological and man-made systems. Here, we highlight recent evidence of collective behaviours induced by higher-order interactions, and we outline three key challenges for the physics of higher-order systems. △ Less

Submitted 12 October, 2021; originally announced October 2021.

Comments: pre-peer-reviewed version of the Nature Physics perspective, 7 pages, 4 figures

Journal ref: Nature Physics 17, 1093-1098 (2021)

Building surrogate temporal network data from observed backbones

Authors: Charley Presigny, Petter Holme, Alain Barrat

Abstract: In many data sets, crucial elements co-exist with non-essential ones and noise. For data represented as networks in particular, several methods have been proposed to extract a "network backbone", i.e., the set of most important links. However, the question of how the resulting compressed views of the data can effectively be used has not been tackled. Here we address this issue by putting forward a… ▽ More In many data sets, crucial elements co-exist with non-essential ones and noise. For data represented as networks in particular, several methods have been proposed to extract a "network backbone", i.e., the set of most important links. However, the question of how the resulting compressed views of the data can effectively be used has not been tackled. Here we address this issue by putting forward and exploring several systematic procedures to build surrogate data from various kinds of temporal network backbones. In particular, we explore how much information about the original data need to be retained alongside the backbone so that the surrogate data can be used in data-driven numerical simulations of spreading processes. We illustrate our results using empirical temporal networks with a broad variety of structures and properties. △ Less

Submitted 6 December, 2020; originally announced December 2020.

Journal ref: Phys. Rev. E 103, 052304 (2021)

Relevance of temporal cores for epidemic spread in temporal networks

Authors: Martino Ciaperoni, Edoardo Galimberti, Francesco Bonchi, Ciro Cattuto, Francesco Gullo, Alain Barrat

Abstract: Temporal networks are widely used to represent a vast diversity of systems, including in particular social interactions, and the spreading processes unfolding on top of them. The identification of structures playing important roles in such processes remains largely an open question, despite recent progresses in the case of static networks. Here, we consider as candidate structures the recently int… ▽ More Temporal networks are widely used to represent a vast diversity of systems, including in particular social interactions, and the spreading processes unfolding on top of them. The identification of structures playing important roles in such processes remains largely an open question, despite recent progresses in the case of static networks. Here, we consider as candidate structures the recently introduced concept of span-cores: the span-cores decompose a temporal network into subgraphs of controlled duration and increasing connectivity, generalizing the core-decomposition of static graphs. To assess the relevance of such structures, we explore the effectiveness of strategies aimed either at containing or maximizing the impact of a spread, based respectively on removing span-cores of high cohesiveness or duration to decrease the epidemic risk, or on seeding the process from such structures. The effectiveness of such strategies is assessed in a variety of empirical data sets and compared to baselines that use only static information on the centrality of nodes and static concepts of coreness, as well as to a baseline based on a temporal centrality measure. Our results show that the most stable and cohesive temporal cores play indeed an important role in epidemic processes on temporal networks, and that their nodes are likely to represent influential spreaders. △ Less

Submitted 9 July, 2020; v1 submitted 20 March, 2020; originally announced March 2020.

Journal ref: Sci Rep 10, 12529 (2020)

Dynamic core-periphery structure of information sharing networks in the entorhinal cortex and the hippocampus

Authors: Nicola Pedreschi, Christophe Bernard, Wesley Clawson, Pascale Quilichini, Alain Barrat, Demian Battaglia

Abstract: Neural computation is associated with the emergence, reconfiguration and dissolution of cell assemblies in the context of varying oscillatory states. Here, we describe the complex spatio-temporal dynamics of cell assemblies through temporal network formalism. We use a sliding window approach to extract sequences of networks of information sharing among single units in hippocampus and enthorinal co… ▽ More Neural computation is associated with the emergence, reconfiguration and dissolution of cell assemblies in the context of varying oscillatory states. Here, we describe the complex spatio-temporal dynamics of cell assemblies through temporal network formalism. We use a sliding window approach to extract sequences of networks of information sharing among single units in hippocampus and enthorinal cortex during anesthesia and study how global and node-wise functional connectivity properties evolve along time. First, we find that information sharing networks display, at any time, a core-periphery structure in which an integrated core of more tightly functionally interconnected units link to more loosely connected network leaves. However the units participating to the core or to the periphery substantially change across time-windows. Second, we find that discrete network states can be defined on top of this continuously ongoing liquid core-periphery reorganization. Switching between network states results in a more abrupt modification of the units belonging to the core and is only loosely linked to transitions between global oscillatory states. Third, we characterize different styles of temporal connectivity that cells can exhibit within each state of the sharing network. While inhibitory cells tend to be central, we show that, otherwise, anatomical localization only poorly influences the patterns of temporal connectivity of the different cells. Cells can also change temporal connectivity style when the network changes state. Altogether, these findings reveal that the sharing of information mediated by the intrinsic dynamics of hippocampal and enthorinal cortex cell assemblies have a rich spatiotemporal structure, which could not have been identified by more conventional time- or state-averaged analyses of functional connectivity. △ Less

Submitted 17 January, 2020; originally announced January 2020.

Comments: 33 pages, 13 figures

Detecting social (in)stability in primates from their temporal co-presence network

Authors: Valeria Gelardi, Joël Fagot, Alain Barrat, Nicolas Claidière

Abstract: The stability of social relationships is important to animals living in groups, and social network analysis provides a powerful tool to help characterize and understand their (in)stability and the consequences at the group level. However, the use of dynamic social networks is still limited in this context as it requires long-term social data and new analytical tools. Here, we study the dynamic evo… ▽ More The stability of social relationships is important to animals living in groups, and social network analysis provides a powerful tool to help characterize and understand their (in)stability and the consequences at the group level. However, the use of dynamic social networks is still limited in this context as it requires long-term social data and new analytical tools. Here, we study the dynamic evolution of a group of 29 Guinea baboons using a dataset of automatically collected cognitive tests comprising more than 16M records collected over 3 years. We first built a monthly aggregated temporal network describing the baboon's co-presence in the cognitive testing booths. We then used a null model, considering the heterogeneity in the baboons' activity, to define both positive (association) and negative (avoidance) monthly networks. We tested social balance theory by combining these positive and negative social networks. The results showed that the networks were structurally balanced and that newly created edges also tended to preserve social balance. We investigated several network metrics to gain insights into the individual level and group level social networks long-term temporal evolution. A measure of similarity between successive monthly networks was able to pinpoint periods of stability and instability and to show how some baboons' ego-networks remained stable while others changed radically. Our study confirms the prediction of social balance theory but also shows that large fluctuations in the numbers of triads may limit its applicability to study the dynamic evolution of animal social networks. In contrast, the use of the similarity measure proved to be very versatile and sensitive in detecting relationships' (in)stabilities at different levels. The changes we identified can be linked, at least in some cases, to females changing primary male, as observed in the wild. △ Less

Submitted 19 September, 2019; originally announced September 2019.

Journal ref: Animal Behaviour 157:239-254 (2019)

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.

Journal ref: EPJ Data Science 7:11 (2018)

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.

Comments: 21 pages, 7 figures

Journal ref: European Journal of Applied Mathematics, FirstView Article, July 2016, pp 1 - 17

How to estimate epidemic risk from incomplete contact diaries data?

Authors: Rossana Mastrandrea, Alain Barrat

Abstract: Social interactions shape the patterns of spreading processes in a population. Techniques such as diaries or proximity sensors allow to collect data about encounters and to build networks of contacts between individuals. The contact networks obtained from these different techniques are however quantitatively different. Here, we first show how these discrepancies affect the prediction of the epidem… ▽ More Social interactions shape the patterns of spreading processes in a population. Techniques such as diaries or proximity sensors allow to collect data about encounters and to build networks of contacts between individuals. The contact networks obtained from these different techniques are however quantitatively different. Here, we first show how these discrepancies affect the prediction of the epidemic risk when these data are fed to numerical models of epidemic spread: low participation rate, under-reporting of contacts and overestimation of contact durations in contact diaries with respect to sensor data determine indeed important differences in the outcomes of the corresponding simulations {with for instance an enhanced sensitivity to initial conditions}. Most importantly, we investigate if and how information gathered from contact diaries can be used in such simulations in order to yield an accurate description of the epidemic risk, assuming that data from sensors represent the ground truth. The contact networks built from contact sensors and diaries present indeed several structural similarities: this suggests the possibility to construct, using only the contact diary network information, a surrogate contact network such that simulations using this surrogate network give the same estimation of the epidemic risk as simulations using the contact sensor network. We present and {compare} several methods to build such surrogate data, and show that it is indeed possible to obtain a good agreement between the outcomes of simulations using surrogate and sensor data, as long as the contact diary information is complemented by publicly available data describing the heterogeneity of the durations of human contacts. △ Less

Submitted 27 June, 2016; v1 submitted 24 June, 2016; originally announced June 2016.

Journal ref: PLoS Comput Biol 12(6): e1005002 (2016)

Epidemic risk from friendship network data: an equivalence with a non-uniform sampling of contact networks

Authors: Julie Fournet, Alain Barrat

Abstract: Contacts between individuals play an important role in determining how infectious diseases spread. Various methods to gather data on such contacts co-exist, from surveys to wearable sensors. Comparisons of data obtained by different methods in the same context are however scarce, in particular with respect to their use in data-driven models of spreading processes. Here, we use a combined data set… ▽ More Contacts between individuals play an important role in determining how infectious diseases spread. Various methods to gather data on such contacts co-exist, from surveys to wearable sensors. Comparisons of data obtained by different methods in the same context are however scarce, in particular with respect to their use in data-driven models of spreading processes. Here, we use a combined data set describing contacts registered by sensors and friendship relations in the same population to address this issue in a case study. We investigate if the use of the friendship network is equivalent to a sampling procedure performed on the sensor contact network with respect to the outcome of simulations of spreading processes: such an equivalence might indeed give hints on ways to compensate for the incompleteness of contact data deduced from surveys. We show that this is indeed the case for these data, for a specifically designed sampling procedure, in which respondents report their neighbors with a probability depending on their contact time. We study the impact of this specific sampling procedure on several data sets, discuss limitations of our approach and its possible applications in the use of data sets of various origins in data-driven simulations of epidemic processes. △ Less

Submitted 15 April, 2016; originally announced April 2016.

Journal ref: Sci. Rep. 6:24593 (2016)

Enhancing the evaluation of pathogen transmission risk in a hospital by merging hand-hygiene compliance and contact data: a proof-of-concept study

Authors: Rossana Mastrandrea, Alberto Soto-Aladro, Philippe Brouqui, Alain Barrat

Abstract: Hand-hygiene compliance and contacts of health-care workers largely determine the potential paths of pathogen transmission in hospital wards. We explored how the combination of data collected by two automated infrastructures based on wearable sensors and recording (i) use of hydro-alcoholic solution and (ii) contacts of health-care workers provide an enhanced view of the risk of transmission event… ▽ More Hand-hygiene compliance and contacts of health-care workers largely determine the potential paths of pathogen transmission in hospital wards. We explored how the combination of data collected by two automated infrastructures based on wearable sensors and recording (i) use of hydro-alcoholic solution and (ii) contacts of health-care workers provide an enhanced view of the risk of transmission events in the ward. We perform a proof-of-concept observational study. Detailed data on contact patterns and hand-hygiene compliance of health-care workers were collected by wearable sensors over 12 days in an infectious disease unit of a hospital in Marseilles, France. 10837 contact events among 10 doctors, 4 nurses, 4 nurses' aids and 4 housekeeping staff were recorded during the study. Most contacts took place among medical doctors. Aggregate contact durations were highly heterogeneous and the resulting contact network was highly structured. 510 visits of health-care workers to patients' rooms were recorded, with a low rate of hand-hygiene compliance. Both data sets were used to construct histories and statistics of contacts informed by the use of hydro-alcoholic solution, or lack thereof, of the involved health-care workers. Hand-hygiene compliance data strongly enrich the information concerning contacts among health-care workers, by assigning a 'safe' or 'at-risk' value to each contact. The global contact network can thus be divided into 'at-risk' and 'safe' contact networks. The combined data could be of high relevance for outbreak investigation and to inform data-driven models of nosocomial disease spread. △ Less

Submitted 14 January, 2016; originally announced January 2016.

Journal ref: BMC Research Notes 8:426 (2015)

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.

Journal ref: Phys. Rev. E 90, 042805 (2014)

Mitigation of infectious disease at school: targeted class closure vs school closure

Authors: Valerio Gemmetto, Alain Barrat, Ciro Cattuto

Abstract: School environments are thought to play an important role in the community spread of airborne infections (e.g., influenza) because of the high mixing rates of school children. The closure of schools has therefore been proposed as efficient mitigation strategy, with however high social and economic costs: alternative, less disruptive interventions are highly desirable. The recent availability of hi… ▽ More School environments are thought to play an important role in the community spread of airborne infections (e.g., influenza) because of the high mixing rates of school children. The closure of schools has therefore been proposed as efficient mitigation strategy, with however high social and economic costs: alternative, less disruptive interventions are highly desirable. The recent availability of high-resolution contact networks in school environments provides an opportunity to design micro-interventions and compare the outcomes of alternative mitigation measures. We consider mitigation measures that involve the targeted closure of school classes or grades based on readily available information such as the number of symptomatic infectious children in a class. We focus on the case of a primary school for which we have high-resolution data on the close-range interactions of children and teachers. We simulate the spread of an influenza-like illness in this population by using an SEIR model with asymptomatics and compare the outcomes of different mitigation strategies. We find that targeted class closure affords strong mitigation effects: closing a class for a fixed period of time -equal to the sum of the average infectious and latent durations- whenever two infectious individuals are detected in that class decreases the attack rate by almost 70% and strongly decreases the probability of a severe outbreak. The closure of all classes of the same grade mitigates the spread almost as much as closing the whole school. Targeted class closure strategies based on readily available information on symptomatic subjects and on limited information on mixing patterns, such as the grade structure of the school, can be almost as effective as whole-school closure, at a much lower cost. This may inform public health policies for the management and mitigation of influenza-like outbreaks in the community. △ Less

Submitted 29 August, 2014; originally announced August 2014.

Journal ref: BMC Infectious Diseases 2014, 14:695

Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors

Authors: Philippe Vanhems, Alain Barrat, Ciro Cattuto, Jean-François Pinton, Nagham Khanafer, Corinne Régis, Byeul-a Kim, Brigitte Comte, Nicolas Voirin

Abstract: Contacts between patients, patients and health care workers (HCWs) and among HCWs represent one of the important routes of transmission of hospital-acquired infections (HAI). A detailed description and quantification of contacts in hospitals provides key information for HAIs epidemiology and for the design and validation of control measures. We used wearable sensors to detect close-range interacti… ▽ More Contacts between patients, patients and health care workers (HCWs) and among HCWs represent one of the important routes of transmission of hospital-acquired infections (HAI). A detailed description and quantification of contacts in hospitals provides key information for HAIs epidemiology and for the design and validation of control measures. We used wearable sensors to detect close-range interactions ("contacts") between individuals in the geriatric unit of a university hospital. Contact events were measured with a spatial resolution of about 1.5 meters and a temporal resolution of 20 seconds. The study included 46 HCWs and 29 patients and lasted for 4 days and 4 nights. 14037 contacts were recorded. The number and duration of contacts varied between mornings, afternoons and nights, and contact matrices describing the mixing patterns between HCW and patients were built for each time period. Contact patterns were qualitatively similar from one day to the next. 38% of the contacts occurred between pairs of HCWs and 6 HCWs accounted for 42% of all the contacts including at least one patient, suggesting a population of individuals who could potentially act as super-spreaders. Wearable sensors represent a novel tool for the measurement of contact patterns in hospitals. The collected data provides information on important aspects that impact the spreading patterns of infectious diseases, such as the strong heterogeneity of contact numbers and durations across individuals, the variability in the number of contacts during a day, and the fraction of repeated contacts across days. This variability is associated with a marked statistical stability of contact and mixing patterns across days. Our results highlight the need for such measurement efforts in order to correctly inform mathematical models of HAIs and use them to inform the design and evaluation of prevention strategies. △ Less

Submitted 14 September, 2013; originally announced September 2013.

Journal ref: PLoS ONE 8(9): e73970 (2013)

Immunization strategies for epidemic processes in time-varying contact networks

Authors: Michele Starnini, Anna Machens, Ciro Cattuto, Alain Barrat, Romualdo Pastor Satorras

Abstract: Spreading processes represent a very efficient tool to investigate the structural properties of networks and the relative importance of their constituents, and have been widely used to this aim in static networks. Here we consider simple disease spreading processes on empirical time-varying networks of contacts between individuals, and compare the effect of several immunization strategies on these… ▽ More Spreading processes represent a very efficient tool to investigate the structural properties of networks and the relative importance of their constituents, and have been widely used to this aim in static networks. Here we consider simple disease spreading processes on empirical time-varying networks of contacts between individuals, and compare the effect of several immunization strategies on these processes. An immunization strategy is defined as the choice of a set of nodes (individuals) who cannot catch nor transmit the disease. This choice is performed according to a certain ranking of the nodes of the contact network. We consider various ranking strategies, focusing in particular on the role of the training window during which the nodes' properties are measured in the time-varying network: longer training windows correspond to a larger amount of information collected and could be expected to result in better performances of the immunization strategies. We find instead an unexpected saturation in the efficiency of strategies based on nodes' characteristics when the length of the training window is increased, showing that a limited amount of information on the contact patterns is sufficient to design efficient immunization strategies. This finding is balanced by the large variations of the contact patterns, which strongly alter the importance of nodes from one period to the next and therefore significantly limit the efficiency of any strategy based on an importance ranking of nodes. We also observe that the efficiency of strategies that include an element of randomness and are based on temporally local information do not perform as well but are largely independent on the amount of information available. △ Less

Submitted 10 May, 2013; originally announced May 2013.

Journal ref: J. Theor. Biol. 337:89-100 (2013)

An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices

Authors: Anna Machens, Francesco Gesualdo, Caterina Rizzo, Alberto E Tozzi, Alain Barrat, Ciro Cattuto

Abstract: The integration of empirical data in computational frameworks to model the spread of infectious diseases poses challenges that are becoming pressing with the increasing availability of high-resolution information on human mobility and contacts. This deluge of data has the potential to revolutionize the computational efforts aimed at simulating scenarios and designing containment strategies. Howeve… ▽ More The integration of empirical data in computational frameworks to model the spread of infectious diseases poses challenges that are becoming pressing with the increasing availability of high-resolution information on human mobility and contacts. This deluge of data has the potential to revolutionize the computational efforts aimed at simulating scenarios and designing containment strategies. However, the integration of detailed data sources yields models that are less transparent and general. Hence, given a specific disease model, it is crucial to assess which representations of the raw data strike the best balance between simplicity and detail. We consider high-resolution data on the face-to-face interactions of individuals in a hospital ward, obtained by using wearable proximity sensors. We simulate the spread of a disease in this community by using an SEIR model on top of different mathematical representations of the contact patterns. We show that a contact matrix that only contains average contact durations fails to reproduce the size of the epidemic obtained with the high-resolution contact data and also to identify the most at-risk classes. We introduce a contact matrix of probability distributions that takes into account the heterogeneity of contact durations between (and within) classes of individuals, and we show that this representation yields a good approximation of the epidemic spreading properties obtained by using the high-resolution data. Our results mark a step towards the definition of synopses of high-resolution dynamic contact networks, providing a compact representation of contact patterns that can correctly inform computational models designed to discover risk groups and evaluate containment policies. We show that this novel kind of representation can preserve in simulation quantitative features of the epidemics that are crucial for their study and management. △ Less

Submitted 23 April, 2013; originally announced April 2013.

Journal ref: BMC Infectious Diseases 13:185 (2013)

Optimizing surveillance for livestock disease spreading through animal movements

Authors: Paolo Bajardi, Alain Barrat, Lara Savini, Vittoria Colizza

Abstract: The spatial propagation of many livestock infectious diseases critically depends on the animal movements among premises; so the knowledge of movement data may help us to detect, manage and control an outbreak. The identification of robust spreading features of the system is however hampered by the temporal dimension characterizing population interactions through movements. Traditional centrality m… ▽ More The spatial propagation of many livestock infectious diseases critically depends on the animal movements among premises; so the knowledge of movement data may help us to detect, manage and control an outbreak. The identification of robust spreading features of the system is however hampered by the temporal dimension characterizing population interactions through movements. Traditional centrality measures do not provide relevant information as results strongly fluctuate in time and outbreak properties heavily depend on geotemporal initial conditions. By focusing on the case study of cattle displacements in Italy, we aim at characterizing livestock epidemics in terms of robust features useful for planning and control, to deal with temporal fluctuations, sensitivity to initial conditions and missing information during an outbreak. Through spatial disease simulations, we detect spreading paths that are stable across different initial conditions, allowing the clustering of the seeds and reducing the epidemic variability. Paths also allow us to identify premises, called sentinels, having a large probability of being infected and providing critical information on the outbreak origin, as encoded in the clusters. This novel procedure provides a general framework that can be applied to specific diseases, for aiding risk assessment analysis and informing the design of optimal surveillance systems. △ Less

Submitted 2 October, 2012; originally announced October 2012.

Comments: Supplementary Information at https://sites.google.com/site/paolobajardi/Home/archive/optimizing_surveillance_ESM_l.pdf?attredirects=0

Journal ref: J. R. Soc. Interface 2012 9, 2814-2825

High-resolution measurements of face-to-face contact patterns in a primary school

Authors: J. Stehlé, N. Voirin, A. Barrat, C. Cattuto, L. Isella, J. -F. Pinton, M. Quaggiotto, W. Van den Broeck, C. Régis, B. Lina, P. Vanhems

Abstract: Little quantitative information is available on the mixing patterns of children in school environments. Describing and understanding contacts between children at school would help quantify the transmission opportunities of respiratory infections and identify situations within schools where the risk of transmission is higher. We report on measurements carried out in a French school (6-12 years chil… ▽ More Little quantitative information is available on the mixing patterns of children in school environments. Describing and understanding contacts between children at school would help quantify the transmission opportunities of respiratory infections and identify situations within schools where the risk of transmission is higher. We report on measurements carried out in a French school (6-12 years children), where we collected data on the time-resolved face-to-face proximity of children and teachers using a proximity-sensing infrastructure based on radio frequency identification devices. Data on face-to-face interactions were collected on October 1st and 2nd, 2009. We recorded 77,602 contact events between 242 individuals. Each child has on average 323 contacts per day with 47 other children, leading to an average daily interaction time of 176 minutes. Most contacts are brief, but long contacts are also observed. Contacts occur mostly within each class, and each child spends on average three times more time in contact with classmates than with children of other classes. We describe the temporal evolution of the contact network and the trajectories followed by the children in the school, which constrain the contact patterns. We determine an exposure matrix aimed at informing mathematical models. This matrix exhibits a class and age structure which is very different from the homogeneous mixing hypothesis. The observed properties of the contact patterns between school children are relevant for modeling the propagation of diseases and for evaluating control measures. We discuss public health implications related to the management of schools in case of epidemics and pandemics. Our results can help define a prioritization of control measures based on preventive measures, case isolation, classes and school closures, that could reduce the disruption to education during epidemics. △ Less

Submitted 5 September, 2011; originally announced September 2011.

Journal ref: PLoS ONE 6(8):e23176 (2011)

Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees

Authors: Juliette Stehlé, Nicolas Voirin, Alain Barrat, Ciro Cattuto, Vittoria Colizza, Lorenzo Isella, Corinne Régis, Jean-François Pinton, Nagham Khanafer, Wouter Van den Broeck, Philippe Vanhems

Abstract: The spread of infectious diseases crucially depends on the pattern of contacts among individuals. Knowledge of these patterns is thus essential to inform models and computational efforts. Few empirical studies are however available that provide estimates of the number and duration of contacts among social groups. Moreover, their space and time resolution are limited, so that data is not explicit a… ▽ More The spread of infectious diseases crucially depends on the pattern of contacts among individuals. Knowledge of these patterns is thus essential to inform models and computational efforts. Few empirical studies are however available that provide estimates of the number and duration of contacts among social groups. Moreover, their space and time resolution are limited, so that data is not explicit at the person-to-person level, and the dynamical aspect of the contacts is disregarded. Here, we want to assess the role of data-driven dynamic contact patterns among individuals, and in particular of their temporal aspects, in shaping the spread of a simulated epidemic in the population. We consider high resolution data of face-to-face interactions between the attendees of a conference, obtained from the deployment of an infrastructure based on Radio Frequency Identification (RFID) devices that assess mutual face-to-face proximity. The spread of epidemics along these interactions is simulated through an SEIR model, using both the dynamical network of contacts defined by the collected data, and two aggregated versions of such network, in order to assess the role of the data temporal aspects. We show that, on the timescales considered, an aggregated network taking into account the daily duration of contacts is a good approximation to the full resolution network, whereas a homogeneous representation which retains only the topology of the contact network fails in reproducing the size of the epidemic. These results have important implications in understanding the level of detail needed to correctly inform computational models for the study and management of real epidemics. △ Less

Submitted 24 August, 2011; originally announced August 2011.

Journal ref: BMC Medicine 2011, 9:87

Dynamical Patterns of Cattle Trade Movements

Authors: Paolo Bajardi, Alain Barrat, Fabrizio Natale, Lara Savini, Vittoria Colizza

Abstract: Despite their importance for the spread of zoonotic diseases, our understanding of the dynamical aspects characterizing the movements of farmed animal populations remains limited as these systems are traditionally studied as static objects and through simplified approximations. By leveraging on the network science approach, here we are able for the first time to fully analyze the longitudinal data… ▽ More Despite their importance for the spread of zoonotic diseases, our understanding of the dynamical aspects characterizing the movements of farmed animal populations remains limited as these systems are traditionally studied as static objects and through simplified approximations. By leveraging on the network science approach, here we are able for the first time to fully analyze the longitudinal dataset of Italian cattle movements that reports the mobility of individual animals among farms on a daily basis. The complexity and inter-relations between topology, function and dynamical nature of the system are characterized at different spatial and time resolutions, in order to uncover patterns and vulnerabilities fundamental for the definition of targeted prevention and control measures for zoonotic diseases. Results show how the stationarity of statistical distributions coexists with a strong and non-trivial evolutionary dynamics at the node and link levels, on all timescales. Traditional static views of the displacement network hide important patterns of structural changes affecting nodes' centrality and farms' spreading potential, thus limiting the efficiency of interventions based on partial longitudinal information. By fully taking into account the longitudinal dimension, we propose a novel definition of dynamical motifs that is able to uncover the presence of a temporal arrow describing the evolution of the system and the causality patterns of its displacements, shedding light on mechanisms that may play a crucial role in the definition of preventive actions. △ Less

Submitted 19 May, 2011; originally announced May 2011.

Journal ref: PLoS ONE 6(5): e19869(2011)

Close encounters in a pediatric ward: measuring face-to-face proximity and mixing patterns with wearable sensors

Authors: L. Isella, M. Romano, A. Barrat, C. Cattuto, V. Colizza, W. Van den Broeck, F. Gesualdo, E. Pandolfi, L. Ravà, C. Rizzo, A. E. Tozzi

Abstract: Nosocomial infections place a substantial burden on health care systems and represent a major issue in current public health, requiring notable efforts for its prevention. Understanding the dynamics of infection transmission in a hospital setting is essential for tailoring interventions and predicting the spread among individuals. Mathematical models need to be informed with accurate data on conta… ▽ More Nosocomial infections place a substantial burden on health care systems and represent a major issue in current public health, requiring notable efforts for its prevention. Understanding the dynamics of infection transmission in a hospital setting is essential for tailoring interventions and predicting the spread among individuals. Mathematical models need to be informed with accurate data on contacts among individuals. We used wearable active Radio-Frequency Identification Devices to detect face-to-face contacts among individuals with a spatial resolution of about 1.5 meters, and a time resolution of 20 seconds. The study was conducted in a general pediatrics hospital ward, during a one-week period, and included 119 participants. Nearly 16,000 contacts were recorded during the study, with a median of approximately 20 contacts per participants per day. Overall, 25% of the contacts involved a ward assistant, 23% a nurse, 22% a patient, 22% a caregiver, and 8% a physician. The majority of contacts were of brief duration, but long and frequent contacts especially between patients and caregivers were also found. In the setting under study, caregivers do not represent a significant potential for infection spread to a large number of individuals, as their interactions mainly involve the corresponding patient. Nurses would deserve priority in prevention strategies due to their central role in the potential propagation paths of infections. Our study shows the feasibility of accurate and reproducible measures of the pattern of contacts in a hospital setting. The results are particularly useful for the study of the spread of respiratory infections, for monitoring critical patterns, and for setting up tailored prevention strategies. Proximity-sensing technology should be considered as a valuable tool for measuring such patterns and evaluating nosocomial prevention strategies in specific settings. △ Less

Submitted 13 April, 2011; originally announced April 2011.

Journal ref: PLoS ONE 6(2): e17144 (2011)

Dynamics of person-to-person interactions from distributed RFID sensor networks

Authors: Ciro Cattuto, Wouter Van den Broeck, Alain Barrat, Vittoria Colizza, Jean-François Pinton, Alessandro Vespignani

Abstract: Digital networks, mobile devices, and the possibility of mining the ever-increasing amount of digital traces that we leave behind in our daily activities are changing the way we can approach the study of human and social interactions. Large-scale datasets, however, are mostly available for collective and statistical behaviors, at coarse granularities, while high-resolution data on person-to-person… ▽ More Digital networks, mobile devices, and the possibility of mining the ever-increasing amount of digital traces that we leave behind in our daily activities are changing the way we can approach the study of human and social interactions. Large-scale datasets, however, are mostly available for collective and statistical behaviors, at coarse granularities, while high-resolution data on person-to-person interactions are generally limited to relatively small groups of individuals. Here we present a scalable experimental framework for gathering real-time data resolving face-to-face social interactions with tunable spatial and temporal granularities. We use active Radio Frequency Identification (RFID) devices that assess mutual proximity in a distributed fashion by exchanging low-power radio packets. We analyze the dynamics of person-to-person interaction networks obtained in three high-resolution experiments carried out at different orders of magnitude in community size. The data sets exhibit common statistical properties and lack of a characteristic time scale from 20 seconds to several hours. The association between the number of connections and their duration shows an interesting super-linear behavior, which indicates the possibility of defining super-connectors both in the number and intensity of connections. Taking advantage of scalability and resolution, this experimental framework allows the monitoring of social interactions, uncovering similarities in the way individuals interact in different contexts, and identifying patterns of super-connector behavior in the community. These results could impact our understanding of all phenomena driven by face-to-face interactions, such as the spreading of transmissible infectious diseases and information. △ Less

Submitted 21 July, 2010; originally announced July 2010.

Comments: see also http://www.sociopatterns.org

Journal ref: PLoS ONE 5(7): e11596 (2010)

What's in a crowd? Analysis of face-to-face behavioral networks

Authors: Lorenzo Isella, Juliette Stehlé, Alain Barrat, Ciro Cattuto, Jean-François Pinton, Wouter Van den Broeck

Abstract: The availability of new data sources on human mobility is opening new avenues for investigating the interplay of social networks, human mobility and dynamical processes such as epidemic spreading. Here we analyze data on the time-resolved face-to-face proximity of individuals in large-scale real-world scenarios. We compare two settings with very different properties, a scientific conference and a… ▽ More The availability of new data sources on human mobility is opening new avenues for investigating the interplay of social networks, human mobility and dynamical processes such as epidemic spreading. Here we analyze data on the time-resolved face-to-face proximity of individuals in large-scale real-world scenarios. We compare two settings with very different properties, a scientific conference and a long-running museum exhibition. We track the behavioral networks of face-to-face proximity, and characterize them from both a static and a dynamic point of view, exposing important differences as well as striking similarities. We use our data to investigate the dynamics of a susceptible-infected model for epidemic spreading that unfolds on the dynamical networks of human proximity. The spreading patterns are markedly different for the conference and the museum case, and they are strongly impacted by the causal structure of the network data. A deeper study of the spreading paths shows that the mere knowledge of static aggregated networks would lead to erroneous conclusions about the transmission paths on the dynamical networks. △ Less

Submitted 5 January, 2011; v1 submitted 7 June, 2010; originally announced June 2010.

Journal ref: J. Theor. Biol. 271 (2011) 166-180

Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study

Authors: Vittoria Colizza, Alain Barrat, Marc Barthelemy, Alessandro Vespignani

Abstract: Background: The global spread of the severe acute respiratory syndrome (SARS) epidemic has clearly shown the importance of considering the long-range transportation networks in the understanding of emerging diseases outbreaks. The introduction of extensive transportation data sets is therefore an important step in order to develop epidemic models endowed with realism. Methods: We develop a gener… ▽ More Background: The global spread of the severe acute respiratory syndrome (SARS) epidemic has clearly shown the importance of considering the long-range transportation networks in the understanding of emerging diseases outbreaks. The introduction of extensive transportation data sets is therefore an important step in order to develop epidemic models endowed with realism. Methods: We develop a general stochastic meta-population model that incorporates actual travel and census data among 3 100 urban areas in 220 countries. The model allows probabilistic predictions on the likelihood of country outbreaks and their magnitude. The level of predictability offered by the model can be quantitatively analyzed and related to the appearance of robust epidemic pathways that represent the most probable routes for the spread of the disease. Results: In order to assess the predictive power of the model, the case study of the global spread of SARS is considered. The disease parameter values and initial conditions used in the model are evaluated from empirical data for Hong Kong. The outbreak likelihood for specific countries is evaluated along with the emerging epidemic pathways. Simulation results are in agreement with the empirical data of the SARS worldwide epidemic. Conclusions: The presented computational approach shows that the integration of long-range mobility and demographic data provides epidemic models with a predictive power that can be consistently tested and theoretically motivated. This computational strategy can be therefore considered as a general tool in the analysis and forecast of the global spreading of emerging diseases and in the definition of containment policies aimed at reducing the effects of potentially catastrophic outbreaks. △ Less

Submitted 15 January, 2008; originally announced January 2008.

Comments: 21 pages, 2 tables, 7 figures

Journal ref: BMC Medicine 5, 34 (2007)

Global disease spread: statistics and estimation of arrival times

Authors: Aurelien Gautreau, Alain Barrat, Marc Barthelemy

Abstract: We study metapopulation models for the spread of epidemics in which different subpopulations (cities) are connected by fluxes of individuals (travelers). This framework allows to describe the spread of a disease on a large scale and we focus here on the computation of the arrival time of a disease as a function of the properties of the seed of the epidemics and of the characteristics of the netw… ▽ More We study metapopulation models for the spread of epidemics in which different subpopulations (cities) are connected by fluxes of individuals (travelers). This framework allows to describe the spread of a disease on a large scale and we focus here on the computation of the arrival time of a disease as a function of the properties of the seed of the epidemics and of the characteristics of the network connecting the various subpopulations. Using analytical and numerical arguments, we introduce an easily computable quantity which approximates this average arrival time. We show on the example of a disease spread on the world-wide airport network that this quantity predicts with a good accuracy the order of arrival of the disease in the various subpopulations in each realization of epidemic scenario, and not only for an average over realizations. Finally, this quantity might be useful in the identification of the dominant paths of the disease spread. △ Less

Submitted 11 January, 2008; originally announced January 2008.

Comments: J. Theor. Biol., in press

Journal ref: Journal of Theoretical Biology 251 (2008) 509-522

Arrival Time Statistics in Global Disease Spread

Authors: Aurelien Gautreau, Alain Barrat, Marc Barthelemy

Abstract: Metapopulation models describing cities with different populations coupled by the travel of individuals are of great importance in the understanding of disease spread on a large scale. An important example is the Rvachev-Longini model [{\it Math. Biosci.} {\bf 75}, 3-22 (1985)] which is widely used in computational epidemiology. Few analytical results are however available and in particular litt… ▽ More Metapopulation models describing cities with different populations coupled by the travel of individuals are of great importance in the understanding of disease spread on a large scale. An important example is the Rvachev-Longini model [{\it Math. Biosci.} {\bf 75}, 3-22 (1985)] which is widely used in computational epidemiology. Few analytical results are however available and in particular little is known about paths followed by epidemics and disease arrival times. We study the arrival time of a disease in a city as a function of the starting seed of the epidemics. We propose an analytical Ansatz, test it in the case of a spreading on the world wide air transportation network, and show that it predicts accurately the arrival order of a disease in world-wide cities. △ Less

Submitted 20 July, 2007; originally announced July 2007.

Journal ref: J. Stat. Mech. (2007) L09001

Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions

Authors: Vittoria Colizza, Alain Barrat, Marc Barthelemy, Alain-Jacques Valleron, Alessandro Vespignani

Abstract: We present a study of the worldwide spread of a pandemic influenza and its possible containment at a global level taking into account all available information on air travel. We studied a metapopulation stochastic epidemic model on a global scale that considers airline travel flow data among urban areas. We provided a temporal and spatial evolution of the pandemic with a sensitivity analysis of… ▽ More We present a study of the worldwide spread of a pandemic influenza and its possible containment at a global level taking into account all available information on air travel. We studied a metapopulation stochastic epidemic model on a global scale that considers airline travel flow data among urban areas. We provided a temporal and spatial evolution of the pandemic with a sensitivity analysis of different levels of infectiousness of the virus and initial outbreak conditions (both geographical and seasonal). For each spreading scenario we provided the timeline and the geographical impact of the pandemic in 3,100 urban areas, located in 220 different countries. We compared the baseline cases with different containment strategies, including travel restrictions and the therapeutic use of antiviral (AV) drugs. We show that the inclusion of air transportation is crucial in the assessment of the occurrence probability of global outbreaks. The large-scale therapeutic usage of AV drugs in all hit countries would be able to mitigate a pandemic effect with a reproductive rate as high as 1.9 during the first year; with AV supply use sufficient to treat approximately 2% to 6% of the population, in conjunction with efficient case detection and timely drug distribution. For highly contagious viruses (i.e., a reproductive rate as high as 2.3), even the unrealistic use of supplies corresponding to the treatment of approximately 20% of the population leaves 30%-50% of the population infected. In the case of limited AV supplies and pandemics with a reproductive rate as high as 1.9, we demonstrate that the more cooperative the strategy, the more effective are the containment results in all regions of the world, including those countries that made part of their resources available for global use. △ Less

Submitted 24 January, 2007; originally announced January 2007.

Comments: 16 pages

Journal ref: PLoS Med 4(1): e13. (2007)

Non-equilibrium phase transition in negotiation dynamics

Authors: A. Baronchelli, L. Dall'Asta, A. Barrat, V. Loreto

Abstract: We introduce a model of negotiation dynamics whose aim is that of mimicking the mechanisms leading to opinion and convention formation in a population of individuals. The negotiation process, as opposed to ``herding-like'' or ``bounded confidence'' driven processes, is based on a microscopic dynamics where memory and feedback play a central role. Our model displays a non-equilibrium phase transi… ▽ More We introduce a model of negotiation dynamics whose aim is that of mimicking the mechanisms leading to opinion and convention formation in a population of individuals. The negotiation process, as opposed to ``herding-like'' or ``bounded confidence'' driven processes, is based on a microscopic dynamics where memory and feedback play a central role. Our model displays a non-equilibrium phase transition from an absorbing state in which all agents reach a consensus to an active stationary state characterized either by polarization or fragmentation in clusters of agents with different opinions. We show the exystence of at least two different universality classes, one for the case with two possible opinions and one for the case with an unlimited number of opinions. The phase transition is studied analytically and numerically for various topologies of the agents' interaction network. In both cases the universality classes do not seem to depend on the specific interaction topology, the only relevant feature being the total number of different opinions ever present in the system. △ Less

Submitted 23 July, 2007; v1 submitted 28 November, 2006; originally announced November 2006.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. E 76, 051102 (2007)

Prediction and predictability of global epidemics: the role of the airline transportation network

Authors: Vittoria Colizza, Alain Barrat, Marc Barthelemy, Alessandro Vespignani

Abstract: The systematic study of large-scale networks has unveiled the ubiquitous presence of connectivity patterns characterized by large scale heterogeneities and unbounded statistical fluctuations. These features affect dramatically the behavior of the diffusion processes occurring on networks, determining the ensuing statistical properties of their evolution pattern and dynamics. In this paper, we in… ▽ More The systematic study of large-scale networks has unveiled the ubiquitous presence of connectivity patterns characterized by large scale heterogeneities and unbounded statistical fluctuations. These features affect dramatically the behavior of the diffusion processes occurring on networks, determining the ensuing statistical properties of their evolution pattern and dynamics. In this paper, we investigate the role of the large scale properties of the airline transportation network in determining the global evolution of emerging disease. We present a stochastic computational framework for the forecast of global epidemics that considers the complete world-wide air travel infrastructure complemented with census population data. We address two basic issues in global epidemic modeling: i) We study the role of the large scale properties of the airline transportation network in determining the global diffusion pattern of emerging diseases; ii) We evaluate the reliability of forecasts and outbreak scenarios with respect to the intrinsic stochasticity of disease transmission and traffic flows. In order to address these issues we define a set of novel quantitative measures able to characterize the level of heterogeneity and predictability of the epidemic pattern. These measures may be used for the analysis of containment policies and epidemic risk assessment. △ Less

Submitted 18 July, 2005; originally announced July 2005.

Comments: 20 pages, 5 figures

Journal ref: Proc. Natl. Acad. Sci. USA 103, 2015 (2006)

Velocity and hierarchical spread of epidemic outbreaks in scale-free networks

Authors: Marc Barthelemy, Alain Barrat, Romualdo Pastor-Satorras, Alessandro Vespignani

Abstract: We study the effect of the connectivity pattern of complex networks on the propagation dynamics of epidemics. The growth time scale of outbreaks is inversely proportional to the network degree fluctuations, signaling that epidemics spread almost instantaneously in networks with scale-free degree distributions. This feature is associated with an epidemic propagation that follows a precise hierarc… ▽ More We study the effect of the connectivity pattern of complex networks on the propagation dynamics of epidemics. The growth time scale of outbreaks is inversely proportional to the network degree fluctuations, signaling that epidemics spread almost instantaneously in networks with scale-free degree distributions. This feature is associated with an epidemic propagation that follows a precise hierarchical dynamics. Once the highly connected hubs are reached, the infection pervades the network in a progressive cascade across smaller degree classes. The present results are relevant for the development of adaptive containment strategies. △ Less

Submitted 28 April, 2004; v1 submitted 21 November, 2003; originally announced November 2003.

Comments: 4 pages, 4 figures, final version

Journal ref: Phys. Rev. Lett. 92, 178701 (2004)