English
Related papers

Related papers: Observer-Based Source Localization in Tree Infecti…

200 papers

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

Detecting the origin of information or infection spread in networks is a fundamental challenge with applications in misinformation tracking, epidemiology, and beyond. We study the multi-source detection problem: given snapshot observations…

Social and Information Networks · Computer Science 2025-12-02 Xingchao Jian , Purui Zhang , Lan Tian , Feng Ji , Wenfei Liang , Wee Peng Tay , Bihan Wen , Felix Krahmer

We study the problem of estimating the source of a network cascade given a time series of noisy information about the spread. Initially, there is a single vertex affected by the cascade (the source) and the cascade spreads in discrete time…

Statistics Theory · Mathematics 2022-11-15 Anirudh Sridhar , H. Vincent Poor

The paper studies the problem of leakage localization in water distribution networks. For the case of a single pipe that suffers from a single leak, by taking recourse to pressure and flow measurements, and assuming those are noiseless, we…

Systems and Control · Electrical Eng. & Systems 2022-04-04 Ludvig Lindstrom , Sebin Gracy , Sindri Magnusson , Henrik Sandberg

Nowadays it is not uncommon to have to deal with dissemination on multi-layered networks and often finding the source of said propagation can be a crucial task. In this paper we tackle this exact problem with a maximum likelihood approach…

Social and Information Networks · Computer Science 2020-12-04 Robert Paluch , Łukasz G. Gajewski , K. Suchecki , Janusz A. Hołyst

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

We investigate how the properties of epidemic networks change depending on the availability of different types of data on a disease outbreak. This is achieved by introducing mathematical and computational methods that estimate the…

Computational Physics · Physics 2025-09-03 Oscar Fajardo-Fontiveros , Carl J. E. Suster , Eduardo G. Altmann

Snapshot observation based source localization has been widely studied due to its accessibility and low cost. However, the interaction of users in existing methods does not be addressed in time-varying infection scenarios. So these methods…

Social and Information Networks · Computer Science 2024-01-29 Dongpeng Hou , Zhen Wang , Chao Gao , Xuelong Li

Infectious disease superspreading caused by heterogeneity in contact behavior has been observed to be an important determinant of epidemic dynamics and size in both empirical and theoretical settings. However, it has also been observed that…

Populations and Evolution · Quantitative Biology 2026-01-27 Ari S. Freedman , Bjarke F. Nielsen , Maximillian M. Nguyen , Laurent Hébert-Dufresne , Simon A. Levin

We present a detection problem where several spatially distributed sensors observe Poisson signals emitted from a single source of unknown position. The measurements at each sensor are modeled by independent inhomogeneous Poisson processes.…

Statistics Theory · Mathematics 2018-06-19 Christian Farinetto , Yury A. Kutoyants , Alioune Top

We consider the distributed $H_\infty$ estimation problem with an additional requirement of resilience to biasing attacks. An attack scenario is considered where an adversary misappropriates some of the observer nodes and injects biasing…

Systems and Control · Electrical Eng. & Systems 2019-06-18 Valery Ugrinovskii

Data scarcity is a tremendous challenge in causal effect estimation. In this paper, we propose to exploit additional data sources to facilitate estimating causal effects in the target population. Specifically, we leverage additional source…

Machine Learning · Computer Science 2021-06-01 Thanh Vinh Vo , Pengfei Wei , Trong Nghia Hoang , Tze-Yun Leong

Damage detection of mechanical structures such as bridges is an important research problem in civil engineering. Using spatially distributed sensor time series data collected from a recent experiment on a local bridge in upper state New…

Applications · Statistics 2017-01-02 Amila Sudu Ambegedara , Jie Sun , Kerop Janoyan , Erik Bollt

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

This paper studies the problem of locating multiple diffusion sources in networks with partial observations. We propose a new source localization algorithm, named Optimal-Jordan-Cover (OJC). The algorithm first extracts a subgraph using a…

Social and Information Networks · Computer Science 2016-11-22 Kai Zhu , Zhen Chen , Lei Ying

We address the nonlinear inverse source problem of identifying a time-dependent source occurring in one node of a network governed by a wave equation. We prove that time records of the associated state taken at a strategic set of two nodes…

Optimization and Control · Mathematics 2019-05-22 J. G. Caputo , A. Hamdi , A. Knippel

We study the problem of estimating the origin of an epidemic outbreak -- given a contact network and a snapshot of epidemic spread at a certain time, determine the infection source. Finding the source is important in different contexts of…

Physics and Society · Physics 2014-11-20 Andrey Y. Lokhov , Marc Mézard , Hiroki Ohta , Lenka Zdeborová

Can evolving networks be inferred and modeled without directly observing their nodes and edges? In many applications, the edges of a dynamic network might not be observed, but one can observe the dynamics of stochastic cascading processes…

Machine Learning · Computer Science 2019-02-26 Elahe Ghalebi , Baharan Mirzasoleiman , Radu Grosu , Jure Leskovec

Locating source of diffusion in networks is crucial for controlling and preventing epidemic risks. It has been studied under various probabilistic models. In this paper, we study source location from a deterministic point of view by…

Discrete Mathematics · Computer Science 2014-04-21 Xujin Chen , Xiaodong Hu , Changjun Wang

We study the problem of identifying the source of a stochastic diffusion process spreading on a graph based on the arrival times of the diffusion at a few queried nodes. In a graph $G=(V,E)$, an unknown source node $v^* \in V$ is drawn…

Data Structures and Algorithms · Computer Science 2021-12-30 Victor Lecomte , Gergely Ódor , Patrick Thiran