C-Rank and its variants: A contribution-based ranking approach exploiting links and content
- Authors
- Kim, Dong-Jin; Lee, Sang-Chul; Son, Ho-Yong; Kim, Sang-Wook; Lee, Jae Bum
- Issue Date
- Dec-2014
- Publisher
- SAGE PUBLICATIONS LTD
- Keywords
- Content and link ranking; contribution based ranking; contribution constraints; C-Rank; Web information retrieval
- Citation
- JOURNAL OF INFORMATION SCIENCE, v.40, no.6, pp.761 - 778
- Indexed
- SCIE
SSCI
SCOPUS
- Journal Title
- JOURNAL OF INFORMATION SCIENCE
- Volume
- 40
- Number
- 6
- Start Page
- 761
- End Page
- 778
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/158480
- DOI
- 10.1177/0165551514545429
- ISSN
- 0165-5515
- Abstract
- This paper addresses the problem in Web page ranking of effectively combining link and content information with efficiency high enough to be applicable to real-world search engines. Unlike previous surfer models, our approach is based on the viewpoint of a Web page author. Based on this viewpoint, we formulate the concept of contribution score, which indicates the amount to which a term in each page is utilized by other pages. To improve efficiency without loss of effectiveness, we exploit the expectations of both a Web page author and a Web search engine user on retrieval results, and restrict candidate terms that can contribute to other pages to a set of keywords of each page. In this paper, we propose three contribution-based models: C-Rank, PC-Rank and HC-Rank. Experimental results show that C-Rank provides the best precision among the models and is very effective for topic distillation tasks on the .GOV collection in TREC. Most importantly, the proposed models are efficient enough to be applicable to real-world search engines.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.