Social Networks and the Semantic Web (Semantic Web and Beyond)
Social Networks and the Semantic Web (Semantic Web and Beyond)
Networks: An Introduction
A comparative study of community structure based node scores for network immunization
AMT'12 Proceedings of the 8th international conference on Active Media Technology
Hi-index | 0.00 |
We propose community structure based node scores for network immunization. Since epidemics (e.g, virus) are propagated among groups of nodes (communities) in a network, network immunization has often been conducted by removing nodes with large score (e.g., centrality) so that the major part of the network can be protected from the contamination. Since communities are often interwoven through intermediating nodes, we propose to identify such nodes based on the community structure of a network. By regarding the community structure in terms of nodes, we construct a vector representation of each node based on a quality measure of communities for node partitioning. Two types of node score are proposed based on the direction and the norm of the constructed node vectors.