MRSSA: an iterative algorithm for similarity spreading over interrelated objects

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 (inand out-links) and click-through logs. Categories and Subject Descriptors H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval - Search process; General Terms Algorithms, Experimentation. Keywords Similarity Spreading, Mutual Reinforcement, Interrelated

• Type: Conference
• Year: 2004
• Where: CIKM
• Authors: Gui-Rong Xue, Hua-Jun Zeng, Zheng Chen, Yong Yu, Wei-Ying Ma, Wensi Xi, Edward A. Fox
• Keywords: CIKM 2004, IR Effectiveness, Multiple Object Types, Similarity Spreading Algorithm