English
Related papers

Related papers: Contagion Source Detection in Epidemic and Infodem…

200 papers

Source detection (SD) is the task of finding the origin of a spreading process in a network. Algorithms for SD help us combat diseases, misinformation, pollution, and more, and have been studied by physicians, physicists, sociologists, and…

Data Structures and Algorithms · Computer Science 2025-08-14 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

We study the problem of identifying the source of emerging large-scale outbreaks of foodborne disease. To solve the source identification problem we formulate a probabilistic model of the contamination diffusion process as a random walk on…

Physics and Society · Physics 2018-05-09 Abigail L. Horn , Hanno Friedrich

Infectious diseases are caused by pathogenic microorganisms and can spread through different ways. Mathematical models and computational simulation have been used extensively to investigate the transmission and spread of infectious…

In this paper, we propose a mathematical framework that governs the evolution of epidemic dynamics, encompassing both intra-population dynamics and inter-population mobility within a metapopulation network. By linearizing this dynamical…

Physics and Society · Physics 2025-05-05 Yazdan Babazadeh , Amin Safaeesirat , Fakhteh Ghanbarnejad

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

Effective intervention strategies for epidemics rely on the identification of their origin and on the robustness of the predictions made by network disease models. We introduce a Bayesian uncertainty quantification framework to infer model…

Populations and Evolution · Quantitative Biology 2020-04-02 Karen Larson , Clark Bowman , Zhizhong Chen , Panagiotis Hadjidoukas , Costas Papadimitriou , Petros Koumoutsakos , Anastasios Matzavinos

In this paper, we introduce an impact centrality measure to evaluate shock propagation on financial networks capturing a notion of contagion and systemic risk contributions, permitting comparisons of these risks over time. In addition, we…

Mathematical Finance · Quantitative Finance 2025-02-06 Agathe Sadeghi , Zachary Feinstein

We present a Bayesian approach for the Contamination Source Detection problem in Water Distribution Networks. Given an observation of contaminants in one or more nodes in the network, we try to give probable explanation for it assuming that…

Data Analysis, Statistics and Probability · Physics 2018-09-28 Ernesto Ortega , Alfredo Braunstein , Alejandro Lage-Castellanos

Identifying the source of epidemic-like spread in networks is crucial for removing internet viruses or finding the source of rumors in online social networks. The challenge lies in tracing the source from a snapshot observation of infected…

Social and Information Networks · Computer Science 2024-10-10 Pei-Duo Yu , Chee Wei Tan

An approach is developed for analyzing computer networks to identify systems and accounts that are at particular risk of compromise by an adversary seeking to move laterally through the network via authentication. The dynamics of the…

Cryptography and Security · Computer Science 2019-08-27 Brian A. Powell

Diffusion source identification on networks is a problem of fundamental importance in a broad class of applications, including rumor controlling and virus identification. Though this problem has received significant recent attention, most…

Social and Information Networks · Computer Science 2021-06-18 Quinlan Dawkins , Tianxi Li , Haifeng Xu

We study the problem of identifying infection sources in a network based on the network topology, and a subset of infection timestamps. In the case of a single infection source in a tree network, we derive the maximum likelihood estimator…

Social and Information Networks · Computer Science 2019-03-06 Wenchang Tang , Feng Ji , Wee Peng Tay

Infectious diseases are studied to understand their spreading mechanisms, to evaluate control strategies and to predict the risk and course of future outbreaks. Because people only interact with a small number of individuals, and because…

Applications · Statistics 2018-09-05 Ritabrata Dutta , Antonietta Mira , Jukka-Pekka Onnela

The science of networks has revolutionised research into the dynamics of interacting elements. It could be argued that epidemiology in particular has embraced the potential of network theory more than any other discipline. Here we review…

We study the inference of the origin and the pattern of contamination in water distribution networks. We assume a simplified model for the dyanmics of the contamination spread inside a water distribution network, and assume that at some…

Physics and Society · Physics 2017-12-07 Alfredo Braunstein , Alejandro Lage-Castellanos , Ernesto Ortega

Infectious diseases occur when pathogens from other individuals or animals infect a person, resulting in harm to both individuals and society as a whole. The outbreak of such diseases can pose a significant threat to human health. However,…

Populations and Evolution · Quantitative Biology 2024-10-24 Ghazaleh Babanejaddehaki , Aijun An , Manos Papagelis

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

A problem closely related to epidemiology, where a subgraph of 'infected' links is defined inside a larger network, is investigated. This subgraph is generated from the underlying network by a random variable, which decides whether a link…

Physics and Society · Physics 2016-04-07 M Cotacallapa , M O Hase

This paper studies the problem of identifying the contagion source when partial timestamps of a contagion process are available. We formulate the source localization problem as a ranking problem on graphs, where infected nodes are ranked…

Social and Information Networks · Computer Science 2014-12-16 Kai Zhu , Zhen Chen , Lei Ying

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava