A note on the PageRank algorithm

被引：12
作者：
Sun, Huan
Wei, Yimin [1 ]
机构：
[1] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
[2] Minist Educ, Key Lab Math Nonlinear Sci, Shanghai 200433, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 179卷 / 02期
基金：
中国国家自然科学基金;
关键词：
PageRank; condition number; eigenvalue problem;
D O I：
10.1016/j.amc.2005.11.120
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we present some notes of the PageRank algorithm, including its L, condition number and some observation of the numerical tests of two variant algorithms which are based on the extrapolation method. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：799 / 806
页数：8
相关论文
共 21 条
[1]  
[Anonymous], 2000, TEMPLATES SOLUTION A, DOI DOI 10.1137/1.9780898719581
[2]   Scale-free characteristics of random networks:: the topology of the World-Wide Web [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 2000, 281 (1-4) :69-77
[3]   When experts agree: Using non-affiliated experts to rank popular topics [J].
Bharat, K ;
Mihaila, GA .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2002, 20 (01) :47-58
[4]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[5]   Link analysis: Hubs and authorities on the World Wide Web [J].
Ding, CHQ ;
Zha, HY ;
He, XF ;
Husbands, P ;
Simon, HD .
SIAM REVIEW, 2004, 46 (02) :256-268
[6]  
Golub GH., 2013, MATRIX COMPUTATIONS
[7]  
Jin X., 2004, NUMERICAL LINEAR ALG
[8]   Adaptive methods for the computation of PageRank [J].
Kamvar, S ;
Haveliwala, T ;
Golub, G .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 386 :51-65
[9]  
Langville A. N., 2004, INTERNET MATH, V1, P335
[10]   A survey of eigenvector methods for Web information retrieval [J].
Langville, AN ;
Meyer, CD .
SIAM REVIEW, 2005, 47 (01) :135-161
123