Similarity spreading: a unified framework for similarity calculation of interrelated objects

  • Authors:
  • Gui-Rong Xue;Hua-Jun Zeng;Zheng Chen;Wei-Ying Ma;Yong Yu

  • Affiliations:
  • Shanghai Jiao-Tong University, Shanghai, P.R.China;Microsoft Research Asia, Beijing, 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

  • Venue:
  • Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

In many Web search applications, similarities between objects of one type (say, queries) can be affected by the similarities between their interrelated objects of another type (say, Web pages), and vice versa. We propose a novel framework called similarity spreading to take account of the interrelationship and improve the similarity calculation. Experiment results show that the proposed framework can significantly improve the accuracy of the similarity measurement of the objects in a search engine.