In this study, we develop the mathematical model to understand the coupling between the spreading dynamics of infectious diseases and the mobility dynamics through urban transportation systems. We first describe the mobility dynamics of the urban population as the process of leaving from home, traveling to and from the activity locations, and engaging in activities. We then embed the susceptible-exposed-infectious-recovered (SEIR) process over the mobility dynamics and develops the spatial SEIR model with travel contagion (Trans-SEIR), which explicitly accounts for contagions both during travel and during daily activities. We investigate the theoretical properties of the proposed model and show how activity contagion and travel contagion contribute to the average number of secondary infections. In the numerical experiments, we explore how the urban transportation system may alter the fundamental dynamics of the infectious disease, change the number of secondary infections, promote the synchronization of the disease across the city, and affect the peak of the disease outbreaks. The Trans-SEIR model is further applied to the understand the disease dynamics during the COVID-19 outbreak in New York City, where we show how the activity and travel contagion may be distributed and how effective travel control can be implemented with only limited resources. The Trans-SEIR model along with the findings in our study may have significant contributions to improving our understanding of the coupling between urban transportation and disease dynamics, the development of quarantine and control measures of disease system, and promoting the idea of disease-resilient urban transportation networks.
The symptoms of many infectious diseases influence their host to withdraw from social activity limiting their own potential to spread. Successful transmission therefore requires the onset of infectiousness to coincide with a time when its host is socially active. Since social activity and infectiousness are both temporal phenomena, we hypothesize that diseases are most pervasive when these two processes are synchronized. We consider disease dynamics that incorporate a behavioral response that effectively shortens the infectious period of the disease. We apply this model to data collected from …
There is a rich history of models for the interaction of a biological contagion like influenza with the spread of related information such as an influenza vaccination campaign. Recent work on the spread of interacting contagions on networks has highlighted that these interacting contagions can have counter-intuitive interplay with network structure. Here we generalize one of these frameworks to tackle three important features of the spread of awareness and disease: one, we model the dynamics on highly clustered, cliquish, networks to mimic the role of workplaces and households; two, the awaren…
Urban areas with larger and more connected populations offer an auspicious environment for contagion processes such as the spread of pathogens. Empirical evidence reveals a systematic increase in the rates of certain sexually transmitted diseases (STDs) with larger urban population size. However, the main drivers of these systemic infection patterns are still not well understood, and rampant urbanization rates worldwide makes it critical to advance our understanding on this front. Using confirmed-cases data for three STDs in US metropolitan areas, we investigate the scaling patterns of infecti…
Levels of sociality in nature vary widely. Some species are solitary; others live in family groups; some form complex multi-family societies. Increased levels of social interaction can allow for the spread of useful innovations and beneficial information, but can also facilitate the spread of harmful contagions, such as infectious diseases. It is natural to assume that these contagion processes shape the evolution of complex social systems, but an explicit account of the dynamics of sociality under selection pressure imposed by contagion remains elusive. We consider a model for the evolution o…
Social network analysis is now widely used to investigate the dynamics of infectious disease spread from person to person. Vaccination dramatically disrupts the disease transmission process on a contact network, and indeed, sufficiently high vaccination rates can disrupt the process to such an extent that disease transmission on the network is effectively halted. Here, we build on mounting evidence that health behaviors - such as vaccination, and refusal thereof - can spread through social networks through a process of complex contagion that requires social reinforcement. Using network simulat…
From fake news to innovative technologies, many contagions spread via a process of social reinforcement, where multiple exposures are distinct from prolonged exposure to a single source. Contrarily, biological agents such as Ebola or measles are typically thought to spread as simple contagions. Here, we demonstrate that interacting simple contagions are indistinguishable from complex contagions. In the social context, our results highlight the challenge of identifying and quantifying mechanisms, such as social reinforcement, in a world where an innumerable amount of ideas, memes and behaviors …
In a metapopulation network, infectious diseases spread widely because of the travel of individuals. In the present study, we consider a modified metapopulation Susceptible-Infected-Removed (SIR) model with a latent period, which we call the SHIR model. In the SHIR model, an infectious period is divided into two stages. In the first stage, which corresponds to the latent period, infectious individuals can travel. However, in the second stage, the same individuals cannot travel since they are seriously ill. Final size distributions of the metapopulation SIR and SHIR models are simulated with tw…
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 w…
Contagion, broadly construed, refers to anything that can spread infectiously from peer to peer. Examples include communicable diseases, rumors, misinformation, ideas, innovations, bank failures, and electrical blackouts. Sometimes, as in the 1918 Spanish flu epidemic, a contagion mutates at some point as it spreads through a network. Here, using a simple susceptible-infected (SI) model of contagion, we explore the downstream impact of a single mutation event. Assuming that this mutation occurs at a random node in the contact network, we calculate the distribution of the number of "descendants…
Many network contagion processes are inherently multiplex in nature, yet are often reduced to processes on uniplex networks in analytic practice. We therefore examine how data modeling choices can affect the predictions of contagion processes. We demonstrate that multiplex contagion processes are not simply the union of contagion processes over their constituent uniplex networks. We use multiplex network data from two different contexts -- (1) a behavioral network to represent their potential for infectious disease transmission using a "simple" epidemiological model, and (2) users from online …
A complex contagion is an infectious process in which individuals may require multiple transmissions before changing state. These are used to model behaviors if an individual only adopts a particular behavior after perceiving a consensus among others. We may think of individuals as beginning inactive and becoming active after contact with a sufficient number of active partners. These have been studied in a number of cases, but analytic models for the dynamic spread of complex contagions are typically complex. Here we study the dynamics of the Watts Threshold Model (WTM) assuming transmission o…
The goal of this work is to study an infectious disease spreading in a medium size population occupying a confined environment. For this purpose, we consider a kinetic theory approach to model crowd dynamics in bounded domains and couple it to a kinetic equation to model contagion. The interactions of a person with other pedestrians and the environment are modeled by using tools of game theory. The pedestrian dynamics model allows to weight between two competing behaviors: the search for less congested areas and the tendency to follow the stream unconsciously in a panic situation. Each person …
The spread of infectious diseases, rumors, fashions, innovations are complex contagion processes, embedded both in networked and spatial contexts. Here we investigate the pattern dynamics of a complex contagion, where two agents, say $A$ and $B$, interact with each other and diffuse simultaneously in the geographic space. The contagion process for each follows the classical susceptible-infected-susceptible kinetics, and their interaction introduces a potential change in the secondary infection propensity compared to the baseline reproduction ratio $R_0$. We show that nontrivial spatial infecti…
Non-pharmaceutical measures such as social distancing, can play an important role to control an epidemic in the absence of vaccinations. In this paper, we study the impact of social distancing on epidemics for which it is executable. We use a mathematical model combining human mobility and disease spreading. For the mobility dynamics, we design an agent based model consisting of pedestrian dynamics with a novel type of force to resemble social distancing in crowded sites. For the spreading dynamics, we consider the compartmental SIE dynamics plus an indirect transmission with the footprints of…
In the present article we introduce an epidemiological model for the investigation of the spread of epidemics caused by viruses. The model is applied specifically to COVID-19, the disease caused by the SARS-Cov-2 virus (aka "novel coronavirus"). The SIR (Susceptible - Infectious - Recovered) model is used as a basis for studying the evolution of the epidemic. Nevertheless, we have modified some of the model hypotheses in order to obtain an estimate of the contamination free of overestimated predictions. This extended model is then applied to the case of the recent advance of the epidemic in Br…
Infectious disease outbreaks recapitulate biology: they emerge from the multi-level interaction of hosts, pathogens, and their shared environment. As a result, predicting when, where, and how far diseases will spread requires a complex systems approach to modeling. Recent studies have demonstrated that predicting different components of outbreaks--e.g., the expected number of cases, pace and tempo of cases needing treatment, demand for prophylactic equipment, importation probability etc.--is feasible. Therefore, advancing both the science and practice of disease forecasting now requires testin…
Recent terrorist attacks carried out on behalf of ISIS on American and European soil by lone wolf attackers or sleeper cells remind us of the importance of understanding the dynamics of radicalization mediated by social media communication channels. In this paper, we shed light on the social media activity of a group of twenty-five thousand users whose association with ISIS online radical propaganda has been manually verified. By using a computational tool known as dynamical activity-connectivity maps, based on network and temporal activity patterns, we investigate the dynamics of social influ…
During 2014-15, there were several outbreaks of nominated-based online social contagion. These infections, which were transmitted from one individual to another via posts on social media, included games such as 'neknomination', 'ice bucket challenge', 'no make up selfies', and Facebook users re-posting their first profile pictures. Fitting a mathematical model of infectious disease transmission to outbreaks of these four games in the United Kingdom, I estimated the basic reproduction number, $R_0$, and generation time of each infection. Median estimates for $R_0$ ranged from 1.9-2.5 across the…
How does network structure affect diffusion? Recent studies suggest that the answer depends on the type of contagion. Complex contagions, unlike infectious diseases (simple contagions), are affected by social reinforcement and homophily. Hence, the spread within highly clustered communities is enhanced, while diffusion across communities is hampered. A common hypothesis is that memes and behaviors are complex contagions. We show that, while most memes indeed behave like complex contagions, a few viral memes spread across many communities, like diseases. We demonstrate that the future popularit…
We present some ideas on how to extend a kinetic type model for crowd dynamics to account for an infectious disease spreading. We focus on a medium size crowd occupying a confined environment where the disease is easily spread. The kinetic theory approach we choose uses tools of game theory to model the interactions of a person with the surrounding people and the environment and it features a parameter to represent the level of stress. It is known that people choose different walking strategies when subjected to fear or stressful situations. To demonstrate that our model for crowd dynamics cou…
We focus on the modeling and simulation of an infectious disease spreading in a medium size population occupying a confined environment, such as an airport terminal, for short periods of time. Because of the size of the crowd and venue, we opt for a kinetic type model. The paper is divided into two parts. In the first part, we adopt the simplifying assumption that people's walking speed and direction are given. The resulting kinetic model features a variable that denotes the level of exposure to people spreading the disease, a parameter describing the contagion interaction strength, and a kern…
The dense social contact networks and high mobility in congested urban areas facilitate the rapid transmission of infectious diseases. Typical mechanistic epidemiological models are either based on uniform mixing with ad-hoc contact processes or need real-time or archived population mobility data to simulate the social networks. However, the rapid and global transmission of the novel coronavirus (SARS-CoV-2) has led to unprecedented lockdowns at global and regional scales, leaving the archived datasets to limited use. While it is often hypothesized that population density is a significant driv…
A simple contagion process describes spreading of traffic jams in urban networks
University of New South Wales (UNSW)（新南威尔士大学）；Monash University（莫纳什大学）；K.N. Toosi University of Technology（K.N.托伊西理工大学）；CSIRO（澳大利亚联邦科学与工业研究组织）；Johns Hopkins University（约翰斯·霍普金斯大学）；University of California, Berkeley（加利福尼亚大学伯克利分校）
Simple models of infectious diseases tend to assume random mixing of individuals, but real interactions are not random pairwise encounters: they occur within various types of gatherings such as workplaces, households, schools, and concerts, best described by a higher-order network structure. We model contagions on higher-order networks using group-based approximate master equations, in which we track all states and interactions within a group of nodes and assume a mean-field coupling between them. Using the Susceptible-Infected-Susceptible dynamics, our approach reveals the existence of a meso…
Incorporating dynamic contact networks and delayed awareness into a contagion model with memory, we study the spreading patterns of infectious diseases in connected populations. It is found that the spread of an infectious disease is not only related to the past exposures of an individual to the infected but also to the time scales of risk perception reflected in the social network adaptation. The epidemic threshold $p_{c}$ is found to decrease with the rise of the time scale parameter s and the memory length T, they satisfy the equation $p_{c} =\frac{1}{T}+ \frac{ωT}{<k>a^s(1-e^{-ωT^2/a^s})}$…
Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility pattern, the observed data often consists of only aggregate information. In this work, we present new models that generalize standard diffusion processes to such collective settings. We also present optimization based techniques that can accurately learn the underlying dynamics of the given contagion process, including the hidden network structure, by only o…
We investigate a model for spatial epidemics explicitly taking into account bi-directional movements between base and destination locations on individual mobility networks. We provide a systematic analysis of generic dynamical features of the model on regular and complex metapopulation network topologies and show that significant dynamical differences exist to ordinary reaction-diffusion and effective force of infection models. On a lattice we calculate an expression for the velocity of the propagating epidemic front and find that in contrast to the diffusive systems, our model predicts a satu…
We consider the qualitative behavior of a mathematical model for transmission dynamics with two nonlinear stages of contagion. The proposed model is inspired by phenomena occurring in epidemiology (spread of infectious diseases) or social dynamics (spread of opinions, behaviors, ideas), and described by a compartmental approach. Upon contact with a promoter (contagious individual), a naive (susceptible) person can either become promoter himself or become $\textit{weakened}$, hence more vulnerable. Weakened individuals become contagious when they experience a second contact with members of the …
Infectious epidemics can be simulated by employing dynamical processes as interactions on network structures. Here, we introduce techniques from the Multi-Agent System (MAS) domain in order to account for individual level characterization of societal dynamics for the SARS-CoV-2 pandemic. We hypothesize that a MAS model which considers rich spatial demographics, hourly mobility data and daily contagion information from the metropolitan area of Toronto can explain significant emerging behavior. To investigate this hypothesis we designed, with our modeling framework of choice, GAMA, an accurate e…
We explore the spread of the Coronavirus disease 2019 (COVID-19) in Lebanon by adopting two different approaches: the STEIR model, which is a modified SEIR model accounting for the effect of travel, and a repeated iterations model. We fit available daily data since the first diagnosed case until the end of June 2020 and we forecast possible scenarios of contagion associated with different levels of social distancing measures and travel inflows. We determine the initial reproductive transmission rate in Lebanon and all subsequent dynamics. In the repeated iterations (RI) model we iterate the av…
Increasing evidence suggests that, similar to face-to-face communications, human emotions also spread in online social media. However, the mechanisms underlying this emotional contagion, for example, whether different feelings spread in unlikely ways or how the spread of emotions relates to the social network, is rarely investigated. Indeed, because of high costs and spatio-temporal limitations, explorations of this topic are challenging using conventional questionnaires or controlled experiments. Because they are collection points for natural affective responses of massive individuals, online…
The study proposes a modeling framework for investigating the disease dynamics with adaptive human behavior during a disease outbreak, considering the impacts of both local observations and global information. One important application scenario is that commuters may adjust their behavior upon observing the symptoms and countermeasures from their physical contacts during travel, thus altering the trajectories of a disease outbreak. We introduce the heterogeneous mean-field (HMF) approach in a multiplex network setting to jointly model the spreading dynamics of the infectious disease in the cont…
As a large-scale instance of dramatic collective behaviour, the 2005 French riots started in a poor suburb of Paris, then spread in all of France, lasting about three weeks. Remarkably, although there were no displacements of rioters, the riot activity did travel. Access to daily national police data has allowed us to explore the dynamics of riot propagation. Here we show that an epidemic-like model, with just a few parameters and a single sociological variable characterizing neighbourhood deprivation, accounts quantitatively for the full spatio-temporal dynamics of the riots. This is the firs…
Outbreaks of infectious diseases present a global threat to human health and are considered a major health-care challenge. One major driver for the rapid spatial spread of diseases is human mobility. In particular, the travel patterns of individuals determine their spreading potential to a great extent. These travel behaviors can be captured and modelled using novel location-based data sources, e.g., smart travel cards, social media, etc. Previous studies have shown that individuals who cannot be characterized by their most frequently visited locations spread diseases farther and faster; howev…
The recent outbreak of a novel coronavirus and its rapid spread underlines the importance of understanding human mobility. Enclosed spaces, such as public transport vehicles (e.g. buses and trains), offer a suitable environment for infections to spread widely and quickly. Investigating the movement patterns and the physical encounters of individuals on public transit systems is thus critical to understand the drivers of infectious disease outbreaks. For instance previous work has explored the impact of recurring patterns inherent in human mobility on disease spread, but has not considered othe…
The outbreak of COVID-19 in 2020 has led to a surge in interest in the mathematical modeling of infectious diseases. Such models are usually defined as compartmental models, in which the population under study is divided into compartments based on qualitative characteristics, with different assumptions about the nature and rate of transfer across compartments. Though most commonly formulated as ordinary differential equation (ODE) models, in which the compartments depend only on time, recent works have also focused on partial differential equation (PDE) models, incorporating the variation of a…
Short-time human travel behaviour can be described by a power law with respect to distance. We incorporate this information in space-time models for infectious disease surveillance data to better capture the dynamics of disease spread. Two previously established model classes are extended, which both decompose disease risk additively into endemic and epidemic components: a spatio-temporal point process model for individual-level data and a multivariate time-series model for aggregated count data. In both frameworks, a power-law decay of spatial interaction is embedded into the epidemic compone…
Models of infectious diseases have been developed since the first half of the twentieth century. Most models haven't considered the role that emotional factors of the individual may play on the population's behavioral adaptation during the spread of a pandemic disease. Considering that local interactions among individuals generate patterns that -at a large scale- govern the action of masses, we have studied the behavioral adaptation of a population induced by the spread of an infectious disease. Therefore, we have developed a rule-based model of a hypothetical zombie outbreak, written in Kappa…
Random network models play a prominent role in modeling, analyzing and understanding complex phenomena on real-life networks. However, a key property of networks is often neglected: many real-world networks exhibit spatial structure, the tendency of a node to select neighbors with a probability depending on physical distance. Here, we introduce a class of random spatial networks (RSNs) which generalizes many existing random network models but adds spatial structure. In these networks, nodes are placed randomly in space and joined in edges with a probability depending on their distance and thei…
Current modeling of infectious diseases allows for the study of complex and realistic scenarios that go from the population to the individual level of description. However, most epidemic models assume that the spreading process takes place on a single level (be it a single population, a meta-population system or a network of contacts). In particular, interdependent contagion phenomena can only be addressed if we go beyond the scheme one pathogen-one network. In this paper, we propose a framework that allows describing the spreading dynamics of two concurrent diseases. Specifically, we characte…
Recreational gatherings are sources of the spread of infectious diseases. Understanding the dynamics of recreational gatherings is essential to building effective public health policies but challenging as the interaction between people and recreational places is complex. Recreational activities are concentrated in a set of urban areas and establish a recreational hierarchy. In this hierarchy, higher-level regions attract more people than lower-level regions for recreational purposes. Here, using customers' motel booking records which are highly associated with recreational activities in Korea,…
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 …
