English
Related papers

Related papers: Effective epidemic containment strategy in hypergr…

200 papers

We study the epidemic source detection problem in contact tracing networks modeled as a graph-constrained maximum likelihood estimation problem using the susceptible-infected model in epidemiology. Based on a snapshot observation of the…

Social and Information Networks · Computer Science 2022-02-28 Pei-Duo Yu , Chee Wei Tan , Hung-Lin Fu

In this paper, we investigate game-theoretic strategies for containing spreading processes on large-scale networks. Specifically, we consider the class of networked susceptible-infected-susceptible (SIS) epidemics where a large population…

Systems and Control · Electrical Eng. & Systems 2024-07-04 Abhisek Satapathi , Ashish R. Hota

One of the popular dynamics on complex networks is the epidemic spreading. An epidemic model describes how infections spread throughout a network. Among the compartmental models used to describe epidemics, the…

Physics and Society · Physics 2011-07-14 Faryad Darabi Sahneh , Caterina Scoglio

The paper deals with the spread of two competing viruses over a network of population nodes, accounting for pairwise interactions and higher-order interactions (HOI) within and between the population nodes. We study the competitive…

Systems and Control · Electrical Eng. & Systems 2023-09-26 Sebin Gracy , Brian D. O. Anderson , Mengbin Ye , Cesar A. Uribe

We consider an SIR-type (Susceptible $\to$ Infected $\to$ Recovered) stochastic epidemic process with multiple modes of transmission on a contact network. The network is given by a random graph following a multilayer configuration model…

Populations and Evolution · Quantitative Biology 2018-08-22 Karly A. Jacobsen , Mark G. Burch , Joseph H. Tien , Grzegorz A. Rempała

The effectiveness of vaccination highly depends on the choice of individuals to vaccinate, even if the same number of individuals are vaccinated. Vaccinating individuals with high centrality measures such as betweenness centrality (BC) and…

Physics and Society · Physics 2021-12-30 Bukyoung Jhun

Epidemic spreading on complex networks depends on the topological structure as well as on the dynamical properties of the infection itself. Generally speaking, highly connected individuals play the role of hubs and are crucial to channel…

Populations and Evolution · Quantitative Biology 2017-04-05 Eleonora Alfinito , Matteo Beccaria , Alberto Fachechi , Guido Macorini

We study the susceptible-infective-recovered (SIR) epidemic on a random graph chosen uniformly subject to having given vertex degrees. In this model infective vertices infect each of their susceptible neighbours, and recover, at a constant…

Probability · Mathematics 2014-09-24 Svante Janson , Malwina Luczak , Peter Windridge

Mathematical models are instrumental to forecast the spread of pathogens and to evaluate the effectiveness of non-pharmaceutical measures. A plethora of optimal strategies has been recently developed to minimize either the infected peak…

Dynamical Systems · Mathematics 2021-11-11 J. Sereno , A. L. Anderson , A. Ferramosca , E. A. Hernandez-Vargas , A. H. Gonzalez

In this paper, we propose a modified susceptible-infected-recovered (SIR) model, in which each node is assigned with an identical capability of active contacts, $A$, at each time step. In contrast to the previous studies, we find that on…

Physics and Society · Physics 2007-05-23 Rui Yang , Bing-Hong Wang , Jie Ren , Wen-Jie Bai , Zhi-Wen Shi , Wen-Xu Wang , Tao Zhou

In this paper, we study the trajectory of a classic SIR epidemic on a family of dynamic random graphs of fixed size, whose set of edges continuously evolves over time. We set general infection and recovery times, and start the epidemic from…

Probability · Mathematics 2025-01-17 Marta Milewska , Remco van der Hofstad , Bert Zwart

Exploiting the power of the expectation operator and indicator (or Bernoulli) random variables, we present the exact governing equations for both the SIR and SIS epidemic models on \emph{networks}. Although SIR and SIS are basic epidemic…

Dynamical Systems · Mathematics 2014-02-10 Piet Van Mieghem

We examine the spread of an infectious disease, such as one that is caused by a respiratory virus, with two distinct modes of transmission. To do this, we consider a susceptible--infected--susceptible (SIS) disease on a hypergraph, which…

Physics and Society · Physics 2026-01-09 Tung D. Nguyen , Mason A. Porter

Disease spreading models such as the ubiquitous SIS compartmental model and its numerous variants are widely used to understand and predict the behaviour of a given epidemic or information diffusion process. A common approach to imbue more…

Dynamical Systems · Mathematics 2025-11-18 Eugene Tan , Michael Small , Shannon D. Algar

We analyze two alterations of the standard susceptible-infected-susceptible (SIS) dynamics that preserve the central properties of spontaneous healing and infection capacity of a vertex increasing unlimitedly with its degree. All models…

Physics and Society · Physics 2018-07-19 Wesley Cota , Angélica S. Mata , Silvio C. Ferreira

Predicting user influence in social networks is a critical problem, and hypergraphs, as a prevalent higher-order modeling approach, provide new perspectives for this task. However, the absence of explicit cascade or infection probability…

Social and Information Networks · Computer Science 2025-08-22 Su-Su Zhang , JinFeng Xie , Yang Chen , Min Gao , Cong Li , Chuang Liu , Xiu-Xiu Zhan

In this paper we study the susceptible-infectious (SI) epidemiological model using dynamical graphs. Dynamical structures have been recently applied in many areas including complex systems. Dynamical structures include the mutual…

Populations and Evolution · Quantitative Biology 2011-10-19 Jose L. Herrera , Gilberto Gonzalez-Parra

Infectious diseases typically spread over a contact network with millions of individuals, whose sheer size is a tremendous challenge to analysing and controlling an epidemic outbreak. For some contact networks, it is possible to group…

Physics and Society · Physics 2021-07-23 Bastian Prasse , Karel Devriendt , Piet Van Mieghem

The ongoing need for effective epidemic modeling has driven advancements in capturing the complex dynamics of infectious diseases. Traditional models, such as Susceptible-Infected-Recovered, and graph-based approaches often fail to account…

Social and Information Networks · Computer Science 2025-04-02 Songyuan Liu , Shengbo Gong , Tianning Feng , Zewen Liu , Max S. Y. Lau , Wei Jin

Sparsification aims at extracting a reduced core of associations that best preserves both the dynamics and topology of networks while reducing the computational cost of simulations. We show that the semi-metric topology of complex networks…

Physics and Society · Physics 2025-06-05 David Soriano Paños , Felipe Xavier Costa , Luis M. Rocha