Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2011 (2011), Article ID 150762, 9 pages
Research Article

Quantitative Similarity Evaluation of Internet Social Network Entities Based on Supernetwork

1School of Information Security Engineering, Shanghai Jiaotong University, Shanghai, China
2School of Electronic, Information, and Electrical Engineering, Shanghai Jiaotong University, Shanghai, China

Received 17 March 2011; Revised 10 May 2011; Accepted 11 May 2011

Academic Editor: Christian Callegari

Copyright © 2011 Xiuzhen Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


How to accurately characterize similarities of entities is the basis of detecting virtual community structure of an Internet social network. This paper proposes a supernetwork based approach of quantitative similarity evaluation among entities with two indices of friend relation and interest similarity. The supernetwork theory is firstly introduced to model the complex relationship of online social network entities by integrating three basic networks: entity, action, and interest and establishing three kinds of mappings: from entity to action, from action to interest, and from entity to interest, that is, one hidden relation mined through the transfer characteristic of visible mappings. And further similarity degree between two entities is calculated by weighting the values of two indices: friend relation and interest similarity. Experiments show that this model not only can provide a more realistic relation of individual users within an Internet social network, but also, build a weighted social network, that is, a graph in which user entities are vertices and similarities are edges, on which the values record their similarity strength relative to one another.