Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 최용석 | - |
dc.date.accessioned | 2016-06-03T01:57:13Z | - |
dc.date.available | 2016-06-03T01:57:13Z | - |
dc.date.issued | 2015-01 | - |
dc.identifier.citation | ACM IMCOM 2015 - Proceedings 8 January 2015, Article number a80, Page. 431-436 | en_US |
dc.identifier.isbn | 978-1-4503-3377-1 | - |
dc.identifier.uri | http://hdl.handle.net/20.500.11754/21502 | - |
dc.identifier.uri | http://dl.acm.org/citation.cfm?doid=2701126.2701165 | - |
dc.description.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. | en_US |
dc.description.sponsorship | This work has been supported by Seoul Creative Human Development Program (HM120006), and the National Research Foundation of Korea (NRF) grant funded by the Korea government(MSIP) (NRF-2012R1A1A2001039). This research was supported by the MSIP Korea, under the ITRC support program (NIPA-2014-H0301-14-1017) supervised by the NIPA. | - |
dc.language.iso | en | en_US |
dc.publisher | ACM | en_US |
dc.subject | Power iteration method | en_US |
dc.subject | Incremental iteration method | en_US |
dc.subject | PageRank calculation | en_US |
dc.title | Incremental Iteration Method for Fast PageRank Computation | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1145/2701126.2701165 | - |
dc.relation.page | 431-436 | - |
dc.contributor.googleauthor | Kim, K.S. | - |
dc.contributor.googleauthor | Choi, Y.S. | - |
dc.relation.code | 20150072 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | DIVISION OF COMPUTER SCIENCE AND ENGINEERING | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.