English
Related papers

Related papers: Immunization of networks with community structure

200 papers

Community detection is a fundamental problem in the domain of complex-network analysis. It has received great attention, and many community detection methods have been proposed in the last decade. In this paper, we propose a divisive…

Social and Information Networks · Computer Science 2016-04-20 Jianjun Cheng , Longjie Li , Mingwei Leng , Weiguo Lu , Yukai Yao , Xiaoyun Chen

We study community structure of networks. We have developed a scheme for maximizing the modularity Q based on mean field methods. Further, we have defined a simple family of random networks with community structure; we understand the…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Sune Lehmann , Lars Kai Hansen

Spread of computer viruses can be modeled as the SIS (susceptible-infected-susceptible) epidemic propagation. We show that in order to ensure the random immunization or the targeted immunization effectively prevent computer viruses…

Physics and Society · Physics 2012-07-17 Jinyu Huang

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 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

The human body has a very effective Immune system used to protect the body from dangerous foreign pathogens. This paper aims at studying the immunology and understanding how it works, it also shaded light on the usage of the immunology…

Networking and Internet Architecture · Computer Science 2017-07-25 Almotasem Bellah Alajlouni

Generally, networks are classified into two sides of inequality and equality with respect to the number of links at nodes by the types of degree distributions. One side includes many social, technological, and biological networks which…

Physics and Society · Physics 2025-10-01 Yukio Hayashi , Taishi Ogawa

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

Many systems such as critical infrastructure exhibit a modular structure with many links within the modules and few links between them. One approach to increase the robustness of these systems is to reinforce a fraction of the nodes in each…

Physics and Society · Physics 2022-05-11 Yael Kfir-Cohen , Dana Vaknin , Shlomo Havlin

Many empirical networks have community structure, in which nodes are densely interconnected within each community (i.e., a group of nodes) and sparsely across different communities. Like other local and meso-scale structure of networks,…

Physics and Society · Physics 2018-05-10 Sadamori Kojaku , Naoki Masuda

Deployment of anti-virus software is a common strategy for preventing and controlling the propagation of computer viruses and worms over a computer network. As the deployment of such programs is often limited due to monetary or operational…

Networking and Internet Architecture · Computer Science 2024-12-19 Jhonatan Tavori , Hanoch Levy

In the face of serious infectious diseases, governments endeavour to implement containment measures such as public vaccination at a macroscopic level. Meanwhile, individuals tend to protect themselves by avoiding contacts with infections at…

Physics and Society · Physics 2016-10-20 Xiao-Long Peng , Xin-Jian Xu , Michael Small , Xinchu Fu , Zhen Jin

It is difficult to detect and evaluate the number of communities in complex networks, especially when the situation involves with an ambiguous boundary between the inner- and inter-community densities. In this paper, Discrete Nodal Domain…

Physics and Society · Physics 2015-06-03 Bian He , Lei Gu , Xiao-Dong Zhang

The most widely used techniques for community detection in networks, including methods based on modularity, statistical inference, and information theoretic arguments, all work by optimizing objective functions that measure the quality of…

Social and Information Networks · Computer Science 2020-05-13 Maria A. Riolo , M. E. J. Newman

It has recently become established that the spread of infectious diseases between humans is affected not only by the pathogen itself but also by changes in behavior as the population becomes aware of the epidemic; for example, social…

Physics and Society · Physics 2013-10-09 Yilei Bu , Steve Gregory , Harriet L. Mills

Infectious disease modeling is used to forecast epidemics and assess the effectiveness of intervention strategies. Although the core assumption of mass-action models of homogeneously mixed population is often implausible, they are…

Physics and Society · Physics 2024-08-29 Thien-Minh Le , Jukka-Pekka Onnela

Modularity is designed to measure the strength of division of a network into clusters (known also as communities). Networks with high modularity have dense connections between the vertices within clusters but sparse connections between…

Probability · Mathematics 2017-07-18 Liudmila Ostroumova Prokhorenkova , Pawel Pralat , Andrei Raigorodskii

The success of an infectious disease to invade a population is strongly controlled by the population's specific connectivity structure. Here a network model is presented as an aid in understanding the role of social behavior and…

Cellular Automata and Lattice Gases · Physics 2007-07-10 Anna Litvak-Hinenzon , Lewi Stone

We propose a novel method to find the community structure in complex networks based on an extremal optimization of the value of modularity. The method outperforms the optimal modularity found by the existing algorithms in the literature. We…

Disordered Systems and Neural Networks · Physics 2009-11-11 J. Duch , A. Arenas

Finding influential spreaders of information and disease in networks is an important theoretical problem, and one of considerable recent interest. It has been almost exclusively formulated as a node-ranking problem -- methods for…

Populations and Evolution · Quantitative Biology 2017-08-14 Jain Gu , Sungmin Lee , Jari Saramäki , Petter Holme