skip to main content
10.1145/1013367.1013525acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
Article

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

Published: 19 May 2004 Publication History

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.

References

[1]
A. Strehl, J. Ghosh, and R. Mooney, "Impact of similarity measures on web-page clustering," In In Proceedings of the AAAI 2000 Workshop on Articial Intelligence for Web Search, pp. 58--64, Austin, Texas, July 2000.
[2]
D. Boley, M. Gini, R. Gross, E.H. Han, K. Hastings, G.Karypis, V. Kumar, B. Mobasher, and J. Moore, "Partitioning-based clustering for web document categorization," Decision Support Systems 27:329--341, 1999.
[3]
J. D. Wang, H. J. Zeng, Z. Chen, H. J. Lu, L. Tao, and W.-Y Ma. ReCoM: reinforcement clustering of multi-type interrelated data objects. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval, pages 274--281, Toronto, CA, July 2003.
[4]
O. Zamir and O. Etzioni, "Web document clustering: A feasibility demonstration," In Proceedings of SIGIR '98, pp. 46--53, 1998.
[5]
R. Baeza-Yates and B.Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley, 1999.
[6]
S. Chakrabarti, B.E. Dom, S. R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, D. Gibson, and J. Kleinberg. Mining the Web's link structure. Computer, 32(8), 1999.

Cited By

View all
  • (2008)S-SimRankProceedings of the 4th international conference on Advanced Data Mining and Applications10.1007/978-3-540-88192-6_30(317-329)Online publication date: 8-Oct-2008
  • (2004)TSSPProceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence10.5555/1025132.1026308(117-123)Online publication date: 20-Sep-2004
  • (2004)Multi-model similarity propagation and its application for web image retrievalProceedings of the 12th annual ACM international conference on Multimedia10.1145/1027527.1027746(944-951)Online publication date: 10-Oct-2004

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
May 2004
532 pages
ISBN:1581139128
DOI:10.1145/1013367
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. interrelated
  2. mutual reinforcement
  3. similarity spreading

Qualifiers

  • Article

Conference

WWW04
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2008)S-SimRankProceedings of the 4th international conference on Advanced Data Mining and Applications10.1007/978-3-540-88192-6_30(317-329)Online publication date: 8-Oct-2008
  • (2004)TSSPProceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence10.5555/1025132.1026308(117-123)Online publication date: 20-Sep-2004
  • (2004)Multi-model similarity propagation and its application for web image retrievalProceedings of the 12th annual ACM international conference on Multimedia10.1145/1027527.1027746(944-951)Online publication date: 10-Oct-2004

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media