English
Related papers

Related papers: Reducing Recurrent Competitive Epidemics via Dynam…

200 papers

We study the optimal control problem of maximizing the spread of an information epidemic on a social network. Information propagation is modeled as a Susceptible-Infected (SI) process and the campaign budget is fixed. Direct recruitment and…

Social and Information Networks · Computer Science 2016-02-16 Kundan Kandhway , Joy Kuri

Dynamic resource allocation in mobile wireless networks involves complex, time-varying optimization problems, motivating the adoption of deep reinforcement learning (DRL). However, most existing works rely on pre-trained policies,…

Machine Learning · Computer Science 2025-02-12 Xinren Zhang , Jiadong Yu

Human diseases spread over networks of contacts between individuals and a substantial body of recent research has focused on the dynamics of the spreading process. Here we examine a model of two competing diseases spreading over the same…

Physics and Society · Physics 2015-03-19 Brian Karrer , M. E. J. Newman

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

This paper proposes a supervised training algorithm for learning stochastic resource allocation policies with generative diffusion models (GDMs). We formulate the allocation problem as the maximization of an ergodic utility function subject…

Machine Learning · Computer Science 2025-09-23 Yigit Berkay Uslu , Samar Hadou , Shirin Saeedi Bidokhti , Alejandro Ribeiro

Human behaviour strongly influences the spread of infectious diseases: understanding the interplay between epidemic dynamics and adaptive behaviours is essential to improve response strategies to epidemics, with the goal of containing the…

Physics and Society · Physics 2024-08-21 Marco Mancastroppa , Alessandro Vezzani , Vittoria Colizza , Raffaella Burioni

Numerous real-world systems, for instance, the communication platforms and transportation systems, can be abstracted into complex networks. Containing spreading dynamics (e.g., epidemic transmission and misinformation propagation) in…

Physics and Society · Physics 2020-06-24 Jiajun Xian , Dan Yang , Liming Pan , Wei Wang

This paper studies epidemic processes over discrete-time periodic time-varying networks. We focus on the susceptible-infected-susceptible (SIS) model that accounts for a (possibly) mutating virus. We say that an agent is in the disease-free…

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

The spread of an epidemic is often modeled by an SIR random process on a social network graph. The MinINF problem for optimal social distancing involves minimizing the expected number of infections, when we are allowed to break at most $B$…

Data Structures and Algorithms · Computer Science 2022-02-18 Amy Babay , Michael Dinitz , Aravind Srinivasan , Leonidas Tsepenekas , Anil Vullikanti

In the Dynamic Resource Allocation (DRA) problem, an administrator has to allocate a limited amount of resources to the nodes of a network in order to reduce a diffusion process (DP) (e.g. an epidemic). In this paper we propose a…

Social and Information Networks · Computer Science 2020-06-15 Mathilde Fekom , Nicolas Vayatis , Argyris Kalogeratos

We study how international flights can facilitate the spread of an epidemic to a worldwide scale. We combine an infrastructure network of flight connections with a population density dataset to derive the mobility network, and then we…

Physics and Society · Physics 2021-07-26 Hugo Dolan , Riccardo Rastelli

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

We consider a model for an epidemic in a population that occupies geographically distinct locations. The disease is spread within subpopulations by contacts between infective and susceptible individuals, and is spread between subpopulations…

Probability · Mathematics 2016-02-15 R. McVinish , P. K. Pollett , A. Shausan

A probabilistic approach to the epidemic evolution on realistic social-contact networks allows for characteristic differences among subjects, including the individual number and structure of social contacts, and the heterogeneity of the…

Social and Information Networks · Computer Science 2022-02-11 Jan B. Broekaert , Davide La Torre , Faizal Hafiz

Motivated by the analysis of social networks, we study a model of random networks that has both a given degree distribution and a tunable clustering coefficient. We consider two types of growth processes on these graphs: diffusion and…

Probability · Mathematics 2012-02-23 Emilie Coupechoux , Marc Lelarge

Real-world systems, ranging from social and biological to infrastructural, can be modeled by multilayer networks. Promoting spreading dynamics in multilayer networks may significantly facilitate electronic advertising and predicting popular…

Physics and Society · Physics 2019-08-28 Liming Pan , Wei Wang , Shimin Cai , Tao Zhou

This paper considers the classical Susceptible--Infected--Susceptible (SIS) network epidemic model, which describes a disease spreading through $n$ nodes, with the network links governing the possible transmission pathways of the disease…

Systems and Control · Electrical Eng. & Systems 2023-05-29 Liam Walsh , Mengbin Ye , Brian D. O. Anderson , Zhiyong Sun

In this paper we consider a model for the spread of a stochastic SIR (Susceptible $\to$ Infectious $\to$ Recovered) epidemic on a network of individuals described by a random intersection graph. Individuals belong to a random number of…

Probability · Mathematics 2014-04-29 Frank G. Ball , David J. Sirl , Pieter Trapman

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

Viral spread on large graphs has many real-life applications such as malware propagation in computer networks and rumor (or misinformation) spread in Twitter-like online social networks. Although viral spread on large graphs has been…

Probability · Mathematics 2013-10-09 Milan Bradonjić , Michael Molloy , Guanhua Yan