English
Related papers

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

200 papers

Identifying important nodes for disease spreading is a central topic in network epidemiology. We investigate how well the position of a node, characterized by standard network measures, can predict its epidemiological importance in any…

Populations and Evolution · Quantitative Biology 2020-07-28 Doina Bucur , Petter Holme

In this paper, the problem of distributed opportunistic channel access in wireless relaying is investigated. A relay network with multiple source-destination pairs and multiple relays is considered. All the source nodes contend through a…

Information Theory · Computer Science 2015-03-19 Zhou Zhang , Hai Jiang

Wastewater monitoring is an effective approach for the early detection of viral and bacterial disease outbreaks. It has recently been used to identify the presence of individuals infected with COVID-19. To monitor large communities and…

Social and Information Networks · Computer Science 2023-12-29 Kalvik Jakkala , Srinivas Akella

We investigate the source detection problem in epidemiology, which is one of the most important issues for control of epidemics. Mathematically, we reformulate the problem as one of identifying the relevant component in a multivariate…

Methodology · Statistics 2021-06-09 Jun Li , Juliane Manitz , Enrico Bertuzzo , Eric D. Kolaczyk

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

Models for control of epidemics on local, global and small-world networks are considered, with only partial information accessible about the status of individuals and their connections. The main goal of an effective control measure is to…

Physics and Society · Physics 2007-05-23 A. Kleczkowski , B. Dybiec , C. A. Gilligan

Given a network, we would like to determine which subset of nodes should be measured by limited sensing facilities to maximize information about the entire network. The optimal choice corresponds to the configuration that returns the…

Quantitative Methods · Quantitative Biology 2017-08-21 Atiye Alaeddini , Kristi A. Morgansen

We consider the problem of detecting an epidemic in a population where individual diagnoses are extremely noisy. The motivation for this problem is the plethora of examples (influenza strains in humans, or computer viruses in smartphones,…

Social and Information Networks · Computer Science 2014-02-07 Eli A. Meirom , Chris Milling , Constantine Caramanis , Shie Mannor , Ariel Orda , Sanjay Shakkottai

This paper investigates the problem of utilizing network topology and partial timestamps to detect the information source in a network. The problem incurs prohibitive cost under canonical maximum likelihood estimation (MLE) of the source…

Social and Information Networks · Computer Science 2019-06-02 Xuecheng Liu , Luoyi Fu , Bo Jiang , Xiaojun Lin , Xinbing Wang

Under limited available resources, strategies for mitigating the propagation of an epidemic such as random testing and contact tracing become inefficient. Here, we propose to accurately allocate the resources by computing over time an…

Physics and Society · Physics 2023-11-07 Gabriela Bayolo Soler , Miraine Dávila Felipe , Ghislaine Gayraud

The problem of finding the optimal set of source nodes in a diffusion network that maximizes the spread of information, influence, and diseases in a limited amount of time depends dramatically on the underlying temporal dynamics of the…

Social and Information Networks · Computer Science 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

This paper addresses the rumor source identification problem, where the goal is to find the origin node of a rumor in a network among a given set of nodes with the rumor. In this paper, we focus on a network represented by a regular tree…

Information Theory · Computer Science 2019-01-23 Tetsunao Matsuta , Tomohiko Uyematsu

The network virus propagation is influenced by various factors, and some of them are neglected in most of the existed models in the literature. In this paper, we study the network virus propagation based on the the epidemiological…

Computer Science and Game Theory · Computer Science 2014-10-15 Iyed Khammassi , Rachid Elazouzi , Majed Haddad , Issam Mabrouki

Understanding individual decisions in a world where communications and information move instantly via cell phones and the internet, contributes to the development and implementation of policies aimed at stopping or ameliorating the spread…

Physics and Society · Physics 2020-03-31 Asma Azizi , Cesar Montalvo , Baltazar Espinoza , Yun Kang , Carlos Castillo-Chavez

Change-point analysis has been successfully applied to the detect changes in multivariate data streams over time. In many applications, when data are observed over a graph/network, change does not occur simultaneously but instead spread…

Methodology · Statistics 2023-06-21 Hanqing Cai , Tengyao Wang

We study spreading on networks where the contact dynamics between the nodes is governed by a random process and where the inter-contact time distribution may differ from the exponential. We consider a process of imperfect spreading, where…

Physics and Society · Physics 2016-07-07 Martin Gueuning , Jean-Charles Delvenne , Renaud Lambiotte

Locating each node in a wireless sensor network is essential for starting the monitoring job and sending information about the area. One method that has been used in hard and inaccessible environments is randomly scattering each node in the…

Networking and Internet Architecture · Computer Science 2021-07-07 Saeed Ghadiri

An epidemic spreading in a network calls for a decision on the part of the network members: They should decide whether to protect themselves or not. Their decision depends on the trade-off between their perceived risk of being infected and…

Systems and Control · Computer Science 2015-03-17 George Theodorakopoulos , Jean-Yves Le Boudec , John S. Baras

When making decisions in a network, it is important to have up-to-date knowledge of the current state of the system. Obtaining this information, however, comes at a cost. In this paper, we determine the optimal finite-time update policy for…

Information Theory · Computer Science 2024-05-21 Eric Graves , Jake B. Perazzone , Kevin Chan

Most studies that consider the problem of estimating the location of a point source in wireless sensor networks assume that the source location is estimated by a set of spatially distributed sensors, whose locations are fixed. Motivated by…

Information Theory · Computer Science 2016-11-18 Mohammad Fanaei , Matthew C. Valenti , Natalia A. Schmid