Incremental maintenance of C-rank scores in dynamic web environment

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.