中文
相关论文

相关论文: How to Identify an Infection Source with Limited O…

200 篇论文

In this paper we study the household-structure SIS epidemic spreading on general complex networks. The household structure gives us the way to distinguish inner and the outer infection rate. Unlike household-structure models on homogenous…

种群与进化 · 定量生物学 2013-02-14 Jingzhou Liu , Jinshan Wu , Z. R. Yang

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…

最优化与控制 · 数学 2021-06-16 Sudesh K. Agrawal , John J. Hasenbein

We study some simple models of disease transmission on small-world networks, in which either the probability of infection by a disease or the probability of its transmission is varied, or both. The resulting models display epidemic behavior…

统计力学 · 物理学 2009-10-31 Cristopher Moore , M. E. J. Newman

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…

社会与信息网络 · 计算机科学 2015-06-24 Nino Antulov-Fantulin , Alen Lancic , Tomislav Smuc , Hrvoje Stefancic , Mile Sikic

Many fundamental concepts in network-based epidemic modeling depend on the branching factor, which captures a sense of dispersion in the network connectivity and quantifies the rate of spreading across the network. Moreover, contact network…

统计方法学 · 统计学 2020-10-14 Wenrui Li , Daniel L. Sussman , Eric D. Kolaczyk

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…

社会与信息网络 · 计算机科学 2021-02-05 Bhavtosh Rath , Wei Gao , Jaideep Srivastava

Using the continuous-time susceptible-infected-susceptible (SIS) model on networks, we investigate the problem of inferring the class of the underlying network when epidemic data is only available at population-level (i.e. the number of…

种群与进化 · 定量生物学 2019-12-05 F. Di Lauro , J. -C. Croix , M. Dashti , L. Berthouze , I. Z. Kiss

We investigate the spread of an infection or other malfunction of cascading nature when a system component can recover only if it remains reachable from a functioning central component. We consider the susceptible-infected-susceptible…

物理与社会 · 物理学 2016-04-27 L. Böttcher , O. Woolley-Meza , E. Goles , D. Helbing , H. J. Herrmann

In this paper we study the interplay between epidemic spreading and risk perception on multiplex networks. The basic idea is that the effective infection probability is affected by the perception of the risk of being infected, which we…

物理与社会 · 物理学 2014-11-26 Franco Bagnoli , Emanuele Massaro

Current methods for the detection of contagious outbreaks give contemporaneous information about the course of an epidemic at best. Individuals at the center of a social network are likely to be infected sooner, on average, than those at…

物理与社会 · 物理学 2011-07-26 Nicholas A. Christakis , James H. Fowler

Using the SIS model on unweighted and weighted networks, we consider the disease localization phenomenon. In contrast to the well-recognized point of view that diseases infect a finite fraction of vertices right above the epidemic…

物理与社会 · 物理学 2015-06-04 A. V. Goltsev , S. N. Dorogovtsev , J. G. Oliveira , J. F. F. Mendes

Reconstructing who infected whom is a central challenge in analysing epidemiological data. Recently, advances in sequencing technology have led to increasing interest in Bayesian approaches to inferring who infected whom using genetic data…

定量方法 · 定量生物学 2016-09-30 Michelle Kendall , Diepreye Ayabina , Caroline Colijn

Suppose we have a virus or one competing idea/product that propagates over a multiple profile (e.g., social) network. Can we predict what proportion of the network will actually get "infected" (e.g., spread the idea or buy the competing…

社会与信息网络 · 计算机科学 2015-04-14 Angeliki Rapti , Kostas Tsichlas , Spiros Sioutas , Giannis Tzimas

When an infection spreads in a community, an individual's probability of becoming infected depends on both her susceptibility and exposure to the contagion through contact with others. While one often has knowledge regarding an individual's…

社会与信息网络 · 计算机科学 2017-12-05 Maggie Makar , John Guttag , Jenna Wiens

The spread of an epidemic is often modeled by an SIR random process on a social network graph. The MinINF problem for optimal social distancing involves minimizing the expected number of infections, when we are allowed to break at most $B$…

数据结构与算法 · 计算机科学 2022-02-18 Amy Babay , Michael Dinitz , Aravind Srinivasan , Leonidas Tsepenekas , Anil Vullikanti

Most network studies rely on an observed network that differs from the underlying network which is obfuscated by measurement errors. It is well known that such errors can have a severe impact on the reliability of network metrics,…

社会与信息网络 · 计算机科学 2020-01-09 Christoph Martin , Peter Niemeyer

In this paper, we consider epidemiological networks which are used for modeling the transmission of contagious diseases through a population. Specifically, we study the so-called social sensors problem: given an epidemiological network, can…

社会与信息网络 · 计算机科学 2021-12-30 Shubhajit Sen , Samhita Pal , Srijan Sengupta

Modeling the spread of infections on networks is a well-studied and important field of research. Most infection and diffusion models require a real value or probability on the edges of the network as an input, but this is rarely available…

社会与信息网络 · 计算机科学 2017-06-26 Andras Bota , Lauren Gardner

Scientific modeling applications often require estimating a distribution of parameters consistent with a dataset of observations - an inference task also known as source distribution estimation. This problem can be ill-posed, however, since…

机器学习 · 计算机科学 2024-12-02 Julius Vetter , Guy Moss , Cornelius Schröder , Richard Gao , Jakob H. Macke

Locating sources of diffusion and spreading from minimum data is a significant problem in network science with great applied values to the society. However, a general theoretical framework dealing with optimal source localization is…

社会与信息网络 · 计算机科学 2017-03-16 Zhao-Long Hu , Xiao Han , Ying-Cheng Lai , Wen-Xu Wang