English
Related papers

Related papers: Gradually Declining Immunity Retains the Exponenti…

200 papers

This paper studies efficient algorithms for dynamic curing policies and the corresponding network design problems to guarantee the fast extinction of epidemic spread in a susceptible-infected-susceptible (SIS) model. We consider a Markov…

Data Structures and Algorithms · Computer Science 2024-08-15 Yuhao Yi , Liren Shan , Shijie Wang , Philip E. Paré , Karl H. Johansson

A dynamic model of a society is studied where each person is an uncorrelated and non-interacting random walker. A dynamical random graph represents the acquaintance network of the society whose nodes are the individuals and links are the…

Statistical Mechanics · Physics 2009-11-10 S. S. Manna

Influence maximization in temporal social networks presents unique challenges due to the dynamic interactions that evolve over time. Traditional diffusion models often fall short in capturing the real-world complexities of active-inactive…

Social and Information Networks · Computer Science 2025-07-24 Aaqib Zahoor , Iqra Altaf Gillani , Janib ul Bashir

In most models of the spread of disease over contact networks it is assumed that the probabilities per unit time of disease transmission and recovery from disease are constant, implying exponential distributions of the time intervals for…

Physics and Society · Physics 2010-07-23 Brian Karrer , M. E. J. Newman

We study the phase transition from the persistence phase to the extinction phase for the SIRS (susceptible/ infected/ refractory/ susceptible) model of diseases spreading on random networks. By studying temporal evolution and…

Physics and Society · Physics 2019-11-19 Mohammed Ali Saif

We consider a simple stochastic model for the spread of a disease caused by two virus strains in a closed homogeneously mixing population of size N. The spread of each strain in the absence of the other one is described by the stochastic…

Probability · Mathematics 2018-02-13 Fabio Lopes , Malwina Luczak

Interactions in time-varying complex systems are often very heterogeneous at the topological level (who interacts with whom) and at the temporal level (when interactions occur and how often). While it is known that temporal heterogeneities…

Physics and Society · Physics 2014-11-21 Juan Ignacio Perotti , Hang-Hyun Jo , Petter Holme , Jari Saramäki

Transportation networks play a critical part in the spread of infectious diseases between populations. In this work, we define a networked susceptible-exposed-infected-recovered epidemic process with loss of immunity over time (SEIRS) that…

Optimization and Control · Mathematics 2023-09-22 Brooks A. Butler , Raphael Stern , Philip E. Paré

In this paper we study a discrete-time SIS (susceptible-infected-susceptible) model, where the infection and healing parameters and the underlying network may change over time. We provide conditions for the model to be well-defined and…

Systems and Control · Electrical Eng. & Systems 2020-10-23 Philip E Pare , Sebin Gracy , Henrik Sandberg , Karl Henrik Johansson

It has recently been observed that the SIR distributions of a variety of cellular network models and transmission techniques look very similar in shape. As a result, they are well approximated by a simple horizontal shift (or gain) of the…

Information Theory · Computer Science 2015-11-30 Radha K. Ganti , Martin Haenggi

Much of the research on the behavior of the SIS model on networks has concerned the infinite size limit; in particular the phase transition between a state where outbreaks can reach a finite fraction of the population, and a state where…

Populations and Evolution · Quantitative Biology 2015-07-13 Petter Holme

The role of waning immunity in basic epidemic models on networks has been undervalued while being noticeable fundamental for real epidemic outbreaks. One central question is which mean-field approach is more accurate in describing the…

Physics and Society · Physics 2022-10-05 José Carlos M. Silva , Diogo H. Silva , Francisco A. Rodrigues , Silvio C. Ferreira

This paper addresses novel consensus problems for multi-agent systems operating in an unreliable environment where adversaries are spreading. The dynamics of the adversarial spreading processes follows the susceptible-infected-recovered…

Systems and Control · Electrical Eng. & Systems 2022-01-12 Yuan Wang , Hideaki Ishii , François Bonnet , Xavier Défago

We consider Susceptible-Infected-Recovered (SIR) models on dense dynamic random graphs, in which the joint dynamics of vertices and edges are co-evolutionary, i.e., they influence each other bidirectionally. In particular, edges appear and…

Probability · Mathematics 2026-02-17 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

Monitoring the incidence of new infections during a pandemic is critical for an effective public health response. General population prevalence surveys for SARS-CoV-2 can provide high-quality data to estimate incidence. However, estimation…

We study a generalization of the classical contact process (SIS epidemic model) in a directed graph $G$. Our model is a continuous-time interacting particle system in which at every time, each vertex is either healthy or infected, and each…

Probability · Mathematics 2020-11-26 Shirshendu Chatterjee , David Sivakoff , Matthew Wascher

We consider an SIS-type epidemic process that evolves on a known graph. We assume that a fixed curing budget can be allocated at each instant to the nodes of the graph, towards the objective of minimizing the expected extinction time of the…

Social and Information Networks · Computer Science 2015-10-22 Kimon Drakopoulos , Asuman Ozdaglar , John N. Tsitsiklis

Over the past two decades, there has been a tremendous increase in the growth of representation learning methods for graphs, with numerous applications across various fields, including bioinformatics, chemistry, and the social sciences.…

Machine Learning · Computer Science 2023-12-21 Abdulkadir Celikkanat , Nikolaos Nakis , Morten Mørup

Social networks are an important infrastructure for information, viruses and innovations propagation. Since users behavior has influenced by other users activity, some groups of people would be made regard to similarity of users interests.…

Social and Information Networks · Computer Science 2013-09-30 Hamidreza Sotoodeh , Farshad Safaei , Arghavan Sanei , Elahe Daei

To simplify mathematical models of disease spread, we often assume equal contact rates among hosts, but real-world scenarios differ. Network-based frameworks help capture these complexities and structural variations in actual systems. We…

Dynamical Systems · Mathematics 2024-07-03 Saswata Das , Mohammad Hossein Samaei , Caterina Scoglio