English
Related papers

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

200 papers

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

This paper studies the SI1SI2S spreading model of two competing behaviors over a bilayer network. We address the problem of determining resource allocation strategies which design a spreading network so as to ensure the extinction of a…

Optimization and Control · Mathematics 2015-12-17 Nicholas J. Watkins , Cameron Nowzari , Victor M. Preciado , George J. Pappas

Epidemic spreading phenomena are ubiquitous in nature and society. Examples include the spreading of diseases, information, and computer viruses. Epidemics can spread by local spreading, where infected nodes can only infect a limited set of…

Physics and Society · Physics 2024-01-02 Changwang Zhang , Shi Zhou , Joel C. Miller , Ingemar J. Cox , Benjamin M. Chain

The transmission dynamics of an epidemic are rarely homogeneous. Super-spreading events and super-spreading individuals are two types of heterogeneous transmissibility. Inference of super-spreading is commonly carried out on secondary case…

Quantitative Methods · Quantitative Biology 2025-01-23 Hannah Craddock , Simon EF Spencer , Xavier Didelot

Despite extensive work on the interplay between traffic dynamics and epidemic spreading, the control of epidemic spreading by routing strategies has not received adequate attention. In this paper, we study the impact of efficient routing…

Physics and Society · Physics 2016-11-23 Han-Xin Yang , Zhi-Xi Wu

We study the problem of containing spreading processes in arbitrary directed networks by distributing protection resources throughout the nodes of the network. We consider two types of protection resources are available: (i) Preventive…

Optimization and Control · Mathematics 2016-11-17 Victor M. Preciado , Michael Zargham , Chinwendu Enyioha , Ali Jadbabaie , George Pappas

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava

The paper presents an algorithm for syndromic surveillance of an epidemic outbreak formulated in the context of stochastic nonlinear filtering. The dynamics of the epidemic is modeled using a generalized compartmental epidemiological model…

Quantitative Methods · Quantitative Biology 2011-10-24 Alex Skvortsov , Branko Ristic

Scenario reduction algorithms can be an effective means to provide a tractable description of the uncertainty in optimal control problems. However, they might significantly compromise the performance of the controlled system. In this paper,…

Optimization and Control · Mathematics 2024-04-12 Francesco Cordiano , Bart De Schutter

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

Machine learning systems deployed in the real world must operate under dynamic and often unpredictable distribution shifts. This challenges the validity of statistical safety assurances on the system's risk established beforehand. Common…

Machine Learning · Statistics 2025-06-23 Alexander Timans , Rajeev Verma , Eric Nalisnick , Christian A. Naesseth

In this paper we introduce a statistical inference framework for estimating the contagion source from a partially observed contagion spreading process on an arbitrary network structure. The framework is based on a maximum likelihood…

Social and Information Networks · Computer Science 2015-03-12 Nino Antulov-Fantulin , Alen Lancic , Hrvoje Stefancic , Mile Sikic , Tomislav Smuc

This article introduces a decentralized robust optimization framework for safe multi-agent control under uncertainty. Although stochastic noise has been the primary form of modeling uncertainty in such systems, these formulations might fall…

Optimization and Control · Mathematics 2025-08-19 Arshiya Taj Abdul , Augustinos D. Saravanos , Evangelos A. Theodorou

We study a distributed framework for stochastic optimization which is inspired by models of collective motion found in nature (e.g., swarming) with mild communication requirements. Specifically, we analyze a scheme in which each one of $N >…

Optimization and Control · Mathematics 2018-08-08 Shi Pu , Alfredo Garcia

We study the impact of parameter estimation and state measurement errors on a control framework for optimally mitigating the spread of epidemics. We capture the epidemic spreading process using a susceptible-infected-removed (SIR) epidemic…

Systems and Control · Electrical Eng. & Systems 2024-08-08 Baike She , Lei Xin , Shreyas Sundaram , Philip E. Paré

The spread of invasive species to new areas threatens the stability of ecosystems and causes major economic losses in agriculture and forestry. We propose a novel approach to minimizing the spread of an invasive species given a limited…

Populations and Evolution · Quantitative Biology 2017-12-13 Amrita Gupta , Mehrdad Farajtabar , Bistra Dilkina , Hongyuan Zha

Understanding how to effectively control an epidemic spreading on a network is a problem of paramount importance for the scientific community. The ongoing COVID-19 pandemic has highlighted the need for policies that mitigate the spread,…

Populations and Evolution · Quantitative Biology 2021-09-14 Carlo Cenedese , Lorenzo Zino , Michele Cucuzzella , Ming Cao

Resource support between individuals is of particular importance in controlling or mitigating epidemic spreading, especially during pandemics. Whereas there remains the question of how we can protect ourselves from being infected while…

Physics and Society · Physics 2020-02-10 Xiaolong Chen , Quanhui Liu , Ruijie Wang , Qing Li , Wei Wang

Motivated by the Extreme Value Analysis 2021 (EVA 2021) data challenge we propose a method based on statistics and machine learning for the spatial prediction of extreme wildfire frequencies and sizes. This method is tailored to handle…

Methodology · Statistics 2023-04-04 Daniela Cisneros , Yan Gong , Rishikesh Yadav , Arnab Hazra , Raphael Huser

Competition and collaboration are at the heart of multi-agent probabilistic spreading processes. The battle on public opinion and competitive marketing campaigns are typical examples of the former, while the joint spread of multiple…

Physics and Society · Physics 2021-03-17 Hanlin Sun , David Saad , Andrey Y. Lokhov