English
Related papers

Related papers: Neighborhood-based Bridge Node Centrality Tuple fo…

200 papers

Decision-making about pandemic mitigation often relies upon simulation modelling. Models of disease transmission through networks of contacts--between individuals or between population centres--are increasingly used for these purposes.…

Social and Information Networks · Computer Science 2021-09-15 Shenghao Yang , Priyabrata Senapati , Di Wang , Chris T. Bauch , Kimon Fountoulakis

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

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

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

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

We study the impact of vaccination on the risk of epidemics spreading through structured networks using the cavity method of statistical physics. We relax the assumption that vaccination prevents all transmission of a disease used in…

Physics and Society · Physics 2022-03-23 Christian John Hurry , Alexander Mozeika , Alessia Annibale

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

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

Identifying important nodes for disease spreading is a central topic in network epidemiology. We investigate how well the position of a node, characterized by standard network measures, can predict its epidemiological importance in any…

Populations and Evolution · Quantitative Biology 2020-07-28 Doina Bucur , Petter Holme

The decision of whether or not to vaccinate is a complex one. It involves the contribution both to a social good -- herd immunity -- and to one's own well being. It is informed by social influence, personal experience, education, and mass…

Populations and Evolution · Quantitative Biology 2022-02-15 Soya Miyoshi , Marko Jusup , Petter Holme

We investigate the sensitivity of epidemic behavior to a bounded susceptibility constraint -- susceptible nodes are infected by their neighbors via the regular SI/SIS dynamics, but subject to a cap on the infection rate. Such a constraint…

Social and Information Networks · Computer Science 2015-02-19 Subhashini Krishnasamy , Siddhartha Banerjee , Sanjay Shakkottai

Network metrics form a fundamental part of the network analysis toolbox. Used to quantitatively measure different aspects of the network, these metrics can give insights into the underlying network structure and function. In this work, we…

Machine Learning · Statistics 2015-06-04 Harold Soh

The presence of interference, where the outcome of an individual may depend on the treatment assignment and behavior of neighboring nodes, can lead to biased causal effect estimation. Current approaches to network experiment design focus on…

Machine Learning · Computer Science 2024-05-22 Zahra Fatemi , Jean Pouget-Abadie , Elena Zheleva

The basic idea of many effective immunization strategies is first to rank the importance of vertices according to the degrees of vertices and then remove the vertices from highest importance to lowest until the network becomes disconnected.…

Physics and Society · Physics 2015-06-03 Ke Hu , Yi Tang

Power-law behaviors are common in many disciplines, especially in network science. Real-world networks, like disease spreading among people, are more likely to be interconnected communities, and show richer power-law behaviors than isolated…

Physics and Society · Physics 2020-09-30 Jing Ma , Lucas D. Valdez , Lidia A. Braunstein

Understanding the epidemic dynamics, and finding out efficient techniques to control it, is a challenging issue. A lot of research has been done on targeted immunization strategies, exploiting various global network topological properties.…

Social and Information Networks · Computer Science 2016-01-21 Naveen Gupta , Anurag Singh , Hocine Cherifi

The pursuit of strategies that minimize the number of individuals needing vaccination to control an outbreak is a well-established area of study in mathematical epidemiology. However, for certain diseases, public policy tends to prioritize…

Populations and Evolution · Quantitative Biology 2026-01-30 J. Orestes Cerdeira , Fabio A. C. C. Chalub , Matheus Hansen

The effectiveness of vaccination highly depends on the choice of individuals to vaccinate, even if the same number of individuals are vaccinated. Vaccinating individuals with high centrality measures such as betweenness centrality (BC) and…

Physics and Society · Physics 2021-12-30 Bukyoung Jhun

There is great significance in evaluating a node's Influence ranking in complex networks. Over the years, many researchers have presented different measures for quantifying node interconnectedness within networks. Therefore, this paper…

Social and Information Networks · Computer Science 2024-08-05 Auwal Tijjani Amshi

This paper is concerned with the analysis of vaccination strategies in a stochastic SIR (susceptible $\to$ infected $\to$ removed) model for the spread of an epidemic amongst a population of individuals with a random network of social…

Physics and Society · Physics 2016-11-16 Frank Ball , David Sirl