English
Related papers

Related papers: Contamination Source Detection in Water Distributi…

200 papers

Rapid detection of spatial events that propagate across a sensor network is of wide interest in many modern applications. In particular, in communications, radar, IoT, environmental monitoring, and biosurveillance, we may observe…

Statistics Theory · Mathematics 2023-01-18 Topi Halme , Eyal Nitzan , Visa Koivunen

Sequential probabilistic inference from streaming observations requires modeling distributions over future trajectories as new observations arrive. Although diffusion and flow-matching models are effective at capturing high-dimensional,…

Machine Learning · Computer Science 2026-05-15 Yinan Huang , Hans Hao-Hsun Hsu , Junran Wang , Bo Dai , Pan Li

This monograph provides an overview of the mathematical theories and computational algorithm design for contagion source detection in large networks. By leveraging network centrality as a tool for statistical inference, we can accurately…

Social and Information Networks · Computer Science 2023-07-11 Chee Wei Tan , Pei-Duo Yu

The contamination detection problem aims to determine whether a set of observations has been contaminated, i.e. whether it contains points drawn from a distribution different from the reference distribution. Here, we consider a supervised…

Methodology · Statistics 2024-04-10 Solenne Gaucher , Gilles Blanchard , Frédéric Chazal

Detecting spreading outbreaks in social networks with sensors is of great significance in applications. Inspired by the formation mechanism of human's physical sensations to external stimuli, we propose a new method to detect the influence…

Physics and Society · Physics 2017-02-08 Sen Pei , Shaoting Tang , Zhiming Zheng

Source localization aims to locate information diffusion sources only given the diffusion observation, which has attracted extensive attention in the past few years. Existing methods are mostly tailored for single networks and may not be…

Social and Information Networks · Computer Science 2024-04-24 Chen Ling , Tanmoy Chowdhury , Jie Ji , Sirui Li , Andreas Züfle , Liang Zhao

This paper presents a new deterministic approximation technique in Bayesian networks. This method, "Expectation Propagation", unifies two previous techniques: assumed-density filtering, an extension of the Kalman filter, and loopy belief…

Artificial Intelligence · Computer Science 2013-01-14 Thomas P. Minka

The group testing problem asks for efficient pooling schemes and algorithms that allow to screen moderately large numbers of samples for rare infections. The goal is to accurately identify the infected samples while conducting the least…

Artificial Intelligence · Computer Science 2021-05-19 AminCoja-Oghlan , Max Hahn-Klimroth , Philipp Loick , Manuel Penschuck

In a desired environmental protection system, groundwater may not be excluded. In addition to the problem of over-exploitation, in total disagreement with the concept of sustainable development, another not negligible issue concerns the…

Machine Learning · Computer Science 2022-07-21 Daniele Secci , Laura Molino , Andrea Zanini

Accessing the network through which a propagation dynamics diffuse is essential for understanding and controlling it. In a few cases, such information is available through direct experiments or thanks to the very nature of propagation data.…

Physics and Society · Physics 2020-12-15 Alfredo Braunstein , Alessandro Ingrosso , Anna Paola Muntoni

Belief Propagation algorithms are instruments used broadly to solve graphical model optimization and statistical inference problems. In the general case of a loopy Graphical Model, Belief Propagation is a heuristic which is quite successful…

Machine Learning · Statistics 2021-09-15 Andrii Riazanov , Yury Maximov , Michael Chertkov

Efficient modeling on uncertain information plays an important role in estimating the risk of contaminant intrusion in water distribution networks. Dempster-Shafer evidence theory is one of the most commonly used methods. However, the…

Artificial Intelligence · Computer Science 2014-04-03 Li Gou , Yong Deng , Rehan Sadiq , Sankaran Mahadevan

Influencing (and being influenced by) others through social networks is fundamental to all human societies. Whether this happens through the diffusion of rumors, opinions, or viruses, identifying the diffusion source (i.e., the person that…

Social and Information Networks · Computer Science 2022-09-05 Marcin Waniek , Manuel Cebrian , Petter Holme , Talal Rahwan

Identifying a gas source in turbulent environments presents a significant challenge for critical applications such as environmental monitoring and emergency response. This issue is addressed through an approach that combines distributed IoT…

We describe a novel approach to statistical learning from particles tracked while moving in a random environment. The problem consists in inferring properties of the environment from recorded snapshots. We consider here the case of a fluid…

Information Theory · Computer Science 2008-06-09 Michael Chertkov , Lukas Kroc , Massimo Vergassola

We study the problem of identifying the source of a diffusion spreading over a regular tree. When the degree of each node is at least three, we show that it is possible to construct confidence sets for the diffusion source with size…

Statistics Theory · Mathematics 2018-08-08 Justin Khim , Po-Ling Loh

This work presents a mathematical model to enable rapid prediction of airborne contaminant transport based on scarce sensor measurements. The method is designed for applications in critical infrastructure protection (CIP), such as…

Numerical Analysis · Mathematics 2026-02-05 Marco Mattuschka , Daniel Walter , Max von Danwitz , Alexander Popp

Neural networks are popular state-of-the-art models for many different tasks.They are often trained via back-propagation to find a value of the weights that correctly predicts the observed data. Although back-propagation has shown good…

Machine Learning · Statistics 2020-12-29 Simón Rodríguez Santana , Daniel Hernández-Lobato

The rapidly increasing complexity of (mainly wireless) ad-hoc networks stresses the need of reliable distributed estimation of several variables of interest. The widely used centralized approach, in which the network nodes communicate their…

Information Theory · Computer Science 2015-03-20 K. Dedecius , V. Sečkárová

Locating the source that triggers a dynamical process is a fundamental but challenging problem in complex networks, ranging from epidemic spreading in society and on the Internet to cancer metastasis in the human body. An accurate…

Physics and Society · Physics 2016-11-15 Zhesi Shen , Shinan Cao , Wen-Xu Wang , Zengru Di , H. Eugene Stanley