中文
相关论文

相关论文: Switchover phenomenon for general graphs

200 篇论文

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,…

社会与信息网络 · 计算机科学 2012-02-09 Praneeth Netrapalli , Sujay Sanghavi

This paper is concerned with the growth rate of SIR (Susceptible-Infectious-Recovered) epidemics with general infectious period distribution on random intersection graphs. This type of graph is characterized by the presence of cliques…

概率论 · 数学 2025-08-13 Carolina Fransson

We propose a new model that describes the dynamics of epidemic spreading on connected graphs. Our model consists in a PDE-ODE system where at each vertex of the graph we have a standard SIR model and connexions between vertices are given by…

偏微分方程分析 · 数学 2020-11-25 Christophe Besse , Grégory Faye

Epidemic models are increasingly used in real-world networks to understand diffusion phenomena (such as the spread of diseases, emotions, innovations, failures) or the transport of information (such as news, memes in social on-line…

物理与社会 · 物理学 2016-12-06 Piet Van Mieghem

We investigate the SIR epidemic on a dynamic inhomogeneous Erd\H{o}s-R\'enyi random graph, in which vertices are of one of $k$ types and in which edges appear and disappear independently of each other. We establish a functional law of large…

概率论 · 数学 2024-04-22 Yuanfei Huang , Adrian Röllin

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 study a simple case of the susceptible-weakened-infected-removed model in regular random graphs in a situation where an epidemic starts from a finite fraction of initially infected nodes (seeds). Previous studies have shown that,…

物理与社会 · 物理学 2018-04-03 Takehisa Hasegawa , Koji Nemoto

We study the SIR epidemic model with infections carried by $k$ particles making independent random walks on a random regular graph. Here we assume $k\leq n^{\epsilon}$, where $n$ is the number of vertices in the random graph, and $\epsilon$…

概率论 · 数学 2015-03-18 Mohammed Abdullah , Colin Cooper , Moez Draief

In this paper we are concerned with the Susceptible-Infective-Removed model with random transition rates on complete graphs $C_n$ with $n$ vertices. We assign i. i. d. copies of a positive random variable $\xi$ on each vertex as the…

概率论 · 数学 2016-09-21 Xiaofeng Xue

Epidemic models currently play a central role in our attempts to understand and control infectious diseases. Here, we derive a model for the diffusion limit of stochastic susceptible-infectious-removed (SIR) epidemic dynamics on a…

种群与进化 · 定量生物学 2013-09-30 Matthew Graham , Thomas House

We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals…

社会与信息网络 · 计算机科学 2016-01-19 Stefano Bonaccorsi , Stefania Ottaviano , Delio Mugnolo , Francesco De Pellegrini

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…

数据结构与算法 · 计算机科学 2025-08-14 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

When modelling epidemics or spread of information on online social networks, it is crucial to include not just the density of the connections through which infections can be transmitted, but also the variability of susceptibility. Different…

物理与社会 · 物理学 2020-02-18 Ágnes Backhausz , Edit Bognár

A network epidemic model is studied. The underlying social network has two different types of group structures, households and workplaces, such that each individual belongs to exactly one household and one workplace. The random network is…

概率论 · 数学 2024-10-10 Frank Ball , Tom Britton , Peter Neal

Many disease models focus on characterizing the underlying transmission mechanism but make simple, possibly naive assumptions about how infections are reported. In this note, we use a simple deterministic Susceptible-Infected-Removed (SIR)…

种群与进化 · 定量生物学 2019-11-28 Sang Woo Park , Benjamin M. Bolker

The hypergraph offers a platform to study structural properties emerging from more complicated and higher-order than pairwise interactions among constituents and dynamical behavior such as the spread of information or disease. Recently, a…

物理与社会 · 物理学 2020-01-01 Bukyoung Jhun , Minjae Jo , B. Kahng

We are interested in a variation of the SIR (Susceptible/Infected/Recovered) dynamics on the complete graph, in which infected individuals may only spread to neighboring susceptible individuals at fixed rate $\lambda>0$ while recovered…

概率论 · 数学 2018-02-19 Igor Kortchemski

We examine how the behaviour of high degree vertices in a network affects whether an infection spreads through communities or jumps between them. We study two stochastic susceptible-infected-recovered (SIR) processes and represent our…

社会与信息网络 · 计算机科学 2019-03-04 Joshua Feldman , Jeannette Janssen

Contact networks can significantly change the course of epidemics, affecting the rate of new infections and the mean size of an outbreak. Despite this dependence, some characteristics of epidemics are not contingent on the contact network…

概率论 · 数学 2015-03-17 Alexander Gutfraind

In this work, we aim to understand the influence of the heterogeneity of infection rates on the Susceptible-Infected-Susceptible (SIS) epidemic spreading. Employing the classic SIS model as the benchmark, we study the influence of the…

物理与社会 · 物理学 2016-04-06 Bo Qu , Huijuan Wang