English
Related papers

Related papers: Observer Placement for Source Localization: The Ef…

200 papers

We study epidemic arrival times in meta-population disease models through the lens of front propagation into unstable states. We demonstrate that several features of invasion fronts in the PDE context are also relevant to the network case.…

Populations and Evolution · Quantitative Biology 2022-10-19 Ashley Armbruster , Matt Holzer , Noah Roselli , Lena Underwood

Mobility causes network structures to change. In PSNs where underlying network structure is changing rapidly, we are interested in studying how information dissemination can be enhanced in a sparse disconnected network where nodes lack the…

Networking and Internet Architecture · Computer Science 2012-10-22 Rachit Agarwal , Vincent Gauthier , Monique Becker

Epidemic outbreaks in human populations are facilitated by the underlying transportation network. We consider strategies for containing a viral spreading process by optimally allocating a limited budget to three types of protection…

Systems and Control · Computer Science 2013-10-21 Victor M. Preciado , Michael Zargham , David Sun

We consider a setting in which a single item of content (such as a song or a video clip) is disseminated in a population of mobile nodes by opportunistic copying when pairs of nodes come in radio contact. We propose and study models that…

Social and Information Networks · Computer Science 2012-09-03 Srinivasan Venkatramanan , Anurag Kumar

As infectious disease outbreaks emerge, public health agencies often enact vaccination and social distancing measures to slow transmission. Their success depends on not only strategies and resources, but also public adherence. Individual…

Physics and Society · Physics 2018-08-20 José L. Herrera , Lauren Ancel Meyers

When analysing new emerging infectious disease outbreaks one typically has observational data over a limited period of time and several parameters to estimate, such as growth rate, R0, serial or generation interval distribution, latent and…

Applications · Statistics 2018-03-06 Tom Britton , Gianpaolo Scalia Tomba

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

In the present work the spread of epidemic is studied over complex networks which are characterized by power law degree distribution of links and heterogeneous rate of disease transmission. The random allocation of epidemic transmission…

Physics and Society · Physics 2016-07-19 Vikram Sagar , Yi Zhao

A Belief Propagation approach has been recently proposed for the zero-patient problem in a SIR epidemics. The zero-patient problem consists in finding the initial source of an epidemic outbreak given observations at a later time. In this…

Populations and Evolution · Quantitative Biology 2015-07-10 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Alessandro Ingrosso , Riccardo Zecchina

The problem of link prediction has attracted considerable recent attention from various domains such as sociology, anthropology, information science, and computer sciences. A link prediction algorithm is proposed based on link similarity…

Social and Information Networks · Computer Science 2015-02-17 Maosheng Jiang , Yonxiang Chen , Ling Chen

Resource diffusion is an ubiquitous phenomenon, but how it impacts epidemic spreading has received little study. We propose a model that couples epidemic spreading and resource diffusion in multiplex networks. The spread of disease in a…

Physics and Society · Physics 2018-06-13 Xiaolong Chen , Wei Wang , Shimin Cai , H. Eugene Stanley , Lidia A. Braunstein

In this chapter, we focus on the problem of containing the spread of diseases taking place in both temporal and adaptive networks (i.e., networks whose structure `adapts' to the state of the disease). We specifically focus on the problem of…

Social and Information Networks · Computer Science 2019-03-19 Masaki Ogura , Victor M. Preciado

We consider the task of estimating a network cascade as fast as possible. The cascade is assumed to spread according to a general Susceptible-Infected process with heterogeneous transmission rates from an unknown source in the network.…

Statistics Theory · Mathematics 2023-02-13 Anirudh Sridhar , Tirza Routtenberg , H. Vincent Poor

We consider a system of multiple sources, a single communication channel, and a single monitoring station. Each source measures a time-varying quantity with varying levels of accuracy and one of them sends its update to the monitoring…

Artificial Intelligence · Computer Science 2023-10-25 Hitesh Gudwani

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in…

Social and Information Networks · Computer Science 2017-01-10 Naveen Gupta , Anurag Singh , Hocine Cherifi

We study the estimation of distance d between two wireless nodes by means of their wideband channels to a third node, called observer. The motivating principle is that the channel impulse responses are similar for small d and drift apart…

Signal Processing · Electrical Eng. & Systems 2024-10-30 Gregor Dumphart , Marc Kuhn , Armin Wittneben , Florian Trösch

The dynamics of infectious diseases spread is crucial in determining their risk and offering ways to contain them. We study sequential vaccination of individuals in networks. In the original (deterministic) version of the Firefighter…

Systems and Control · Computer Science 2017-11-23 Guy Tennenholtz , Constantine Caramanis , Shie Mannor

The problem of targeted network immunization can be defined as the one of finding a subset of nodes in a network to immunize or vaccinate in order to minimize a tradeoff between the cost of vaccination and the final (stationary) expected…

Physics and Society · Physics 2015-07-10 F. Altarelli , A. Braunstein , L. Dall'Asta , J. R. Wakeling , R. Zecchina

This paper develops and analyzes optimization models for rapid detection of viruses in large contact networks. In the model, a virus spreads in a stochastic manner over an undirected connected graph, under various assumptions on the spread…

Optimization and Control · Mathematics 2021-06-16 Sudesh K. Agrawal , John J. Hasenbein

We study the problem of estimating locations in time at which the level of technology in an economy changes when given a sequence of time ordered inputs and outputs. We approach the problem through the lens of nonparametric frontier…

Methodology · Statistics 2026-04-29 Shakeel Gavioli-Akilagun , Yining Chen , Flavio Ziegelmann