Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Gauging correct relative rankings for similarity search

Tools
- Tools
+ Tools

Yu, Weiren and McCann, Julie (2015) Gauging correct relative rankings for similarity search. In: CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge, Melbourne , 19-23 Oct 2015. Published in: CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management pp. 1791-1794. ISBN 9781450337946. doi:10.1145/2806416.2806610

[img]
Preview
PDF
WRAP-gauging-correct-relative-rankings-SimRank-Yu-2015.pdf - Accepted Version - Requires a PDF viewer.

Download (708Kb) | Preview
Official URL: http://dx.doi.org/10.1145/2806416.2806610

Request Changes to record.

Abstract

One of the important tasks in link analysis is to quantify the similarity between two objects based on hyperlink structure. SimRank is an attractive similarity measure of this type. Existing work mainly focuses on absolute SimRank scores, and often harnesses an iterative paradigm to compute them. While these iterative scores converge to exact ones with the increasing number of iterations, it is still notoriously difficult to determine how well the relative orders of these iterative scores can be preserved for a given iteration. In this paper, we propose efficient ranking criteria that can secure correct relative orders of node-pairs with respect to SimRank scores when they are computed in an iterative fashion. Moreover, we show the superiority of our criteria in harvesting top-K SimRank scores and bucket orders from a full ranking list. Finally, viable empirical studies verify the usefulness of our techniques for SimRank top-K ranking and bucket ordering.

Item Type: Conference Item (Paper)
Subjects: Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions: Faculty of Science > Computer Science
Library of Congress Subject Headings (LCSH): Electronic information resource searching, Link theory, SimRank, Graph theory
Journal or Publication Title: CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management
Publisher: ACM
ISBN: 9781450337946
Book Title: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management - CIKM '15
Official Date: October 2015
Dates:
DateEvent
October 2015Published
Page Range: pp. 1791-1794
DOI: 10.1145/2806416.2806610
Status: Peer Reviewed
Publication Status: Published
Publisher Statement: © Author | ACM 2015 This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, http://dx.doi.org/10.1145/2806416.2806610
Access rights to Published version: Restricted or Subscription Access
Conference Paper Type: Paper
Title of Event: CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge
Type of Event: Conference
Location of Event: Melbourne
Date(s) of Event: 19-23 Oct 2015

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us