TY - JOUR
T1 - Immunization of networks with community structure
AU - Masuda, Naoki
PY - 2009/12/16
Y1 - 2009/12/16
N2 - In this study, an efficient method to immunize modular networks (i.e. networks with community structure) is proposed. The immunization of networks aims at fragmenting networks into small parts with a small number of removed nodes. Its applications include prevention of epidemic spreading, protection against intentional attacks on networks, and conservation of ecosystems. Although preferential immunization of hubs is efficient, good immunization strategies for modular networks have not been established. On the basis of an immunization strategy based on eigenvector centrality, we develop an analytical framework for immunizing modular networks. To this end, we quantify the contribution of each node to the connectivity in a coarse-grained network among modules. We verify the effectiveness of the proposed method by applying it to model and real networks with modular structure.
AB - In this study, an efficient method to immunize modular networks (i.e. networks with community structure) is proposed. The immunization of networks aims at fragmenting networks into small parts with a small number of removed nodes. Its applications include prevention of epidemic spreading, protection against intentional attacks on networks, and conservation of ecosystems. Although preferential immunization of hubs is efficient, good immunization strategies for modular networks have not been established. On the basis of an immunization strategy based on eigenvector centrality, we develop an analytical framework for immunizing modular networks. To this end, we quantify the contribution of each node to the connectivity in a coarse-grained network among modules. We verify the effectiveness of the proposed method by applying it to model and real networks with modular structure.
UR - http://www.scopus.com/inward/record.url?scp=73549096011&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=73549096011&partnerID=8YFLogxK
U2 - 10.1088/1367-2630/11/12/123018
DO - 10.1088/1367-2630/11/12/123018
M3 - Article
AN - SCOPUS:73549096011
SN - 1367-2630
VL - 11
JO - New Journal of Physics
JF - New Journal of Physics
M1 - 123018
ER -