English
Related papers

Related papers: Cost-efficient vaccination protocols for network e…

200 papers

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

Infectious diseases are still a major global burden for modern society causing 13 million deaths annually. One way to reduce the morbidity and mortality rates from infectious diseases is through preventative or targeted vaccinations.…

Social and Information Networks · Computer Science 2021-01-27 Md Shahzamal , Raja Jurdak , Bernard Mans , Frank de Hoog , Dean Paini

Epidemic spreading on complex networks depends on the topological structure as well as on the dynamical properties of the infection itself. Generally speaking, highly connected individuals play the role of hubs and are crucial to channel…

Populations and Evolution · Quantitative Biology 2017-04-05 Eleonora Alfinito , Matteo Beccaria , Alberto Fachechi , Guido Macorini

To control infection spreading on networks, we investigate the effect of observer nodes that recognize infection in a neighboring node and make the rest of the neighbor nodes immune. We numerically show that random placement of observer…

Physics and Society · Physics 2014-07-15 Taro Takaguchi , Takehisa Hasegawa , Yuichi Yoshida

Epidemic risk assessment poses inherent challenges, with traditional approaches often failing to balance health outcomes and economic constraints. This paper presents a data-driven decision support tool that models epidemiological dynamics…

Applications · Statistics 2025-11-24 Chang Zhai , Ping Chen , Zhuo Jin , David Pitt

Targeted immunization or attacks of large-scale networks has attracted significant attention by the scientific community. However, in real-world scenarios, knowledge and observations of the network may be limited thereby precluding a full…

We address the general problem of how best to attack and destroy a network by node removal, given limited or no prior information about the edges. We consider a family of strategies in which nodes are randomly chosen, but not removed.…

Physics and Society · Physics 2014-11-11 T. M. Vieira , G. M. Viswanathan , L. R. da Silva

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

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

Vaccination is an important measure available for preventing or reducing the spread of infectious diseases. In this paper, an epidemic model including susceptible, infected, and imperfectly vaccinated compartments is studied on…

Physics and Society · Physics 2015-06-15 Xiao-Long Peng , Xin-Jian Xu , Xinchu Fu , Tao Zhou

The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the…

Statistical Mechanics · Physics 2007-05-23 M. E. J. Newman

Containing an epidemic at its origin is the most desirable mitigation. Epidemics have often originated in rural areas, with rural communities among the first affected. Disease dynamics in rural regions have received limited attention, and…

We consider a mathematical model describing the propagation of an epidemic on a geographical network. The size of the outbreak is governed by the initial growth rate of the disease given by the maximal eigenvalue of the epidemic matrix…

Physics and Society · Physics 2024-06-06 Mohamad Badaoui , Jean-Guy Caputo , Gustavo Cruz-Pacheco , Arnaud Knippel

We study the effect of vaccination on robustness of networks against propagating attacks that obey the susceptible-infected-removed model.By extending the generating function formalism developed by Newman (2005), we analytically determine…

Physics and Society · Physics 2011-09-27 Takehisa Hasegawa , Naoki Masuda

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

Recent Covid-19 pandemic has demonstrated the need of efficient epidemic outbreak management. We study the optimal control problem of minimizing the fraction of infected population by applying vaccination and treatment control strategies,…

Social and Information Networks · Computer Science 2021-12-07 Jagtap Kalyani Devendra , Kundan Kandhway

The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of…

Optimization and Control · Mathematics 2017-12-04 Stefania Ottaviano , Francesco De Pellegrini , Stefano Bonaccorsi , Piet Van Mieghem

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

In this paper, we study the problem of minimizing the spread of a viral epidemic when immunization takes a non-negligible amount of time to take into effect. Specifically, our problem is to determine which set of nodes to be vaccinated when…

Social and Information Networks · Computer Science 2023-07-14 Shiju Li , Xin Huang , Chul-Ho Lee , Do Young Eun

We consider the effect of inducement to vaccinate during the spread of an infectious disease on complex networks. Suppose that public resources are finite and that only a small proportion of individuals can be vaccinated freely (complete…

Physics and Society · Physics 2015-03-30 Hai-Feng Zhang , Pan-Pan Shu , Ming Tang , Michael Small