English
Related papers

Related papers: Finding Super-spreaders in SIS Epidemics

200 papers

The Susceptible-Infected-Susceptible (SIS) model is a widely used model for the spread of information and infectious diseases, particularly non-immunizing ones, on a graph. Given a highly contagious disease, a natural question is how to…

Machine Learning · Computer Science 2025-06-19 Sepehr Elahi , Paula Mürmann , Patrick Thiran

It is generally accepted that scale-free networks is prone to epidemic spreading allowing the onset of large epidemics whatever the spreading rate of the infection. In the paper, we show that disease propagation may be suppressed in…

Other Condensed Matter · Physics 2008-03-05 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou , Jihong Guan

A stochastic SIR (susceptible $\to$ infective $\to$ recovered) epidemic model defined on a social network is analysed. The underlying social network is described by an Erd\H{o}s-R\'{e}nyi random graph but, during the course of the epidemic,…

Probability · Mathematics 2020-08-17 Frank Ball , Tom Britton

We study the spreading of an infection within an SIS epidemiological model on a network. Susceptible agents are given the opportunity of breaking their links with infected agents. Broken links are either permanently removed or reconnected…

Populations and Evolution · Quantitative Biology 2007-11-07 Damian H. Zanette , Sebastian Risau Gusman

Identifying noteworthy spreaders in a network is essential for understanding the spreading process and controlling the reach of the spread in the network. The nodes that are holding more intrinsic power to extend the reach of the spread are…

Social and Information Networks · Computer Science 2021-03-23 Samet Atdag , Haluk O. Bingol

Measuring and optimizing the influence of nodes in big-data online social networks are important for many practical applications, such as the viral marketing and the adoption of new products. As the viral spreading on social network is a…

Physics and Society · Physics 2018-07-31 Yanqing Hu , Shenggong Ji , Yuliang Jin , Ling Feng , H. Eugene Stanley , Shlomo Havlin

Contagion processes in social systems often involve interactions that go beyond pairwise contacts. Higher-order networks, represented as hypergraphs, have been widely used to model multi-body interactions, and their presence can drastically…

Physics and Society · Physics 2026-01-26 Andrés Guzmán , Federico Malizia , István Z. Kiss

We use the susceptible-infected-recovered (SIR) model for disease spread over a network, and empirically study how well various centrality measures perform at identifying which nodes in a network will be the best spreaders of disease on 10…

Social and Information Networks · Computer Science 2012-08-23 Brian Macdonald , Paulo Shakarian , Nicholas Howard , Geoffrey Moores

We study the effect of the connectivity pattern of complex networks on the propagation dynamics of epidemics. The growth time scale of outbreaks is inversely proportional to the network degree fluctuations, signaling that epidemics spread…

Disordered Systems and Neural Networks · Physics 2009-11-10 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

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…

Physics and Society · Physics 2015-06-04 A. V. Goltsev , S. N. Dorogovtsev , J. G. Oliveira , J. F. F. Mendes

We study by analytical methods and large scale simulations a dynamical model for the spreading of epidemics in complex networks. In networks with exponentially bounded connectivity we recover the usual epidemic behavior with a threshold…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

We study the detection and the reconstruction of a large very dense subgraph in a social graph with $n$ nodes and $m$ edges given as a stream of edges, when the graph follows a power law degree distribution, in the regime when $m=O(n. \log…

Data Structures and Algorithms · Computer Science 2023-06-22 Claire Mathieu , Michel de Rougemont

In the standard SIR model, infected vertices infect their neighbors at rate $\lambda$ independently across each edge. They also recover at rate $\gamma$. In this work we consider the SIR-$\omega$ model where the graph structure itself…

Probability · Mathematics 2025-05-16 Wenze Chen , Yuewen Hou , Dong Yao

Identifying super-spreaders in epidemics is important to suppress the spreading of disease especially when the medical resource is limited.In the modern society, the information on epidemics transmits swiftly through various communication…

Physics and Society · Physics 2021-08-26 Qi Zeng , Ying Liu , Ming Tang , Jie Gong

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

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…

Populations and Evolution · Quantitative Biology 2013-09-30 Matthew Graham , Thomas House

We study the spreading of an infection within an SIS epidemiological model on a network. Susceptible agents are given the opportunity of breaking their links with infected agents, and reconnecting those links with the rest of the…

Physics and Society · Physics 2007-07-11 Damian H. Zanette

When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden…

Physics and Society · Physics 2021-08-18 Łukasz G. Gajewski , Jan Chołoniewski , Mateusz Wilinski

We investigate the dynamics of an epidemiological susceptible-infected-susceptible (SIS) model on an adaptive network. This model combines epidemic spreading (dynamics on the network) with rewiring of network connections (topological…

Adaptation and Self-Organizing Systems · Physics 2008-06-14 Thilo Gross , Ioannis G. Kevrekidis

In this paper we present a model describing Susceptible-Infected-Susceptible (SIS) type epidemics spreading on a dynamic contact network with random link activation and deletion where link ac- tivation can be locally constrained. We use and…

Dynamical Systems · Mathematics 2015-05-30 Michael Taylor , Timothy J. Taylor , Istvan Z. Kiss