Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Incremental C-Rank: An effective and efficient ranking algorithm for dynamic Web environments

Authors
Koo, JangwanChae, Dong-KyuKim, Dong-JinKim, Sang-Wook
Issue Date
Jul-2019
Publisher
ELSEVIER
Keywords
Information retrieval; Ranking algorithm; Dynamic ranking
Citation
KNOWLEDGE-BASED SYSTEMS, v.176, pp.147 - 158
Indexed
SCIE
SCOPUS
Journal Title
KNOWLEDGE-BASED SYSTEMS
Volume
176
Start Page
147
End Page
158
URI
https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/147495
DOI
10.1016/j.knosys.2019.03.034
ISSN
0950-7051
Abstract
Web page ranking is one of the core components of search engines. Given a user query, ranking aims to provide a ranked list of Web pages that the user is likely to prefer the most. By and large, the ranking algorithms can be categorized into content-based approaches, link-based approaches, and hybrid approaches. Hybrid ranking algorithms, which exploit both the content and link information, are the most popular and extensively studied techniques. Among the hybrid algorithms, C-Rank combines content and link information in a very effective way using the concept of contribution. This algorithm is known to provide high performance in terms of both accurate and prompt responses to user queries. However, C-Rank suffers from very high costs to reflect the highly dynamic and extremely frequent changes in the World Wide Web, because it re-computes all of the C-Rank scores used for ranking from scratch to reflect the changes. As a result, C-Rank may be considered inappropriate to provide users with accurate and up-to-date search results. This paper aims to remedy this limitation of C-Rank. We propose incremental C-Rank, which is designed to update the C-Rank scores of only a carefully chosen portion of the Web pages rather than those of all of the Web pages without any accuracy loss. Our experimental results on a real-world dataset confirm both the effectiveness and efficiency of our proposed method.
Files in This Item
Go to Link
Appears in
Collections
서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Kim, Sang-Wook photo

Kim, Sang-Wook
COLLEGE OF ENGINEERING (SCHOOL OF COMPUTER SCIENCE)
Read more

Altmetrics

Total Views & Downloads

BROWSE