Extrapolation methods for accelerating PageRank computations
作者： Sepandar D. Kamvar , Taher H. Haveliwala , Christopher D. Manning , Gene H. Golub
关键词:
摘要: … In the following sections, we will be introducing a series of algorithms for computing PageRank, … In Figure 2, we show the convergence of the Power Method with Aitken Extrapolation …
acm.org
stanford.edu
core.ac.uk
sci-hub.se 参考文章(22)
Soumen Chakrabarti, Martin van den Berg, Byron Dom, Focused crawling: a new approach to topic-specific Web resource discovery the web conference. ,vol. 31, pp. 1623- 1640 ,(1999) , 10.1016/S1389-1286(99)00052-3
Taher Haveliwala, Sepandar Kamvar, The Second Eigenvalue of the Google Matrix Stanford. ,(2003)
Jasmine Novak, Andrew Tomkins, John Tomlin, Arvind Arasu, PageRank Computation and the Structure of the Web: Experiments and Algorithms ,(2002)
Udo R. Krieger, Numerical Solution of Large Finite Markov Chains by Algebraic Multigrid Techniques Computations with Markov Chains. pp. 403- 424 ,(1995) , 10.1007/978-1-4615-2241-6_23
T. Haveliwala, Efficient Computation of PageRank Stanford. ,(1999)
Lloyd N. Trefethen, David Bau, Numerical Linear Algebra ,(1997)
Rajeev Motwani, Terry Winograd, Lawrence Page, Sergey Brin, The PageRank Citation Ranking : Bringing Order to the Web the web conference. ,vol. 98, pp. 161- 172 ,(1999)
Geoffrey R. Grimmett, David Stirzaker, Probability and random processes ,(1982)
Soumen Chakrabarti, Byron Dom, Prabhakar Raghavan, Sridhar Rajagopalan, David Gibson, Jon Kleinberg, Automatic resource compilation by analyzing hyperlink structure and associated text the web conference. ,vol. 30, pp. 65- 74 ,(1998) , 10.1016/S0169-7552(98)00087-7
Ronald Fagin, D. Sivakumar, Ravi Kumar, Comparing top k lists symposium on discrete algorithms. ,vol. 17, pp. 28- 36 ,(2003) , 10.5555/644108.644113