English
Related papers

Related papers: Immunization of networks with non-overlapping comm…

200 papers

Optimal strategies for epidemic containment are focused on dismantling the contact network through effective immunization with minimal costs. However, network fragmentation is seldom accessible in practice and may present extreme side…

Physics and Society · Physics 2020-02-26 Guilherme S. Costa , Silvio C. Ferreira

How to allocate vaccines over heterogeneous individuals is one of the important policy decisions in pandemic times. This paper develops a procedure to estimate an individualized vaccine allocation policy under limited supply, exploiting…

Econometrics · Economics 2021-10-25 Toru Kitagawa , Guanyi Wang

In this paper we consider SIR epidemics on random graphs with clustering. To incorporate group structure of the underlying social network, we use a generalized version of the configuration model in which each node is a member of a specified…

Probability · Mathematics 2018-02-15 Carolina Fransson , Pieter Trapman

The topic of finding effective strategy to halt virus in complex network is of current interest. We propose an immunization strategy for seasonal epidemics that occur periodically. Based on the local information of the infection status from…

Applications · Statistics 2015-06-22 Shu Yan , Shaoting Tang , Sen Pei , Shijin Jiang , Zhiming Zheng

Vaccinations are an important tool in the prevention of disease. Vaccinations are generally voluntary for each member of a population and vaccination decisions are influenced by individual risk perceptions and contact structures within…

Physics and Society · Physics 2025-04-07 Kausutua Tjikundi , Mark Broom

Nosocomial infection raises a serious public health problem, as implied by the existence of pathogens characteristic to healthcare and hospital-mediated outbreaks of influenza and SARS. We simulate stochastic SIR dynamics on social…

Populations and Evolution · Quantitative Biology 2008-10-19 Taro Ueno , Naoki Masuda

When a fraction of a population becomes immune to an infectious disease, the population-wide infection risk decreases nonlinearly due to collective protection, known as herd immunity. Some studies based on mean-field models suggest that…

Physics and Society · Physics 2025-09-03 Takayuki Hiraoka , Zahra Ghadiri , Abbas K. Rizi , Mikko Kivelä , Jari Saramäki

Network intervention problems often benefit from selecting a highly-connected node to perform interventions using these nodes, e.g. immunization. However, in many network contexts, the structure of network connections is unknown, leading to…

Social and Information Networks · Computer Science 2021-05-20 Vineet Kumar , David Krackhardt , Scott Feld

We consider the problem of Influence Maximization (IM), the task of selecting $k$ seed nodes in a social network such that the expected number of nodes influenced is maximized. We propose a community-aware divide-and-conquer framework that…

Social and Information Networks · Computer Science 2023-02-21 Abhishek K. Umrawal , Christopher J. Quinn , Vaneet Aggarwal

Populations are seldom completely isolated from their environment. Individuals in a particular geographic or social region may be considered a distinct network due to strong local ties, but will also interact with individuals in other…

Physics and Society · Physics 2012-03-30 M. Dickison , S. Havlin , H. E. Stanley

We present an effective immunization strategy for computer networks and populations with broad and, in particular, scale-free degree distributions. The proposed strategy, acquaintance immunization, calls for the immunization of random…

Disordered Systems and Neural Networks · Physics 2007-05-23 Reuven Cohen , Shlomo Havlin , Daniel ben-Avraham

Our main goal is to examine the role of communities in epidemic spread in a random graph model. More precisely, we consider a random graph model which consists of overlapping complete graphs, representing households, workplaces, school…

Physics and Society · Physics 2023-08-25 Ágnes Backhausz , György J. Székely

Individual contributions to the spread of an epidemic vary widely due to an individual's location in a social network and their intrinsic ability to spread or contract diseases. While the effect of heterogeneous population structure and…

Populations and Evolution · Quantitative Biology 2026-05-14 Abhay Gupta , Nicholas W. Landry

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 investigate three aspects of the importance of nodes with respect to Susceptible-Infectious-Removed (SIR) disease dynamics: influence maximization (the expected outbreak size given a set of seed nodes), the effect of vaccination (how…

Populations and Evolution · Quantitative Biology 2017-12-13 Petter Holme

Network immunization is an extensively recognized issue in several domains like virtual network security, public health and social media, to deal with the problem of node inoculation so as to minimize the transmission through the links…

Social and Information Networks · Computer Science 2019-01-03 Chandni Saxena , M. N. Doja , Tanvir Ahmad

Bipartite networks are composed of two types of nodes and there are no links between nodes of the same type. Thus the study of epidemic spread and control on such networks is relevant to sexually transmitted diseases (STDs). When entire…

Physics and Society · Physics 2011-05-18 Shinji Tanimoto

We find that different geographical structures of networks lead to varied percolation thresholds, although these networks may have similar abstract topological structures. Thus, the strategies for enhancing robustness and immunization of a…

Physics and Society · Physics 2009-09-29 Liang Huang , Lei Yang , Kongqing Yang

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ă

We study the changes of opinions about vaccination together with the evolution of a disease. In our model we consider a multiplex network consisting of two layers. One of the layers corresponds to a social network where people share their…

Physics and Society · Physics 2017-12-01 L. G. Alvarez-Zuzek , Cristian E. La Rocca , J. R. Iglesias , L. A. Braunstein