A comparative study of community structure based node scores for network immunization

Authors:
Yuu Yamada;Tetsuya Yoshida
Affiliations:
Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan;Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan
Venue:
AMT'12 Proceedings of the 8th international conference on Active Media Technology
Year:
2012

Citing 5
Cited 0

Social Networks and the Semantic Web (Semantic Web and Beyond)

Social Networks and the Semantic Web (Semantic Web and Beyond)
On Modularity Clustering

IEEE Transactions on Knowledge and Data Engineering
Networks: An Introduction

Networks: An Introduction
Community structure based node scores for network immunization

PRICAI'12 Proceedings of the 12th Pacific Rim international conference on Trends in Artificial Intelligence
Toward finding hidden communities based on user profile

Journal of Intelligent Information Systems

Quantified Score

Hi-index	0.00

Visualization

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.