English
Related papers

Related papers: Localized epidemic detection in networks with over…

200 papers

Spatial models for spread of an epidemic may be mapped onto bond percolation. We point out that with disorder in the strength of contacts between individuals patchiness in the spread of the epidemic is very likely, and the criterion for…

Statistical Mechanics · Physics 2009-11-10 L. M. Sander , C. P. Warren , I. M. Sokolov

Epidemics on complex networks is a widely investigated topic in the last few years, mainly due to the last pandemic events. Usually, real contact networks are dynamic, hence much effort has been invested in studying epidemics on evolving…

Physics and Society · Physics 2022-05-18 Hillel Sanhedrai , Shlomo Havlin

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

Modelling epidemics using contact networks provides a significant improvement over classical compartmental models by explicitly incorporating the network of contacts. However, while network-based models describe disease spread on a given…

Physics and Society · Physics 2025-02-18 Andrés Guzmán , Federico Malizia , Gyeong Ho Park , Boseung Choi , Diana Cole , István Z. Kiss

The last few years have seen remarkably fast progress in the understanding of statistics and epidemic dynamics of various clustered networks. This paper considers a class of networks based around a concept (the locale) that allows…

Populations and Evolution · Quantitative Biology 2012-10-03 Thomas House

Information diffusion in networks can be used to model many real-world phenomena, including rumor spreading on online social networks, epidemics in human beings, and malware on the Internet. Informally speaking, the source localization…

Social and Information Networks · Computer Science 2015-10-08 Kai Zhu , Lei Ying

We consider the problem of finding the graph on which an epidemic cascade spreads, given only the times when each node gets infected. While this is a problem of importance in several contexts -- offline and online social networks,…

Social and Information Networks · Computer Science 2012-02-09 Praneeth Netrapalli , Sujay Sanghavi

Social media has been considered as a data source for tracking disease. However, most analyses are based on models that prioritize strong correlation with population-level disease rates over determining whether or not specific individual…

Social and Information Networks · Computer Science 2014-04-14 Todd Bodnar , Victoria C Barclay , Nilam Ram , Conrad S Tucker , Marcel Salathé

Infectious disease surveillance is of great importance for the prevention of major outbreaks. Syndromic surveillance aims at developing algorithms which can detect outbreaks as early as possible by monitoring data sources which allow to…

Machine Learning · Computer Science 2021-02-01 Moritz Kulessa , Eneldo Loza Mencía , Johannes Fürnkranz

Communities are subsets of a network that are densely connected inside and share only few connections to the rest of the network. The aim of this research is the development and evaluation of an efficient algorithm for detection of…

Social and Information Networks · Computer Science 2014-09-29 Jan Dreier

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

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

The plague of false information, popularly called fake news has affected lives of news consumers ever since the prevalence of social media. Thus understanding the spread of false information in social networks has gained a lot of attention…

Social and Information Networks · Computer Science 2021-02-05 Bhavtosh Rath , Wei Gao , Jaideep Srivastava

Human diseases spread over networks of contacts between individuals and a substantial body of recent research has focused on the dynamics of the spreading process. Here we examine a model of two competing diseases spreading over the same…

Physics and Society · Physics 2015-03-19 Brian Karrer , M. E. J. Newman

Models of spread processes over non-trivial networks are commonly motivated by modeling and analysis of biological networks, computer networks, and human contact networks. However, identification of such models has not yet been explored in…

Optimization and Control · Mathematics 2020-01-27 Philip E. Pare , Ji Liu , Carolyn L. Beck , Barret E. Kirwan , Tamer Basar

How can we localize the source of diffusion in a complex network? Due to the tremendous size of many real networks--such as the Internet or the human social graph--it is usually infeasible to observe the state of all nodes in a network. We…

Social and Information Networks · Computer Science 2015-06-11 Pedro C. Pinto , Patrick Thiran , Martin Vetterli

Early, reliable detection of disease outbreaks is a critical problem today. This paper reports an investigation of the use of causal Bayesian networks to model spatio-temporal patterns of a non-contagious disease (respiratory anthrax…

Applications · Statistics 2012-07-19 Gregory F. Cooper , Denver Dash , John Levander , Weng-Keen Wong , William Hogan , Michael Wagner

This paper describes a methodology for detecting anomalies from sequentially observed and potentially noisy data. The proposed approach consists of two main elements: (1) {\em filtering}, or assigning a belief or likelihood to each…

Machine Learning · Computer Science 2016-11-17 Maxim Raginsky , Rebecca Willett , Corinne Horn , Jorge Silva , Roummel Marcia

The exploration of epidemic dynamics on dynamically evolving ("adaptive") networks poses nontrivial challenges to the modeler, such as the determination of a small number of informative statistics of the detailed network state (that is, a…

Quantitative Methods · Quantitative Biology 2015-07-07 Assimakis A. Kattis , Alexander Holiday , Ana-Andreea Stoica , Ioannis G. Kevrekidis

The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the…

Statistical Mechanics · Physics 2007-05-23 M. E. J. Newman