MRSSA: an iterative algorithm for similarity spreading over interrelated objects

Authors:
Gui-Rong Xue;Hua-Jun Zeng;Zheng Chen;Yong Yu;Wei-Ying Ma;WenSi Xi;Edward Fox
Affiliations:
Shanghai Jiao-Tong University, Shanghai, P.R.China;Microsoft Research Asia, Beijing, P.R.China;Microsoft Research Asia, Beijing, P.R.China;Shanghai Jiao-Tong University, Shanghai, P.R.China;Microsoft Research Asia, Beijing, P.R.China;Virginia Polytechnic Institute and State University, VA;Virginia Polytechnic Institute and State University, VA
Venue:
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Year:
2004

Citing 2
Cited 4

Finding related pages in the World Wide Web

WWW '99 Proceedings of the eighth international conference on World Wide Web
ReCoM: reinforcement clustering of multi-type interrelated data objects

Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval

SimFusion: measuring similarity using unified relationship matrix

Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Towards a unified approach to document similarity search using manifold-ranking of blocks

Information Processing and Management: an International Journal
Block-based similarity search on the web using manifold-ranking

WISE'06 Proceedings of the 7th international conference on Web Information Systems
SimFusion+: extending simfusion towards efficient estimation on large and dynamic networks

SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce the Multiple Relationship Similarity Spreading Algorithm (MRSSA) to enhance IR effectiveness. This method has similarity computed in an iterative "spreading" fashion for multiple object types, combining both inter- and intra-object relationships. We demonstrate the value of this approach in the context of the WWW, where the key objects are web pages and queries, Relationships considered are derived from hyperlinks (in- and out-links) and click-through logs.