English
Related papers

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

200 papers

A network epidemic model is studied. The underlying social network has two different types of group structures, households and workplaces, such that each individual belongs to exactly one household and one workplace. The random network is…

Probability · Mathematics 2024-10-10 Frank Ball , Tom Britton , Peter Neal

Most centralities proposed for identifying influential spreaders on social networks to either spread a message or to stop an epidemic require the full topological information of the network on which spreading occurs. In practice, however,…

Physics and Society · Physics 2017-12-13 Byungjoon Min , Fredrik Liljeros , Hernán A. Makse

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

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

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

If we can lower the number of people needed to vaccinate for a community to be immune against contagious diseases, we can save resources and life. A key to reach such a lower threshold of immunization is to find and vaccinate people who,…

Populations and Evolution · Quantitative Biology 2012-10-10 Sungmin Lee , Luis E. C. Rocha , Fredrik Liljeros , Petter Holme

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

Most researches on adaptive networks mainly concentrate on the properties of steady state, but neglect transient dynamics. In this study, we pay attention to the emergence of community structures in transient process and the effects of…

Physics and Society · Physics 2015-06-05 Hui Yang , Ming Tang , Hai-Feng Zhang

In this work we study diffusion in networks with community structure. We first replicate and extend work on networks with non-overlapping community structure. We then study diffusion on network models that have overlapping community…

Physics and Society · Physics 2015-03-19 Fergal Reid , Neil Hurley

In this work we propose and investigate a new strategy of vaccination, which we call "dynamic vaccination". In our model, susceptible people become aware that one or more of their contacts are infected, and thereby get vaccinated with…

Physics and Society · Physics 2019-01-09 L. G. Alvarez-Zuzek , M. A. Di Muro , S. Havlin , L. A. Braunstein

We investigate the spread of diseases, computer viruses or information on complex networks and also immunization strategies to prevent or control the spread. When an entire population cannot be immunized and the effect of immunization is…

Physics and Society · Physics 2011-04-14 Shinji Tanimoto

In this work we review a class of deterministic nonlinear models for the propagation of infectious diseases over contact networks with strongly-connected topologies. We consider network models for susceptible-infected (SI),…

Social and Information Networks · Computer Science 2017-01-13 Wenjun Mei , Shadi Mohagheghi , Sandro Zampieri , Francesco Bullo

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

A practical approach to protecting networks against epidemic processes such as spreading of infectious diseases, malware, and harmful viral information is to remove some influential nodes beforehand to fragment the network into small…

Physics and Society · Physics 2016-11-28 Teruyoshi Kobayashi , Naoki Masuda

Developing robust, quantitative methods to optimize resource allocations in response to epidemics has the potential to save lives and minimize health care costs. In this paper, we develop and apply a computationally efficient algorithm that…

Quantitative Methods · Quantitative Biology 2015-06-22 Edwin C. Yuan , David L. Alderson , Sean Stromberg , Jean M. Carlson

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

In this paper, a susceptible-infected-susceptible (SIS) model with identical infectivity, where each node is assigned with the same capability of active contacts, $A$, at each time step, is presented. We found that on scale-free networks,…

Physics and Society · Physics 2007-05-23 Rui Yang , Jie Ren , Wen-Jie Bai , Tao Zhou , Ming-Feng Zhang , Bing-Hong Wang

In this paper, we propose two novel immunization strategies, i.e., combined immunization and duplex immunization, for SIS model in directed scale-free networks, and obtain the epidemic thresholds for them with linear and nonlinear…

Physics and Society · Physics 2018-06-05 Wei Shi , Junbo Jia , Pan Yang , Xinchu Fu

Complex networks such as the sexual partnership web or the Internet often show a high degree of redundancy and heterogeneity in their connectivity properties. This peculiar connectivity provides an ideal environment for the spreading of…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

Influential nodes play a critical role in boosting or curbing spreading phenomena in complex networks. Numerous centrality measures have been proposed for identifying and ranking the nodes according to their importance. Classical centrality…

Social and Information Networks · Computer Science 2022-05-17 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi