English
Related papers

Related papers: Simulation-Optimization Approaches for the Network…

200 papers

Network-based intervention strategies can be effective and cost-efficient approaches to curtailing harmful contagions in myriad settings. As studied, these strategies are often impractical to implement, as they typically assume complete…

Physics and Society · Physics 2020-09-09 Samuel F. Rosenblatt , Jeffrey A. Smith , G. Robin Gauthier , Laurent Hébert-Dufresne

The problem of targeted network immunization can be defined as the one of finding a subset of nodes in a network to immunize or vaccinate in order to minimize a tradeoff between the cost of vaccination and the final (stationary) expected…

Physics and Society · Physics 2015-07-10 F. Altarelli , A. Braunstein , L. Dall'Asta , J. R. Wakeling , R. Zecchina

Spreading processes represent a very efficient tool to investigate the structural properties of networks and the relative importance of their constituents, and have been widely used to this aim in static networks. Here we consider simple…

Physics and Society · Physics 2013-09-11 Michele Starnini , Anna Machens , Ciro Cattuto , Alain Barrat , Romualdo Pastor Satorras

Immunizing a subset of nodes in a network - enabling them to identify and withstand the spread of harmful content - is one of the most effective ways to counter the spread of malicious content. It has applications in network security,…

Social and Information Networks · Computer Science 2019-12-30 Muhammad Ahmad , Sarwan Ali , Juvaria Tariq , Imdadullah Khan , Mudassir Shabbir , Arif Zaman

Given a network of nodes, minimizing the spread of a contagion using a limited budget is a well-studied problem with applications in network security, viral marketing, social networks, and public health. In real graphs, virus may infect a…

Discrete Mathematics · Computer Science 2017-11-03 Muhammad Ahmad , Juvaria Tariq , Mudassir Shabbir , Imdadullah Khan

Taking precautions before or during the start of a virus outbreak can heavily reduce the number of infected. The question which individuals should be immunized in order to mitigate the impact of the virus on the rest of population has…

Social and Information Networks · Computer Science 2013-03-06 V. V. Kashirin , L. J. Dijkstra

In the context of the recent COVID-19 outbreak, quarantine has been used to "flatten the curve" and slow the spread of the disease. In this paper, we show that this is not the only benefit of quarantine for the mitigation of an SIR epidemic…

Social and Information Networks · Computer Science 2021-02-23 Jessica Hoffmann , Matt Jordan , Constantine Caramanis

The way diseases spread through schools, epidemics through countries, and viruses through the Internet is crucial in determining their risk. Although each of these threats has its own characteristics, its underlying network determines the…

Physics and Society · Physics 2011-12-20 Christian M. Schneider , Tamara Mihaljev , Shlomo Havlin , Hans J. Herrmann

This study presents a mathematical model for optimal vaccination strategies in interconnected metropolitan areas, considering commuting patterns. It is a compartmental model with a vaccination rate for each city, acting as a control…

Populations and Evolution · Quantitative Biology 2024-04-29 Lucas Machado Moschen , María Soledad Aronna

Controlling and understanding epidemic outbreaks has recently drawn great interest in a large spectrum of research communities. Vaccination is one of the most well-established and effective strategies in order to contain an epidemic. In the…

Social and Information Networks · Computer Science 2023-05-29 Sourin Chatterjee , Ahad N. Zehmakan

Network-based interventions against epidemic spread are most powerful when the full network structure is known. However, in practice, resource constraints require decisions to be made based on partial network information. We investigated…

Applications · Statistics 2019-03-19 Yingrui Yang , Ashley McKhann , Sixing Chen , Guy Harling , Jukka-Pekka Onnela

We consider a SIR model with vaccination strategy on a sparse configuration model random graph. We show the convergence of the system when the number of nodes grows and characterize the scaling limits. Then, we prove the existence of…

Probability · Mathematics 2021-02-26 Emanuel Javier Ferreyra , Matthieu Jonckheere , Juan Pablo Pinasco

We propose a new method to immunize populations or computer networks against epidemics which is more efficient than any method considered before. The novelty of our method resides in the way of determining the immunization targets. First we…

Physics and Society · Physics 2015-06-03 Christian M. Schneider , Tamara Mihaljev , Hans J. Herrmann

Motivated by the swift global transmission of infectious diseases, we present a comprehensive framework for network-based epidemic control. Our aim is to curb epidemics using two different approaches. In the first approach, we introduce an…

Systems and Control · Electrical Eng. & Systems 2026-04-16 Mahtab Talaei , Apostolos I. Rikos , Alex Olshevsky , Laura F. White , Ioannis Ch. Paschalidis

Network immunization is an automated task in the field of network analysis that involves protecting a network (modeled as a graph) from being infected by an undesired arbitrary diffusion. In this article, we consider the spread of harmful…

Social and Information Networks · Computer Science 2024-06-21 Elena-Simona Apostol , Özgur Coban , Ciprian-Octavian Truică

Vaccination has been proven to be the most effective method to prevent infectious diseases. However, in many low and middle-income countries with geographically dispersed and nomadic populations, last-mile vaccine delivery can be extremely…

Applications · Statistics 2021-04-30 Yuwen Yang , Jayant Rajgopal

Background: Network-based interventions are most powerful against epidemics when the full network structure is known. However, resource constraints often require decisions based on partial network data. We investigated how the effectiveness…

Populations and Evolution · Quantitative Biology 2018-03-30 Yingrui Yang , Ashley McKhann , Guy Harling , Jukka-Pekka Onnela

The Susceptible-Infected-Susceptible (SIS) model is a widely used model for the spread of information and infectious diseases, particularly non-immunizing ones, on a graph. Given a highly contagious disease, a natural question is how to…

Machine Learning · Computer Science 2025-06-19 Sepehr Elahi , Paula Mürmann , Patrick Thiran

Incorporating social factors into disease prevention and control efforts is an important undertaking of behavioral epidemiology. The interplay between disease transmission and human health behaviors, such as vaccine uptake, results in…

Physics and Society · Physics 2023-02-16 Marzena Fügenschuh , Feng Fu

Several recent studies have tackled the issue of optimal network immunization by providing efficient criteria to identify key nodes to be removed in order to break apart a network, thus preventing the occurrence of extensive epidemic…

Physics and Society · Physics 2018-02-22 Giovanni Strona , Claudio Castellano
‹ Prev 1 2 3 10 Next ›