English
Related papers

Related papers: Approximate Identification of the Optimal Epidemic…

200 papers

We use the susceptible-infected-recovered (SIR) model for disease spread over a network, and empirically study how well various centrality measures perform at identifying which nodes in a network will be the best spreaders of disease on 10…

Social and Information Networks · Computer Science 2012-08-23 Brian Macdonald , Paulo Shakarian , Nicholas Howard , Geoffrey Moores

The use of network theory to model disease propagation on populations introduces important elements of reality to the classical epidemiological models. The use of random geometric graphs (RGG) is one of such network models that allows for…

Physics and Society · Physics 2016-12-21 Ernesto Estrada , Sandro Meloni , Matthew Sheerin , Yamir Moreno

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

We study epidemic spreading processes in large networks, when the spread is assisted by a small number of external agents: infection sources with bounded spreading power, but whose movement is unrestricted vis-\`a-vis the underlying network…

Social and Information Networks · Computer Science 2014-04-15 Siddhartha Banerjee , Aditya Gopalan , Abhik Kumar Das , Sanjay Shakkottai

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

Estimating the true prevalence of an epidemic outbreak is a key public health problem. This is challenging because surveillance is usually resource intensive and biased. In the network setting, prior work on cost sensitive disease…

Physics and Society · Physics 2026-01-16 Ritwick Mishra , Abhijin Adiga , Madhav Marathe , S. S. Ravi , Ravi Tandon , Anil Vullikanti

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

To control infection spreading on networks, we investigate the effect of observer nodes that recognize infection in a neighboring node and make the rest of the neighbor nodes immune. We numerically show that random placement of observer…

Physics and Society · Physics 2014-07-15 Taro Takaguchi , Takehisa Hasegawa , Yuichi Yoshida

Many models of virus propagation in Computer Networks inspired by {\bf SIS,SIR,}\\ {\bf SEIR}, etc. epidemic disease propagation mathematical models that can be found in the epidemiology field have been proposed in the last two decades. The…

Optimization and Control · Mathematics 2021-01-05 Carlos Rodriguez Lucatero

Researchers, policy makers, and engineers need to make sense of data on spreading processes as diverse as viral infections, water contamination, and misinformation in social networks. Classical questions include predicting infection…

Data Structures and Algorithms · Computer Science 2025-03-19 Ben Bals

We study the spread of discrete-time epidemics over arbitrary networks for well-known propagation models, namely SIS (susceptible-infected-susceptible), SIR (susceptible-infected-recovered), SIRS (susceptible-infected-recovered-susceptible)…

Social and Information Networks · Computer Science 2016-10-03 Navid Azizan Ruhi , Hyoung Jun Ahn , Babak Hassibi

Epidemics have so far been mostly studied in undirected networks. However, many real-world networks, such as the social network Twitter and the WWW networks, upon which information, emotion or malware spreads, are shown to be directed…

Physics and Society · Physics 2015-06-15 Cong Li , Huijuan Wang , Piet Van Mieghem

Sparsification aims at extracting a reduced core of associations that best preserves both the dynamics and topology of networks while reducing the computational cost of simulations. We show that the semi-metric topology of complex networks…

Physics and Society · Physics 2025-06-05 David Soriano Paños , Felipe Xavier Costa , Luis M. Rocha

The history of infections and epidemics holds famous examples where understanding, containing and ultimately treating an outbreak began with understanding its mode of spread. Influenza, HIV and most computer viruses, spread person to…

Social and Information Networks · Computer Science 2013-09-26 Chris Milling , Constantine Caramanis , Shie Mannor , Sanjay Shakkottai

In many cases, tainted information in a computer network can spread in a way similar to an epidemics in the human world. On the other had, information processing paths are often redundant, so a single infection occurrence can be easily…

Physics and Society · Physics 2024-03-07 Franco Bagnoli , Emanuele Bellini , Emanuele Massaro

Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently…

Statistical Mechanics · Physics 2010-10-08 Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Antoine Allard , Louis J. Dubé

Given a network represented by a graph $G=(V,E)$, we consider a dynamical process of influence diffusion in $G$ that evolves as follows: Initially only the nodes of a given $S\subseteq V$ are influenced; subsequently, at each round, the set…

Data Structures and Algorithms · Computer Science 2016-10-13 Gennaro Cordasco , Luisa Gargano , Marco Mecchia , Adele A. Rescigno , Ugo Vaccaro

We present a modelling framework for the spreading of epidemics on temporal networks from which both the individual-based and pair-based models can be recovered. The proposed temporal pair-based model that is systematically derived from…

Physics and Society · Physics 2020-11-17 Rory Humphries , Kieran Mulchrone , Jamie Tratalos , Simon More , Philipp Hövel

In network epidemic models, controlling the spread of a disease often requires targeted interventions such as vaccinating high-risk individuals based on network structure. However, typical approaches assume complete knowledge of the…

Statistics Theory · Mathematics 2026-02-16 Anirudh Sridhar , Arnob Ghosh

Network science has increasingly become central to the field of epidemiology and our ability to respond to infectious disease threats. However, many networks derived from modern datasets are not just large, but dense, with a high ratio of…

Populations and Evolution · Quantitative Biology 2023-01-11 Alexander M. Mercier , Samuel V. Scarpino , Cristopher Moore