We study the epidemic spreading on spatial networks where the probability that two nodes are connected decays with their distance as a power law. As the exponent of the distance dependence grows, model networks smoothly transition from the random network limit to the regular lattice limit. We show that despite keeping the average number of contacts constant, the increasing exponent hampers the epidemic spreading by making long-distance connections less frequent. The spreading dynamics is influenced by the distance-dependence exponent as well and changes from exponential growth to power-law growth. The observed power-law growth is compatible with recent analyses of empirical data on the spreading of COVID-19 in numerous countries.
We study Susceptible-Exposed-Asymptomatic-Infectious-Recovered (SEAIR) epidemic spreading model of COVID-19. It captures two important characteristics of the infectiousness of COVID-19: delayed start and its appearance before onset of symptoms, or even with total absence of them. The model is theoretically analyzed in continuous-time compartmental version and discrete-time version on random regular graphs and complex networks. We show analytically that there are relationships between the epidemic thresholds and the equations for the susceptible populations at the endemic equilibrium in all thr…
We introduce an epidemic spreading model on a network using concepts from percolation theory. The model is motivated by discussing the standard SIR model, with extensions to describe effects of lockdowns within a population. The underlying ideas and behavior of the lattice model, implemented using the same lockdown scheme as for the SIR scheme, are discussed in detail and illustrated with extensive simulations. A comparison between both models is presented for the case of COVID-19 data from the USA. Both fits to the empirical data are very good, but some differences emerge between the two appr…
A configuration model for epidemic spread, based on a scale-free network, is introduced. We obtain the analytical solutions describing both unstable and stable dynamics of the epidemic spreading, and demonstrate how these regimes can interchange during the epidemic. We apply the model to the COVID-19 case and demonstrate the predictive features of our model.
The COVID-19 pandemic has evolved over time through multiple spatial and temporal dynamics. The varying extent of interactions among different geographical areas can result to a complex pattern of spreading so that influences between these areas can be hard to discern. Here, we use cross-correlation analysis to detect synchronous evolution and potential inter-influences in the time evolution of new COVID-19 cases at the county level in the USA. Our analysis identified two main time periods with distinguishable features in the behavior of correlations. In the first phase, there were few strong …
State government-mandated social distancing measures have helped to slow down the growth of the COVID-19 pandemic in the United States. Current predictive models of the development of COVID-19, especially after mitigation efforts, are largely based on extrapolating the data from other countries. Since most states enforced stay-at-home orders towards the end of March, their effect should be reflected in the death and infection counts at the end of April. Using the data available until April 25th, we investigate the change in the infection rate due to the mitigation efforts, and project death an…
Macroscopic growth laws, solutions of mean field equations, describe in an effective way an underlying complex dynamics. They are applied to study the spreading of infections, as in the case of CoviD-19, where the counting of the cumulated number $N(t)$ of detected infected individuals is a generally accepted, coarse-grain, variable to understand the epidemic phase. However $N(t)$ does not take into account the unknown number of asymptomatic, not detected, cases $A(t)$. Therefore, the question arises if the observed time series of data of $N(t)$ is a reliable tool for monitoring the evolution …
Initially emerged in the Chinese city Wuhan and subsequently spread almost worldwide causing a pandemic, the SARS-CoV-2 virus follows reasonably well the SIR (Susceptible-Infectious-Recovered) epidemic model on contact networks in the Chinese case. In this paper, we investigate the prediction accuracy of the SIR model on networks also for Italy. Specifically, the Italian regions are a metapopulation represented by network nodes and the network links are the interactions between those regions. Then, we modify the network-based SIR model in order to take into account the different lockdown measu…
We study a simple realistic model for describing the diffusion of an infectious disease on a population of individuals. The dynamics is governed by a single functional delay differential equation, which, in the case of a large population, can be solved exactly, even in the presence of a time-dependent infection rate. This delay model has a higher degree of accuracy than that of the so-called SIR model, commonly used in epidemiology, which, instead, is formulated in terms of ordinary differential equations. We apply this model to describe the outbreak of the new infectious disease, Covid-19, in…
Disease, opinions, ideas, gossip, etc. all spread on social networks. How these networks are connected (the network structure) influences the dynamics of the spreading processes. By investigating these relationships one gains understanding both of the spreading itself and the structure and function of the contact network. In this chapter, we will summarize the recent literature using simulation of spreading processes on top of empirical contact data. We will mostly focus on disease simulations on temporal proximity networks -- networks recording who is close to whom, at what time -- but also c…
The aim of this paper consists in the application of a recent epidemiological model, namely SEIR with Social Distancing (SEIR--SD), extended here through the definition of a social distancing function varying over time, to assess the situation related to the spreading of the coronavirus Covid--19 in Italy and in two of its most important regions, i.e., Lombardy and Campania. To profitably use this model, the most suitable values of its parameters must be found. The estimation of the SEIR--SD model parameters takes place here through the use of Differential Evolution, a heuristic optimization t…
The COVID-19 infection cases have surged globally, causing devastations to both the society and economy. A key factor contributing to the sustained spreading is the presence of a large number of asymptomatic or hidden spreaders, who mix among the susceptible population without being detected or quarantined. Here we propose an effective non-pharmacological intervention method of detecting the asymptomatic spreaders in contact-tracing networks, and validated it on the empirical COVID-19 spreading network in Singapore. We find that using pure physical spreading equations, the hidden spreaders of …
Currently, the global situation of COVID-19 is aggravating, pressingly calling for efficient control and prevention measures. Understanding spreading pattern of COVID-19 has been widely recognized as a vital step for implementing non-pharmaceutical measures. Previous studies investigated such an issue in large-scale (e.g., inter-country or inter-state) scenarios while urban spreading pattern still remains an open issue. Here, we fill this gap by leveraging the trajectory data of 197,808 smartphone users (including 17,808 anonymous confirmed cases) in 9 cities in China. We find a universal spre…
By the end of July 2020, the COVID-19 pandemic had infected more than seventeen million people and had spread to almost all countries worldwide. In response, many countries all over the world have used different methods to reduce the infection rate, such as including case isolation, the closure of schools and universities, banning public events, and mostly forcing social distancing, including local and national lockdowns. We use a Monte-Carlo (MC) based algorithm to predict the virus infection rate for different population densities using the most recent epidemic data in our work. We test the …
To date, the only effective means to respond to the spreading of COVID-19 pandemic are non-pharmaceutical interventions (NPIs), which entail policies to reduce social activity and mobility restrictions. Quantifying their effect is difficult, but it is key to reduce their social and economical consequences. Here, we introduce a meta-population model based on temporal networks, calibrated on the COVID-19 outbreak data in Italy and apt to evaluate the outcomes of these two types of NPIs. Our approach combines the advantages of granular spatial modelling of meta-population models with the ability …
The current outbreak of the coronavirus disease 2019 (COVID-19) is an unprecedented example of how fast an infectious disease can spread around the globe (especially in urban areas) and the enormous impact it causes on public health and socio-economic activities. Despite the recent surge of investigations about different aspects of the COVID-19 pandemic, we still know little about the effects of city size on the propagation of this disease in urban areas. Here we investigate how the number of cases and deaths by COVID-19 scale with the population of Brazilian cities. Our results indicate small…
We propose an epidemiological model that includes the mobility patterns of the individuals, in the spirit to those considered in (Barmak, 2011, 2016) and (Medus, 2011). We assume that people move around in a city of 120x120 blocks with 300 inhabitants in each block. The mobility pattern is associated to a complex network in which nodes represent blocks while the links represent the traveling path of the individuals. We implemented three confinement strategies in order to mitigate the disease spreading: 1) global confinement, 2) partial restriction to mobility, and 3) localized confinement. In …
Mobility restriction is considered one of the main policies to contain COVID-10 spreading. However, there are multiple ways to reduce mobility via differentiated restrictions, and it is not easy to predict the actual impact on virus spreading. This is a limitation for policy-makers who need to implement effective and timely measures. Notwithstanding the big role of data analysis to understand this phenomenon, it is also important to have more general models capable of predicting the impact of different scenarios. Besides, they should be able to simulate scenarios in a disaggregated way, so to …
Over the past two decades there has been a number of global outbreaks of viral diseases. This has accelerated the efforts to model and forecast the disease spreading, in order to find ways to confine the spreading regionally and between regions. Towards this we have devised a model of geographical spreading of viral infections due to human spatial mobility and adapted it to the latest COVID-19 pandemic. In this the region to be modelled is overlaid with a two-dimensional grid weighted with the population density defined cells, in each of which a compartmental SEIRS system of delay difference e…
The mitigation of an infectious disease spreading has recently gained considerable attention from the research community. It may be obtained by adopting sanitary measurements social rules, together with an extensive vaccination campaign. Vaccination is currently the primary way for mitigating the Coronavirus Disease (COVID-19) outbreak without severe lockdown. Its effectiveness also depends on the number and timeliness of administrations and thus demands strict prioritization criteria. Almost all countries have prioritized similar classes of exposed workers obtaining to maximize the survival o…
Many governments have managed to control their COVID-19 outbreak with a simple message: keep the effective '$R$ number' $R<1$ to prevent widespread contagion and flatten the curve. This raises the question whether a similar policy could control dangerous online 'infodemics' of information, misinformation and disinformation. Here we show, using multi-platform data from the COVID-19 infodemic, that its online spreading instead encompasses a different dynamical regime where communities and users within and across independent platforms, sporadically form temporary active links on similar timescale…
Here, we focus on the data analysis of the growth of epidemic spread of Covid-19 in countries where different policies of containment were activated. It is known that the growth of pandemic spread at its threshold is exponential, but it is not known how to quantify the success of different containment policies. We identify that a successful approach gives an arrested phase regime following the Ostwald growth, where, over the course of time, one phase transforms into another metastable phase with a similar free energy as observed in oxygen interstitial diffusion in quantum complex matter and in…
In real social networks, person-to-person interactions are known to be heterogeneous, which can affect the way a disease spreads through a population, reaches a tipping point in the fraction of infected individuals, and becomes an epidemic. This property, called disorder, is usually associated with contact times between individuals and can be modeled by a weighted network, where the weights are related to normalized contact times $ω$. In this paper, we study the SIR model for disease spreading when both close and distant types of interactions are present. We develop a mitigation strategy that …
We have two main aims in this paper. First we use theories of disease spreading on networks to look at the COVID-19 epidemic on the basis of individual contacts -- these give rise to predictions which are often rather different from the homogeneous mixing approaches usually used. Our second aim is to look at the role of social deprivation, again using networks as our basis, in the spread of this epidemic. We choose the city of Kolkata as a case study, but assert that the insights so obtained are applicable to a wide variety of urban environments which are densely populated and where social ine…
Promoting information spreading is a booming research topic in network science community. However, the exiting studies about promoting information spreading seldom took into account the human memory, which plays an important role in the spreading dynamics. In this paper we propose a non-Markovian information spreading model on complex networks, in which every informed node contacts a neighbor by using the memory of neighbor's accumulated contact numbers in the past. We systematically study the information spreading dynamics on uncorrelated configuration networks and a group of $22$ real-world …
Drug resistance and strong contacts actually play crucial roles in epidemic spread in complex systems. Nevertheless, neither theoretical model or methodology is proposed to address this. We thus consider an edge-based epidemic spread model considering the two key ingredients, in which the contacts are grouped into two classes: strong contacts and normal ones. Next, we present a unified edge-based compartmental approach to the spread dynamics on Erdös-Rényi (ER) networks and validate its results by extensive numerical simulations. In case that epidemic is totally drug-resistant, we both numeric…
The global spread of the COVID-19 pandemic has followed complex pathways, largely attributed to the high virus infectivity, human travel patterns, and the implementation of multiple mitigation measures. The resulting geographic patterns describe the evolution of the epidemic and can indicate areas which are at risk of an outbreak. Here, we analyze the spatial correlations of new active cases in USA at the county level and characterize the extent of these correlations at different times. We show that the epidemic did not progress uniformly and we identify various stages which are distinguished …
While understanding of periodic recurrent waves of Covid-19 epidemics would aid to combat the pandemics, quantitative analysis of data over a two years period from the outbreak, is lacking. The complexity of Covid-19 recurrent waves is related with the concurrent role of i) the containment measures enforced to mitigate the epidemics spreading ii) the rate of viral gene mutations, and iii) the variable immune response of the host implemented by vaccination. This work focuses on the effect of massive vaccination and gene variants on the recurrent waves in a representative case of countries enfor…
In a previous note we made an analysis of the spreading of the COVID disease in Italy. We used a model based on the logistic and Hubbert functions, the analysis we exploited has shown limited usefulness in terms of predictions and failed in fixing fundamental indications like the point of inflection of the disease growth. In this note we elaborate on the previous model, using multi-logistic models and attempt a more realistic analysis.
We study the spreading of an infection within an SIS epidemiological model on a network. Susceptible agents are given the opportunity of breaking their links with infected agents. Broken links are either permanently removed or reconnected with the rest of the population. Thus, the network coevolves with the population as the infection progresses. We show that a moderate reconnection frequency is enough to completely suppress the infection. A partial, rather weak isolation of infected agents suffices to eliminate the endemic state.
We address the diffusion of information about the COVID-19 with a massive data analysis on Twitter, Instagram, YouTube, Reddit and Gab. We analyze engagement and interest in the COVID-19 topic and provide a differential assessment on the evolution of the discourse on a global scale for each platform and their users. We fit information spreading with epidemic models characterizing the basic reproduction numbers $R_0$ for each social media platform. Moreover, we characterize information spreading from questionable sources, finding different volumes of misinformation in each platform. However, in…
Since the outbreak of COVID-19, many data analyses have been done. Some of them are based on the classical epidemiological approach that assumes an exponential growth, but a few studies report that a power-law scaling may provide a better fit to the currently available data. Hereby, we examine the data in China (01/20/2020--02/24/2020), and indeed find that the growth closely follows a power-law kinetics over a significantly wide time period. The exponents are $2.48(20)$, $2.21(6)$ and $4.26(12)$ for the number of confirmed infections, deaths and cured cases, respectively, indicating an underl…
Institut Teknologi Sepuluh Nopember（十月科技学院（印度尼西亚））；Politeknik Caltex Riau（廖内加理工学院）；Politeknik Negeri Malang（玛琅国立理工学院）；Universitas Pembangunan Nasional Veteran Jawa Timur（东爪哇退伍军人国家发展大学）；STIE Perbanas（佩尔巴纳斯经济学院）
COVID-19 pandemic has become a global issue nowadays. Various efforts have been made to break the chain of the spread of the COVID-19. Indonesia's government issued a large-scale social restrictions policy to prevent the spread of the COVID-19. However, large-scale social restrictions policy impacted the economy of the Indonesian. After several considerations, the Indonesian government implemented a new-normal policy, which regulates the activities outside the home with strict health protocols. This study's objective is to measure Indonesia's readiness level after the large-scale social restri…
The Covid-19 epidemic of the novel coronavirus (severe acute respiratory syndrome SARS - CoV-2) has been spreading around the world. While different containment policies using non-pharmaceutical interventions have been applied, their efficiency are not known quantitatively. We show that the doubling time Td(t) with the success s factor, the characteristic time of the exponential growth of Td(t) in the arrested regime, is a reliable tool for early predictions of epidemic spread time evolution and it provides a quantitative measure of the success of different containment measures. The efficiency…
We combine a pedestrian dynamics model with a contact tracing method to simulate the initial spreading of a highly infectious airborne disease in a confined environment. We focus on a medium size population (up to 1000 people) with a small number of infectious people (1 or 2) and the rest of the people is divided between immune and susceptible. We adopt a space-continuous model that represents pedestrian dynamics by the forces acting on them, i.e. a microscopic force-based model. Once discretized, the model results in a high-dimensional system of second order ordinary differential equations. B…
We investigate what structural aspects of a collection of twelve empirical temporal networks of human contacts are important to disease spreading. We scan the entire parameter spaces of the two canonical models of infectious disease epidemiology -- the Susceptible-Infectious-Susceptible (SIS) and Susceptible-Infectious-Removed (SIR) models. The results from these simulations are compared to reference data where we eliminate structures in the interevent intervals, the time to the first contact in the data, or the time from the last contact to the end of the sampling. The picture we find is that…
We study Covid-19 spreading dynamics underlying 84 curves of daily Covid-19 infection rates pertaining to 84 districts belonging to the largest seven cities in Taiwan during her pristine surge period. Our computational developments begin with selecting and extracting 18 features from each smoothed district-specific curve. This step of computing effort allows unstructured data to be converted into structured data, with which we then demonstrate asymmetric growth and decline dynamics among all involved curves. Specifically, based on Theoretical Information measurements of conditional entropy and…
The impact of the ongoing COVID-19 pandemic is being felt in all spheres of our lives -- cutting across the boundaries of nation, wealth, religions or race. From the time of the first detection of infection among the public, the virus spread though almost all the countries in the world in a short period of time. With humans as the carrier of the virus, the spreading process necessarily depends on the their mobility after being infected. Not only in the primary spreading process, but also in the subsequent spreading of the mutant variants, human mobility plays a central role in the dynamics. Th…
Digital contact tracing is a public health intervention. It should be integrated with local health policy, provide rapid and accurate notifications to exposed individuals, and encourage high app uptake and adherence to quarantine. Real-time monitoring and evaluation of effectiveness of app-based contact tracing is key for improvement and public trust.
Contact Tracing (CT) is one of the measures taken by government and health officials to mitigate the spread of the novel coronavirus. In this paper, we investigate its efficacy by developing a compartmental model for assessing its impact on mitigating the spread of the virus. We describe the impact on the reproduction number ${\mathcal{R}_0}$ of COVID-19. In particular, we discuss the importance and relevance of parameters of the model such as the number of reported cases, effectiveness of tracking and monitoring policy, and the transmission rates to contact tracing. We describe the terms "per…
We present a contact-based model to study the spreading of epidemics by means of extending the dynamic message passing approach to temporal networks. The shift in perspective from node- to edge-centric quantities enables accurate modelling of Markovian susceptible-infected-recovered outbreaks on time-varying trees, i.e., temporal networks with a loop-free underlying topology. On arbitrary graphs, the proposed contact-based model incorporates potential structural and temporal heterogeneities of the underlying contact network and improves analytic estimations with respect to the individual-based…
Masks are used as part of a comprehensive strategy of measures to limit transmission and save lives during the COVID-19 pandemic. Research about the impact of mask-wearing in the COVID-19 pandemic has raised formidable interest across multiple disciplines. In this paper, we investigate the impact of mask-wearing in spreading processes over complex networks. This is done by studying a heterogeneous bond percolation process over a multi-type network model, where nodes can be one of two types (mask-wearing, and not-mask-wearing). We provide analytical results that accurately predict the expected …
Estimating the population-level effects of non-pharmaceutical interventions when transmission rates of COVID-19 vary by orders of magnitude from one contact to another
Infectious diseases that incorporate pre-symptomatic transmission are challenging to monitor, model, predict and contain. We address this scenario by studying a variant of a stochastic susceptible-exposed-infected-recovered model on arbitrary network instances using an analytical framework based on the method of dynamic message-passing. This framework provides a good estimate of the probabilistic evolution of the spread on both static and contact networks, offering a significantly improved accuracy with respect to individual-based mean-field approaches while requiring a much lower computationa…
The novel Coronavirus COVID-19 spreading rapidly throughout the world was recognized by the World Health Organization (WHO) as a pandemic on March 11, 2020. One month into the COVID-19 pandemic, this white paper looks at the initial impacts COVID-19 has had on transportation systems in the metropolitan area of New York, which has become the U.S. epicenter of the coronavirus.
Temporal contact networks are studied to understand dynamic spreading phenomena such as communicable diseases or information dissemination. To establish how spatiotemporal dynamics of nodes impact spreading potential in colocation contact networks, we propose "inducement-shuffling" null models which break one or more correlations between times, locations and nodes. By reconfiguring the time and/or location of each node's presence in the network, these models induce alternative sets of colocation events giving rise to contact networks with varying spreading potential. This enables second-order …
We consider the control of the COVID-19 pandemic through a standard SIR compartmental model. This control is induced by the aggregation of individuals' decisions to limit their social interactions: when the epidemic is ongoing, an individual can diminish his/her contact rate in order to avoid getting infected, but this effort comes at a social cost. If each individual lowers his/her contact rate, the epidemic vanishes faster, but the effort cost may be high. A Mean Field Nash equilibrium at the population level is formed, resulting in a lower effective transmission rate of the virus. We prove …
We investigate, through a data-driven contact tracing model, the transmission of COVID-19 inside buses during distinct phases of the pandemic in a large Brazilian city. From this microscopic approach, we recover the networks of close contacts within consecutive time windows. A longitudinal comparison is then performed by upscaling the traced contacts with the transmission computed from a mean-field compartmental model for the entire city. Our results show that the effective reproduction numbers inside the buses, $Re^{bus}$, and in the city, $Re^{city}$, followed a compatible behavior during th…
Mathematical modeling of epidemic spreading has been widely adopted to estimate the threats of epidemic diseases (i.e., the COVID-19 pandemic) as well as to evaluate epidemic control interventions. The indoor place is considered to be a significant epidemic spreading risk origin, but existing widely-used epidemic spreading models are usually limited for indoor places since the dynamic physical distance changes between people are ignored, and the empirical features of the essential and non-essential travel are not differentiated. In this paper, we introduce a pedestrian-based epidemic spreading…
Reopening strategies are crucial to balance efforts of economic revitalization and bringing back a sense of normalcy while mitigating outbreaks and effectively flattening the infection curve. This paper proposes practical reopening, monitoring and testing strategies for institutions to reintroduce physical meetings based on SIR simulations run on a student friendship network collected pre-Covid-19. These serve as benchmarks to assess several testing strategies that can be applied in physical classes. Our simulations show that the best outbreak mitigation results are obtained with full knowledg…
We study the epidemic spreading process following contact dynamics with heavy-tailed waiting time distributions. We show both analytically and numerically that the temporal heterogeneity of contact dynamics can significantly suppress the disease's transmissibility, hence the size of epidemic outbreak, obstructing the spreading process. Furthermore, when the temporal heterogeneity is strong enough, one obtains the vanishing transmissibility for any finite recovery time and regardless of underlying structure of contacts, the condition of which was derived.
Social distancing and isolation have been introduced widely to counter the COVID-19 pandemic. However, more moderate contact reduction policies become desirable owing to adverse social, psychological, and economic consequences of a complete or near-complete lockdown. Adopting a social network approach, we evaluate the effectiveness of three targeted distancing strategies designed to 'keep the curve flat' and aid compliance in a post-lockdown world. These are limiting interaction to a few repeated contacts, seeking similarity across contacts, and strengthening communities via triadic strategies…
This work systematically conducts a data analysis based on the numbers of both cumulative and daily confirmed COVID-19 cases and deaths in a time span through April 2020 to June 2022 for over 200 countries around the world. Such research feature aims to reveal the temporal and spatial evolution of the country-level distribution observed in COVID-19 pandemic, and obtains some interesting results as follows. (1) The distributions of the numbers for cumulative confirmed cases and deaths obey power-law in early stages of COVID-19 and stretched exponential function in subsequent course. (2) The dis…
A key characteristic of the spread of infectious diseases is their ability to use efficient transmission paths within contact graphs. This enables the pathogen to maximise infection rates and spread within a target population. In this work, we devise techniques to localise infections and decrease infection rates based on a principled analysis of disease transmission paths within human-contact networks (proximity graphs). Experimental results of disease spreading shows that that at low visibility rates contact tracing slows disease spreading. However to stop disease spreading, contact tracing r…
Using network-based information to facilitate information spreading is an essential task for spreading dynamics in complex networks, which will benefit the promotion of technical innovations, healthy behaviors, new products, etc. Focusing on degree correlated networks, we propose a preferential contact strategy based on the local network structure and local informed density to promote the information spreading. During the spreading process, an informed node will preferentially select a contact target among its neighbors, basing on their degrees or local informed densities. By extensively imple…
