E-rank: A Structural-Based Similarity Measure in Social Networks
- 1 December 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology
- Vol. 1, 415-422
- https://doi.org/10.1109/wi-iat.2012.111
Abstract
With the social networks (SNs) becoming ubiquitous and massive, the issue of similarity computation among entities becomes more challenging and draws extensive interests from various research fields. SimRank is a well known similarity measure, however it considers only the meetings between two nodes that walk along equal length paths since the path length increases strictly with the iteration increasing during the similarity computation, besides, it does not differentiate importance for each link. In this paper, we propose a novel structural similarity measure, E-Rank (Entity Rank), towards effectively computing the structural similarity of entities in SNs, based on the intuition that two entities are similar if they can arrive at common entities. E-Rank can be well applied to social networks for measuring similarities of entities. Extensive experiments demonstrate the effectiveness of E-Rank by comparing with the state-of-the-art measures.Keywords
This publication has 18 references indexed in Scilit:
- Multi-agent Random Walks for Local Clustering on GraphsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Fast computation of SimRank for static and dynamic information networksPublished by Association for Computing Machinery (ACM) ,2010
- Graph clustering based on structural/attribute similaritiesProceedings of the VLDB Endowment, 2009
- Simrank++Proceedings of the VLDB Endowment, 2008
- Fast Random Walk with Restart and Its ApplicationsIEEE International Conference on Data Mining (ICDM), 2006
- Algorithmic Computation and Approximation of Semantic SimilarityWorld Wide Web, 2006
- Local Graph Partitioning using PageRank VectorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- A random walks perspective on maximizing satisfaction and profitPublished by Society for Industrial & Applied Mathematics (SIAM) ,2005
- Automatic multimedia cross-modal correlation discoveryPublished by Association for Computing Machinery (ACM) ,2004
- Co‐citation in the scientific literature: A new measure of the relationship between two documentsJournal of the American Society for Information Science, 1973