English
Related papers

Related papers: Curing Epidemics on Networks using a Polya Contagi…

200 papers

This paper studies the SI1SI2S spreading model of two competing behaviors over a bilayer network. We address the problem of determining resource allocation strategies which design a spreading network so as to ensure the extinction of a…

Optimization and Control · Mathematics 2015-12-17 Nicholas J. Watkins , Cameron Nowzari , Victor M. Preciado , George J. Pappas

In the past few decades, the frequency of pandemics has been increased due to the growth of urbanization and mobility among countries. Since a disease spreading in one country could become a pandemic with a potential worldwide humanitarian…

Physics and Society · Physics 2020-04-01 L. D. Valdez , L. A. Braunstein , S. Havlin

We propose an efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks, wherein each node represents a subpopulation with any number of individuals and is assigned a curing rate that is proportional to…

Physics and Society · Physics 2013-02-15 Chuansheng Shen , Hanshuang Chen , Zhonghuai Hou

We present a method aimed to compute the communicability (broadcast and receive) of nodes through causal paths in temporal networks. The method considers all possible combinations of chronologically ordered products of adjacency matrices of…

Physics and Society · Physics 2022-02-07 Agostino Funel

Social and biological contagions are influenced by the spatial embeddedness of networks. Historically, many epidemics spread as a wave across part of the Earth's surface; however, in modern contagions long-range edges -- for example, due to…

Adaptation and Self-Organizing Systems · Physics 2015-07-31 Dane Taylor , Florian Klimm , Heather A. Harrington , Miroslav Kramar , Konstantin Mischaikow , Mason A. Porter , Peter J. Mucha

A more connected world has brought major consequences such as facilitate the spread of diseases all over the world to quickly become epidemics, reason why researchers are concentrated in modeling the propagation of epidemics and outbreaks…

Physics and Society · Physics 2015-10-28 Lucila G. Alvarez Zuzek , Camila Buono , Lidia A. Braunstein

Modeling the spread of infections on networks is a well-studied and important field of research. Most infection and diffusion models require a real value or probability on the edges of the network as an input, but this is rarely available…

Social and Information Networks · Computer Science 2017-06-26 Andras Bota , Lauren Gardner

In this paper, we study the dynamics of epidemic processes taking place in temporal and adaptive networks. Building on the activity-driven network model, we propose an adaptive model of epidemic processes, where the network topology…

Social and Information Networks · Computer Science 2018-02-27 Masaki Ogura , Victor M. Preciado , Naoki Masuda

We study the epidemic source detection problem in contact tracing networks modeled as a graph-constrained maximum likelihood estimation problem using the susceptible-infected model in epidemiology. Based on a snapshot observation of the…

Social and Information Networks · Computer Science 2022-02-28 Pei-Duo Yu , Chee Wei Tan , Hung-Lin Fu

A stochastic SIR (susceptible $\to$ infective $\to$ recovered) epidemic model defined on a social network is analysed. The underlying social network is described by an Erd\H{o}s-R\'{e}nyi random graph but, during the course of the epidemic,…

Probability · Mathematics 2020-08-17 Frank Ball , Tom Britton

Controlling and understanding epidemic outbreaks has recently drawn great interest in a large spectrum of research communities. Vaccination is one of the most well-established and effective strategies in order to contain an epidemic. In the…

Social and Information Networks · Computer Science 2023-05-29 Sourin Chatterjee , Ahad N. Zehmakan

We investigate methods to vaccinate contact networks -- i.e. removing nodes in such a way that disease spreading is hindered as much as possible -- with respect to their cost-efficiency. Any real implementation of such protocols would come…

Populations and Evolution · Quantitative Biology 2017-11-01 Petter Holme , Nelly Litvak

Mathematical models of infectious diseases, which are in principle analytically tractable, use two general approaches. The first approach, generally known as compartmental modeling, addresses the time evolution of disease propagation at the…

Populations and Evolution · Quantitative Biology 2010-09-16 Pierre-André Noël , Bahman Davoudi , Robert C. Brunham , Louis J. Dubé , Babak Pourbohloul

We introduce a new method to efficiently approximate the number of infections resulting from a given initially-infected node in a network of susceptible individuals. Our approach is based on counting the number of possible infection walks…

Biological Physics · Physics 2012-10-25 Frank Bauer , Joseph T. Lizier

Infectious diseases typically spread over a contact network with millions of individuals, whose sheer size is a tremendous challenge to analysing and controlling an epidemic outbreak. For some contact networks, it is possible to group…

Physics and Society · Physics 2021-07-23 Bastian Prasse , Karel Devriendt , Piet Van Mieghem

A rumor spreading in a social network or a disease propagating in a community can be modeled as an infection spreading in a network. Finding the infection source is a challenging problem, which is made more difficult in many applications…

Social and Information Networks · Computer Science 2014-04-08 Wuqiong Luo , Wee Peng Tay , Mei Leng

In this paper we quantify the total economic impact of an epidemic over a complex network using tools from random matrix theory. Incorporating the direct and indirect costs of infection, we calculate the disease cost in the large graph…

Social and Information Networks · Computer Science 2013-09-10 Subhonmesh Bose , Elizabeth Bodine-Baron , Babak Hassibi , Adam Wierman

Epidemics such as COVID-19 pose serious threats to public health and our society, and it is critical to investigate effective methods to control the spread of epidemics over networks. Prior works on epidemic control often assume complete…

Artificial Intelligence · Computer Science 2023-10-13 Wenxiang Dong , Zhanjiang Chen , H. Vicky Zhao

Real epidemic spreading networks often composed of several kinds of networks interconnected with each other, and the interrelated networks have the different topologies and epidemic dynamics. Moreover, most human diseases are derived from…

Physics and Society · Physics 2017-06-21 Zhongpu Xu , Xinchu Fu

Consider a fully connected network of nodes, some of which have a piece of data to be disseminated to the whole network. We analyze the following push-type epidemic algorithm: in each push round, every node that has the data, i.e., every…

Probability · Mathematics 2014-03-12 Mine Caglar , Ali Devin Sezer