SimRank
Top Cited Papers
- 23 July 2002
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 538-543
- https://doi.org/10.1145/775047.775126
Abstract
The problem of measuring "similarity" of objects arises in many applications, and many domain-specific measures have been developed, e.g., matching text across documents or computing overlap among item-sets. We propose a complementary approach, applicable in any domain with object-to-object relationships, that measures similarity of the structural context in which objects occur, based on their relationships with other objects. Effectively, we compute a measure that says "two objects are similar if they are related to similar objects:" This general similarity measure, called SimRank, is based on a simple and intuitive graph-theoretic model. For a given domain, SimRank can be combined with other domain-specific similarity measures. We suggest techniques for efficient computation of SimRank scores, and provide experimental results on two application domains showing the computational feasibility and effectiveness of our approach.Keywords
This publication has 5 references indexed in Scilit:
- GroupLensCommunications of the ACM, 1997
- Social information filteringPublished by Association for Computing Machinery (ACM) ,1995
- Functional specification of time-sensitive communicating systemsACM Transactions on Software Engineering and Methodology, 1993
- Using collaborative filtering to weave an information tapestryCommunications of the ACM, 1992
- Co‐citation in the scientific literature: A new measure of the relationship between two documentsJournal of the American Society for Information Science, 1973