English
Related papers

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

200 papers

We present a novel fault localisation methodology for linear time-invariant electrical networks with infinite-dimensional edge dynamics and uncertain fault dynamics. The theory accommodates instability and also bounded propagation delays in…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Daniel Selvaratnam , Alessio Moreschini , Amritam Das , Thomas Parisini , Henrik Sandberg

The goal of an infection source node (e.g., a rumor or computer virus source) in a network is to spread its infection to as many nodes as possible, while remaining hidden from the network administrator. On the other hand, the network…

Social and Information Networks · Computer Science 2016-06-14 Wuqiong Luo , Wee Peng Tay , Mei Leng

The contact process is a simple model for the spread of an infection in a structured population. We investigate the case when the underlying structure evolves dynamically as a degree-dependent dynamical percolation model. Starting with a…

Probability · Mathematics 2026-03-11 Natalia Cardona-Tobón , Marcel Ortgiese , Marco Seiler , Anja Sturm

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

Herein, the problem of simultaneous localization of two sources given a modest number of samples is examined. In particular, the strategy does not require knowledge of the target signatures of the sources a priori, nor does it exploit…

Information Theory · Computer Science 2017-04-21 Junting Chen , Urbashi Mitra

In order to address the nonlinear multi-agent formation tracking control problem with input constraints and unknown communication faults, a novel adaptive distributed observer-based distributed model predictive control method is developed…

Systems and Control · Electrical Eng. & Systems 2024-11-01 Binyan Xu , Yufan Dai , Afzal Suleman , Yang Shi

In this paper, we study the offline change point localization problem in a sequence of dependent nonparametric random dot product graphs. To be specific, assume that at every time point, a network is generated from a nonparametric random…

Methodology · Statistics 2022-09-16 Oscar Hernan Madrid Padilla , Yi Yu , Carey E. Priebe

This paper presents a solution for multi source localization using only angle of arrival measurements. The receiver platform is in motion, while the sources are assumed to be stationary. Although numerous methods exist for single source…

Signal Processing · Electrical Eng. & Systems 2025-06-13 Mustafa Atahan Nuhoglu , Hakan Ali Cirpan

Visual events are usually accompanied by sounds in our daily lives. However, can the machines learn to correlate the visual scene and sound, as well as localize the sound source only by observing them like humans? To investigate its…

Computer Vision and Pattern Recognition · Computer Science 2019-11-22 Arda Senocak , Tae-Hyun Oh , Junsik Kim , Ming-Hsuan Yang , In So Kweon

The network inference problem consists of reconstructing the edge set of a network given traces representing the chronology of infection times as epidemics spread through the network. This problem is a paradigmatic representative of…

Data Structures and Algorithms · Computer Science 2013-08-14 Bruno Abrahao , Flavio Chierichetti , Robert Kleinberg , Alessandro Panconesi

We consider the problem of determining the proportion of edges that are discovered in an Erdos-Renyi graph when one constructs all shortest paths from a given source node to all other nodes. This problem is equivalent to the one of…

Statistical Mechanics · Physics 2009-11-13 Vincent D. Blondel , Jean-Loup Guillaume , Julien M. Hendrickx , Raphael M. Jungers

Whole genome sequencing of pathogens from multiple hosts in an epidemic offers the potential to investigate who infected whom with unparalleled resolution, potentially yielding important insights into disease dynamics and the impact of…

This paper addresses the problem of bearing-based network localization, which aims to localize all the nodes in a static network given the locations of a subset of nodes termed anchors and inter-node bearings measured in a common reference…

Optimization and Control · Mathematics 2016-02-23 Shiyu Zhao , Daniel Zelazo

This paper studies the source (event) localization problem in decentralized wireless sensor networks (WSNs) under the fault model without knowing the sensor parameters. Event localizations have many applications such as localizing…

Machine Learning · Computer Science 2020-11-03 Akram Hussain , Yuan Luo

Understanding propagation structures in graph diffusion processes, such as epidemic spread or misinformation diffusion, is a fundamental yet challenging problem. While existing methods primarily focus on source localization, they cannot…

Social and Information Networks · Computer Science 2025-03-04 Zeeshan Memon , Chen Ling , Ruochen Kong , Vishwanath Seshagiri , Andreas Zufle , Liang Zhao

In this paper, we study a problem of detecting the source of diffused information by querying individuals, given a sample snapshot of the information diffusion graph, where two queries are asked: {\em (i)} whether the respondent is the…

Social and Information Networks · Computer Science 2020-10-23 Jaeyoung Choi , Sangwoo Moon , Jiin Woo , Kyunghwan Son , Jinwoo Shin , Yung Yi

Recent works on predictive uncertainty estimation have shown promising results on Out-Of-Distribution (OOD) detection for semantic segmentation. However, these methods struggle to precisely locate the point of interest in the image, i.e,…

Computer Vision and Pattern Recognition · Computer Science 2022-08-30 Victor Besnier , Andrei Bursuc , David Picard , Alexandre Briot

We study several bayesian inference problems for irreversible stochastic epidemic models on networks from a statistical physics viewpoint. We derive equations which allow to accurately compute the posterior distribution of the time…

Quantitative Methods · Quantitative Biology 2014-03-28 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Alejandro Lage-Castellanos , Riccardo Zecchina

The distributed inference framework comprises of a group of spatially distributed nodes which acquire observations about a phenomenon of interest. Due to bandwidth and energy constraints, the nodes often quantize their observations into a…

Cryptography and Security · Computer Science 2015-02-20 Bhavya Kailkhura , V. Sriram Siddhardh Nadendla , Pramod K. Varshney

Summary 1. Infectious disease outbreaks in plants threaten ecosystems, agricultural crops and food trade. Currently, several fungal diseases are affecting forests worldwide, posing a major risk to tree species, habitats and consequently…

Populations and Evolution · Quantitative Biology 2018-12-18 S. Orozco-Fuentes , G. Griffiths , M. J. Holmes , R. Ettelaie , J. Smith , A. W. Baggaley , N. G. Parker