English
Related papers

Related papers: Minimizing the Risk of Spreading Processes via Sur…

200 papers

Spreading processes, e.g. epidemics, wildfires and rumors, are often modeled on static networks. However, their underlying network structures, e.g. changing contacts in social networks, different weather forecasts for wildfires, are due to…

Systems and Control · Electrical Eng. & Systems 2023-02-07 Vera L. J. Somers , Ian R. Manchester

In this paper we propose a method for sparse dynamic allocation of resources to bound the risk of spreading processes, such as epidemics and wildfires, using convex optimization and dynamic programming techniques. Here, risk is defined as…

Systems and Control · Electrical Eng. & Systems 2021-10-18 Vera L. J. Somers , Ian R. Manchester

In this letter we propose a method for sparse allocation of resources to control spreading processes -- such as epidemics and wildfires -- using convex optimization, in particular exponential cone programming. Sparsity of allocation has…

Systems and Control · Electrical Eng. & Systems 2020-03-18 Vera L. J. Somers , Ian R. Manchester

In this paper, we propose a model predictive control (MPC) method for real-time intervention of spreading processes, such as epidemics and wildfire, over large-scale networks. The goal is to allocate budgeted resources each time step to…

Optimization and Control · Mathematics 2022-10-31 Ruigang Wang , Armaghan Zafar , Ian R. Manchester

We consider the problem of controlling the propagation of an epidemic outbreak in an arbitrary contact network by distributing vaccination resources throughout the network. We analyze a networked version of the…

Social and Information Networks · Computer Science 2013-03-19 Victor M. Preciado , Michael Zargham , Chinwendu Enyioha , Ali Jadbabaie , George Pappas

We propose a mathematical framework, based on conic geometric programming, to control a susceptible-infected-susceptible viral spreading process taking place in a directed contact network with unknown contact rates. We assume that we have…

Optimization and Control · Mathematics 2014-12-09 Shuo Han , Victor M. Preciado , Cameron Nowzari , George J. Pappas

Nowadays, epidemic models provide an appropriate tool for describing the propagation of biological viruses in human or animal populations, or rumours and other kinds of information in social networks and malware in both computer and ad hoc…

Optimization and Control · Mathematics 2020-07-21 Vladislav Taynitskiy , Elena Gubar , Denis Fedyanin , Ilya Petrov , Quanyan Zhu

We propose a novel framework to study viral spreading processes in metapopulation models. Large subpopulations (i.e., cities) are connected via metalinks (i.e., roads) according to a metagraph structure (i.e., the traffic infrastructure).…

Physics and Society · Physics 2013-08-20 Victor M. Preciado , Michael Zargham

Predicting epidemic dynamics is of great value in understanding and controlling diffusion processes, such as infectious disease spread and information propagation. This task is intractable, especially when surveillance resources are very…

Machine Learning · Statistics 2017-12-04 Hongbin Pei , Bo Yang , Jiming Liu , Lei Dong

The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the identification of "influential spreaders" for maximizing information dissemination and…

Social and Information Networks · Computer Science 2022-06-01 Andrey Y. Lokhov , David Saad

Large-scale controlled evacuations require emergency services to select evacuation routes, decide departure times, and mobilize resources to issue orders, all under strict time constraints. Existing algorithms almost always allow for…

Artificial Intelligence · Computer Science 2015-05-12 Caroline Even , Andreas Schutt , Pascal Van Hentenryck

Unmanned Aerial Vehicle (UAV) path planning algorithms often assume a knowledge reward function or priority map, indicating the most important areas to visit. In this paper we propose a method to create priority maps for monitoring or…

Robotics · Computer Science 2019-03-28 Vera L. J. Somers , Ian R. Manchester

We study the problem of containing epidemic spreading processes in temporal networks. We specifically focus on the problem of finding a resource allocation to suppress epidemic infection, provided that an empirical time-series data of…

Social and Information Networks · Computer Science 2019-04-16 Masaki Ogura , Junichi Harada

The analysis of diffusion processes in real-world propagation scenarios often involves estimating variables that are not directly observed. These hidden variables include parental relationships, the strengths of connections between nodes,…

Social and Information Networks · Computer Science 2016-05-12 Shohreh Shaghaghian , Mark Coates

We develop a feedback control method for networked epidemic spreading processes. In contrast to most prior works which consider mean field, open-loop control schemes, the present work develops a novel framework for feedback control of…

Optimization and Control · Mathematics 2017-03-23 Nicholas J. Watkins , Cameron Nowzari , George J. Pappas

Predicting future states in uncertain environments, such as wildfire spread, medical diagnosis, or autonomous driving, requires models that can consider multiple plausible outcomes. While diffusion models can effectively learn such…

Computer Vision and Pattern Recognition · Computer Science 2026-03-23 Sebastian Gerard , Josephine Sullivan

The optimal control of epidemic-like stochastic processes is important both historically and for emerging applications today, where it can be especially important to include time-varying parameters that impact viral epidemic-like…

Optimization and Control · Mathematics 2017-10-02 Yingdong Lu , Mark S. Squillante , Chai Wah Wu

In this chapter, we consider the problem of designing protection strategies to contain spreading processes in complex cyber-physical networks. We illustrate our ideas using a family of bio-motivated spreading models originally proposed in…

Social and Information Networks · Computer Science 2016-09-30 Victor M. Preciado , Michael Zargham , Chinwendu Enyioha , Cameron Nowzari , Shuo Han , Masaki Ogura , Ali Jadbabaie , George Pappas

Predicting the evolution of diseases is challenging, especially when the data availability is scarce and incomplete. The most popular tools for modelling and predicting infectious disease epidemics are compartmental models. They stratify…

Machine Learning · Computer Science 2023-10-10 Esha Saha , Lam Si Tung Ho , Giang Tran

We approach the development of models and control strategies of susceptible-infected-susceptible (SIS) epidemic processes from the perspective of marked temporal point processes and stochastic optimal control of stochastic differential…

Optimization and Control · Mathematics 2018-12-04 Lars Lorch , Abir De , Samir Bhatt , William Trouleau , Utkarsh Upadhyay , Manuel Gomez-Rodriguez
‹ Prev 1 2 3 10 Next ›