Abstract
Network immunization has often been conducted by removing nodes with large network centrality so that the whole network can be fragmented into smaller subgraphs. Since contamination (e.g., virus) is propagated among subgraphs (communities) along links in a network, besides centrality, utilization of community structure seems effective for immunization. We have proposed community structure based node scores in terms of a vector representation of nodes in a network. In this paper we report a comparative study of our node scores over both synthetic and real-world networks. The characteristics of the node scores are clarified through the visualization of networks. Extensive experiments are conducted to compare the node scores with other centrality based immunization strategies. The results are encouraging and indicate that the node scores are promising.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 163–177 (2001)
Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On modularity clustering. IEEE Transactions on Knowledge and Data Engineering 20(2), 172–188 (2008)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70(6), 066111 (2004)
Masuda, N.: Immunization of networks with community structure. New Journal of Physics 11, 123018 (2011), doi:10.1088/1367-2630/11/12/123018
Mika, P.: Social Networks and the Semantic Web. Springer (2007)
Newman, M.: Finding community structure using the eigenvectors of matrices. Physical Review E 76(3), 036104(2006)
Newman, M.: Networks: An Introduction. Oxford University Press (2010)
Restrepo, J.G., Ott, E., Hunt, B.R.: Characterizing the dynamical importance of network nodes and links. Physical Review Letters 97, 094102 (2006)
Yoshida, T.: Toward finding hidden communities based on user profile. Journal of Intelligent Information Systems (2011) (accepted)
Yoshida, T., Yamada, Y.: Community Structure Based Node Scores for Network Immunization. In: Anthony, P., Ishizuka, M., Lukose, D. (eds.) PRICAI 2012. LNCS, vol. 7458, pp. 899–902. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamada, Y., Yoshida, T. (2012). A Comparative Study of Community Structure Based Node Scores for Network Immunization. In: Huang, R., Ghorbani, A.A., Pasi, G., Yamaguchi, T., Yen, N.Y., Jin, B. (eds) Active Media Technology. AMT 2012. Lecture Notes in Computer Science, vol 7669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35236-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-35236-2_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35235-5
Online ISBN: 978-3-642-35236-2
eBook Packages: Computer ScienceComputer Science (R0)