Incremental iteration method for fast pagerank computation
- Authors
- Kim, Kyung Soo; Choi, Yong Suk
- Issue Date
- Jan-2015
- Publisher
- Association for Computing Machinery, Inc
- Keywords
- Incremental iteration method; PageRank calculation; Power iteration method
- Citation
- ACM IMCOM 2015 - Proceedings, pp.1 - 5
- Indexed
- SCOPUS
- Journal Title
- ACM IMCOM 2015 - Proceedings
- Start Page
- 1
- End Page
- 5
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/158081
- DOI
- 10.1145/2701126.2701165
- ISSN
- 0000-0000
- Abstract
- As the search services have been widely available on the web, page-ranking algorithm gained great attention in the recent decade. PageRank is the most popular ranking scheme that is currently well-known even to the public. PageRank uses a hyperlink matrix which represents the whole web structure and the size of the web is incredibly large in general so that a fast calculation method is needed to efficiently compute an enormous number of page ranks on the web. In this paper, we propose a new PageRank computation method, incremental iteration method in order to considerably reduce total computational cost. Our method makes good use of faster convergence procedure of power iteration than conventional one. Additionally, our method can be effectively combined with other conventional methods for more reduction of computational cost. In experiment, we demonstrate efficiency and effectiveness of our proposed method.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/158081)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.