Phase transitions in contagion processes mediated by recurrent mobility patterns

Human mobility and activity patterns mediate contagion on many levels, including the spatial spread of infectious diseases, diffusion of rumors, and emergence of consensus. These patterns however are often dominated by specific locations and recurrent flows and poorly modeled by the random diffusive dynamics generally used to study them. Here we develop a theoretical framework to analyze contagion within a network of locations where individuals recall their geographic origins. We find a phase transition between a regime in which the contagion affects a large fraction of the system and one in which only a small fraction is affected. This transition cannot be uncovered by continuous deterministic models due to the stochastic features of the contagion process and defines an invasion threshold that depends on mobility parameters, providing guidance for controlling contagion spread by constraining mobility processes. We recover the threshold behavior by analyzing diffusion processes mediated by real human commuting data.Comment: 20 pages of Main Text including 4 figures, 7 pages of Supplementary Information; Nature Physics (2011

Epidemic processes in complex networks

In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world networks have a profound impact on the behavior of equilibrium and nonequilibrium phenomena occurring in various systems, and the study of epidemic spreading is central to our understanding of the unfolding of dynamical processes in complex networks. The theoretical analysis of epidemic spreading in heterogeneous networks requires the development of novel analytical frameworks, and it has produced results of conceptual and practical relevance. A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear. Physicists, mathematicians, epidemiologists, computer, and social scientists share a common interest in studying epidemic spreading and rely on similar models for the description of the diffusion of pathogens, knowledge, and innovation. For this reason, while focusing on the main results and the paradigmatic models in infectious disease modeling, the major results concerning generalized social contagion processes are also presented. Finally, the research activity at the forefront in the study of epidemic spreading in coevolving, coupled, and time-varying networks is reported.Comment: 62 pages, 15 figures, final versio

Anomalous Contagion and Renormalization in Dynamical Networks with Nodal Mobility

The common real-world feature of individuals migrating through a network -- either in real space or online -- significantly complicates understanding of network processes. Here we show that even though a network may appear static on average, underlying nodal mobility can dramatically distort outbreak profiles. Highly nonlinear dynamical regimes emerge in which increasing mobility either amplifies or suppresses outbreak severity. Predicted profiles mimic recent outbreaks of real-space contagion (social unrest) and online contagion (pro-ISIS support). We show that this nodal mobility can be renormalized in a precise way for a particular class of dynamical networks

The Importance of Being Hybrid for Spatial Epidemic Models: A Multi-Scale Approach

International audienceThis work addresses the spread of a disease within an urban system, defined as a network of interconnected cities. The first step consists of comparing two different approaches: a macroscopic one, based on a system of coupled Ordinary Differential Equations (ODE) Susceptible-Infected-Recovered (SIR) systems exploiting populations on nodes and flows on edges (so-called metapopulational model), and a hybrid one, coupling ODE SIR systems on nodes and agents traveling on edges. Under homogeneous conditions (mean field approximation), this comparison leads to similar results on the outputs on which we focus (the maximum intensity of the epidemic, its duration and the time of the epidemic peak). However, when it comes to setting up epidemic control strategies, results rapidly diverge between the two approaches, and it appears that the full macroscopic model is not completely adapted to these questions. In this paper, we focus on some control strategies, which are quarantine, avoidance and risk culture, to explore the differences, advantages and disadvantages of the two models and discuss the importance of being hybrid when modeling and simulating epidemic spread at the level of a whole urban system

Particle velocity controls phase transitions in contagion dynamics

Interactions often require the proximity between particles. The movement of particles, thus, drives the change of the neighbors which are located in their proximity, leading to a sequence of interactions. In pathogenic contagion, infections occur through proximal interactions, but at the same time the movement facilitates the co-location of different strains. We analyze how the particle velocity impacts on the phase transitions on the contagion process of both a single infection and two cooperative infections. First, we identify an optimal velocity (close to half of the interaction range normalized by the recovery time) associated with the largest epidemic threshold, such that decreasing the velocity below the optimal value leads to larger outbreaks. Second, in the cooperative case, the system displays a continuous transition for low velocities, which becomes discontinuous for velocities of the order of three times the optimal velocity. Finally, we describe these characteristic regimes and explain the mechanisms driving the dynamics.Comment: 9 pages, 5 figures, 12 supplementary figure

Deep learning of contagion dynamics on complex networks

Forecasting the evolution of contagion dynamics is still an open problem to which mechanistic models only offer a partial answer. To remain mathematically or computationally tractable, these models must rely on simplifying assumptions, thereby limiting the quantitative accuracy of their predictions and the complexity of the dynamics they can model. Here, we propose a complementary approach based on deep learning where effective local mechanisms governing a dynamic on a network are learned from time series data. Our graph neural network architecture makes very few assumptions about the dynamics, and we demonstrate its accuracy using different contagion dynamics of increasing complexity. By allowing simulations on arbitrary network structures, our approach makes it possible to explore the properties of the learned dynamics beyond the training data. Finally, we illustrate the applicability of our approach using real data of the COVID-19 outbreak in Spain. Our results demonstrate how deep learning offers a new and complementary perspective to build effective models of contagion dynamics on networks