English
Related papers

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

200 papers

We consider the problem of distributed state estimation of a linear time-invariant (LTI) system by a network of sensors. We develop a distributed observer that guarantees asymptotic reconstruction of the state for the most general class of…

Systems and Control · Computer Science 2017-04-27 Aritra Mitra , Shreyas Sundaram

Propagation delays are intensively used for Structural Health Monitoring or Sensor Network Localization. In this paper, we study the performances of acoustic propagation delay estimation between two sensors, using sources of opportunity…

Classical Physics · Physics 2015-02-23 Rémy Vincent , Mikael Carmona , Olivier Michel , Jean-Louis Lacoume

In the study of epidemic dynamics a fundamental question is whether a pathogen initially affecting only one individual will give rise to a limited outbreak or to a widespread pandemic. The answer to this question crucially depends not only…

Physics and Society · Physics 2021-08-12 Alfredo De Bellis , Romualdo Pastor-Satorras , Claudio Castellano

Source localization is a representative inverse inference task in information propagation, aiming to identify the source node or node set that triggers the propagation results based on the observed information. A primary challenge is…

Social and Information Networks · Computer Science 2026-05-06 Yansong Wang , Qisen Chai , Longlong Lin , Tao Jia

We present a method aimed to compute the communicability (broadcast and receive) of nodes through causal paths in temporal networks. The method considers all possible combinations of chronologically ordered products of adjacency matrices of…

Physics and Society · Physics 2022-02-07 Agostino Funel

In this article, we proposed a susceptible-infected model with identical infectivity, in which, at every time step, each node can only contact a constant number of neighbors. We implemented this model on scale-free networks, and found that…

Biological Physics · Physics 2007-05-23 Tao Zhou , Jian-Guo Liu , Wen-Jie Bai , Guanrong Chen , Bing-Hong Wang

Detection of patient-zero can give new insights to the epidemiologists about the nature of first transmissions into a population. In this paper, we study the statistical inference problem of detecting the source of epidemics from a snapshot…

Social and Information Networks · Computer Science 2015-06-24 Nino Antulov-Fantulin , Alen Lancic , Tomislav Smuc , Hrvoje Stefancic , Mile Sikic

With increasingly more computation being shifted to the edge of the network, monitoring of critical infrastructures, such as intermediate processing nodes in autonomous driving, is further complicated due to the typically…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-31 Dominik Scheinert , Babak Sistani Zadeh Aghdam , Soeren Becker , Odej Kao , Lauritz Thamsen

Prediction models trained under the source distribution do not generalize well to a different target distribution. A valid inference about an unseen data distribution must be anchored by the invariance of certain causal mechanisms that…

Machine Learning · Computer Science 2026-05-26 Kasra Jalaldoust , Elias Bareinboum

When dealing with the dissemination of epidemics, one important question that can be asked is the location where the contamination began. In this paper, we analyze three spreading schemes and propose and validate an effective methodology…

Physics and Society · Physics 2016-07-27 Cesar Henrique Comin , Luciano da Fontoura Costa

We consider a system in which two nodes take correlated measurements of a random source with time-varying and unknown statistics. The observations of the source at the first node are to be losslessly replicated with a given probability of…

Information Theory · Computer Science 2016-10-27 Fangzhou Chen , Bin Li , Can Emre Koksal

We consider the problem of detecting the source of a rumor which has spread in a network using only observations about which set of nodes are infected with the rumor and with no information as to \emph{when} these nodes became infected. In…

Probability · Mathematics 2015-11-04 Devavrat Shah , Tauhid Zaman

We consider a distributed detection system with communication constraints, where several nodes are arranged in an arbitrary tree topology, under the assumption of conditionally independent observations. We propose a cyclic design procedure…

Information Theory · Computer Science 2015-01-23 Alla Tarighati , Joakim Jalden

Diffusion and propagation of information, influence and diseases take place over increasingly larger networks. We observe when a node copies information, makes a decision or becomes infected but networks are often hidden or unobserved.…

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

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

We assume that the state of a number of nodes in a network could be investigated if necessary, and study what configuration of those nodes could facilitate a better solution for the diffusion-source-localization (DSL) problem. In…

Social and Information Networks · Computer Science 2022-05-20 Yang Liu , Xiaoqi Wang , Xi Wang , Zhen Wang , Jürgen Kurths

Source localization in graphs involves identifying the origin of a phenomenon or event, such as an epidemic outbreak or a misinformation source, by leveraging structural graph properties. One key concept in this context is the metric…

Discrete Mathematics · Computer Science 2025-07-14 Paula Mürmann , Robin Jaccard , Maximilien Dreveton , Aryan Alavi Razavi Ravari , Patrick Thiran

Global transport and communication networks enable information, ideas and infectious diseases now to spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like…

Physics and Society · Physics 2020-02-13 Sam Moore , Tim Rogers

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

This work follows from a previous study on the estimation of an initial distribution of telomere length from a senescence times distribution done in [10.1051/m2an/2026022, J. Olay{\'e}]. In this previous study, we have presented an…

Analysis of PDEs · Mathematics 2026-03-31 Jules Olayé