中文
相关论文

相关论文: Finding an infection source under the SIS model

200 篇论文

We consider a network where an infection cascade has taken place and a subset of infected nodes has been partially observed. Our goal is to reconstruct the underlying cascade that is likely to have generated these observations. We reduce…

社会与信息网络 · 计算机科学 2018-11-21 Han Xiao , Cigdem Aslay , Aristides Gionis

We study a simple model of epidemics where an infected node transmits the infection to its neighbors independently with probability $p$. This is also known as the independent cascade or Susceptible-Infected-Recovered (SIR) model with fixed…

数据结构与算法 · 计算机科学 2021-10-19 Yeganeh Alimohammadi , Christian Borgs , Amin Saberi

The SIR model is used extensively in the field of epidemiology, in particular, for the analysis of communal diseases. One problem with SIR and other existing models is that they are tailored to random or Erdos type networks since they do…

社会与信息网络 · 计算机科学 2014-10-22 M. S. S. Khan

Previous work has shown that for contagion processes on extended star networks (trees with exactly one node of degree > 2), there is a simple, closed-form expression for a highly accurate approximation to the maximum likelihood infection…

信号处理 · 电气工程与系统科学 2020-10-23 Sam Spencer , Lav R. Varshney

It is a longstanding debate on the absence of threshold for susceptible-infected-susceptible (SIS) model on networks with finite second order moment of degree distribution. The eigenvector localization of the adjacency matrix for a network…

物理与社会 · 物理学 2020-05-20 Zong-Wen Wei , Bing-Hong Wang

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

For a susceptible-infectious-susceptible (SIS) infection model in a heterogeneous population, we present simple formulae giving the leading-order asymptotic (large population) behaviour of the mean persistence time, from an endemic state to…

概率论 · 数学 2017-07-12 Damian Clancy

We study the Susceptible-Infected-Susceptible model of the spread of an endemic infection. We calculate an exact expression for the mean number of transmissions for all values of the population and the infectivity. We derive the large-N…

种群与进化 · 定量生物学 2007-09-20 David A. Kessler

We propose a new paradigm to design a network-based self-adaptive epidemic model that relies on the interplay between the network and its line graph. We implement this proposal on a Susceptible-Infected-Susceptible model in which both nodes…

适应与自组织系统 · 物理学 2024-03-05 Paolo Bartesaghi , Gian Paolo Clemente , Rosanna Grassi

An epidemic model where disease transmission can occur either through global contacts or through local, nearest neighbor interactions is considered. The classical SIR--model describing the global interactions is extended by adding…

种群与进化 · 定量生物学 2022-02-02 Thomas Götz

We consider the task of estimating a network cascade as fast as possible. The cascade is assumed to spread according to a general Susceptible-Infected process with heterogeneous transmission rates from an unknown source in the network.…

统计理论 · 数学 2023-02-13 Anirudh Sridhar , Tirza Routtenberg , H. Vincent Poor

We study cascades in social networks with the independent cascade (IC) model and the Susceptible-Infected-recovered (SIR) model. The well-studied IC model fails to capture the feature of node recovery, and the SIR model is a variant of the…

社会与信息网络 · 计算机科学 2025-03-18 Panfeng Liu , Guoliang Qiu , Biaoshuai Tao , Kuan Yang

Mathematical modeling of epidemic propagation on networks is extended to hypergraphs in order to account for both the community structure and the nonlinear dependence of the infection pressure on the number of infected neighbours. The exact…

动力系统 · 数学 2016-10-31 Ágnes Bodó , Gyula Y. Katona , Péter L. Simon

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…

物理与社会 · 物理学 2018-05-09 Abigail L. Horn , Hanno Friedrich

In this paper, we are concerned with the stochastic susceptible-infectious-susceptible (SIS) epidemic model on the complete graph with $n$ vertices. This model has two parameters, which are the infection rate and the recovery rate. By…

概率论 · 数学 2020-12-02 Huazheng Bu , Xiaofeng Xue

We consider multiple diseases spreading in a static Configuration Model network. We make standard assumptions that infection transmits from neighbor to neighbor at a disease-specific rate and infected individuals recover at a…

种群与进化 · 定量生物学 2015-06-11 Joel C. Miller

Approximating the time to extinction of infection is an important problem in infection modelling. A variety of different approaches have been proposed in the literature. We study the performance of a number of such methods, and characterize…

概率论 · 数学 2017-07-11 Damian Clancy , Elliott Tjia

Assume one has the capability of determining whether a node in a network is infectious or not by probing them. Then problem of optimizing sentinel surveillance in networks is to identify the nodes to probe such that an emerging disease…

种群与进化 · 定量生物学 2018-08-17 Petter Holme

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…

统计力学 · 物理学 2009-11-07 M. E. J. Newman

We consider the edge-based compartmental models for infectious disease spread introduced in Part I. These models allow us to consider standard SIR diseases spreading in random populations. In this paper we show how to handle deviations of…

种群与进化 · 定量生物学 2015-09-03 Joel C. Miller , Erik M. Volz