Incremental maintenance of C-rank scores in dynamic web environment
- Authors
- Koo, Jangwan; Kim, Dong-Jin; Chae, Dong-Kyu; Kim, Sang-Wook
- Issue Date
- Dec-2017
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Citation
- 2017 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2017, v.2017-January, pp.1570 - 1574
- Indexed
- SCOPUS
- Journal Title
- 2017 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2017
- Volume
- 2017-January
- Start Page
- 1570
- End Page
- 1574
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/151037
- DOI
- 10.1109/SMC.2017.8122838
- Abstract
- C-Rank (contribution-based ranking) is a state-of-the-art algorithm for ranking web pages. It combines content and link information by introducing the concept of contribution, which implies how much a page contributes to improving the content quality of other pages. However, C-Rank suffers from taking infeasible time to reflect changes in World Wide Web to every page's C-Rank score. In this paper, we propose an effective and efficient method to incrementally maintain C-Rank scores of terms in web pages. Our proposed method is carefully designed to selectively update C-Rank scores of specific pages without any accuracy loss, rather than re-computing all the C-Rank scores of all the terms in all the pages from the scratch. Our experimental results on real-world dataset confirm the effectiveness and efficiency of our proposed method.
- 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.