A reordering for the PageRank problem

SIAM Journal on Scientific Computing

Volumn 27, Issue 6, 2006, Pages 2112-2120

  Langville, Amy N ^a   Meyer, Carl D ^b  

^a School of Business   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Convergence; Dangling nodes; Markov chains; PageRank; Power method; Reorderings; Stationary vector

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; CONVERGENCE OF NUMERICAL METHODS; DATA STRUCTURES; MARKOV PROCESSES; VECTOR QUANTIZATION;

DANGLING NODES; PAGERANK; POWER METHOD; REORDERINGS; STATIONARY VECTORS;

PROBLEM SOLVING;

EID: 33751241157     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040607551     Document Type: Article

References (14)

1. A. ARASU, J. NOVAK, A. TOMKINS, AND J. TOMLIN, PageRank computation and the structure of the Web: Experiments and algorithms, in The Eleventh International WWW Conference, ACM Press, New York, 2002.
2. S. BRIN, R. MOTWANI, L. PAGE, AND T. WINOGRAD, What can you do with a Web in your pocket?, Data Engrg. Bull., 21 (1998), pp. 37-47.
3. S. BRIN AND L. PAGE, The anatomy of a large-scale hypertextual Web search engine, Comput. Networks and ISDN Syst., 33 (1998), pp. 107-117.
4. S. BRIN, L. PAGE, R. MOTWAMI, AND T. WINOGRAD, The PageRank Citation Ranking: Bringing Order to the Web, Technical Report 1999-0120, Computer Science Department, Stanford University, Stanford, CA, 1999.
5. N. EIRON, K. S. MCCURLEY, AND J. A. TOMLIN, Ranking the Web frontier, in The Thirteenth International World Wide Web Conference, ACM Press, New York, 2004.
6. G. H. GOLUB AND C. GREIF, Arnoldi-Type Algorithms for Computing Stationary Distribution Vectors, with Application to PageRank, Technical Report SCCM-2004-15, Scientific Computation and Computational Mathematics, Stanford University, Stanford, CA, 2004.
7. T. H. HAVELIWALA AND S. D. KAMVAR, The Second Eigenvalue of the Google Matrix, Technical Report 2003-20, Stanford University, Stanford, CA, 2003.
8. S. D. KAMVAR, T. H. HAVELIWALA, AND G. H. GOLUB, Adaptive Methods for the Computation of PageRank, Technical Report 2003-26, Stanford University, Stanford, CA, 2003.
9. S. D. KAMVAR, T. H. HAVELIWALA, C. D. MANNING, AND G. H. GOLUB, Exploiting the Block Structure of the Web for Computing PageRank, Technical Report 2003-17, Stanford University, Stanford, CA, 2003.
10. S. D. KAMVAR, T. H. HAVELIWALA, C. D. MANNING, AND G. H. GOLUB, Extrapolation methods for accelerating PageRank computations, in The Twelfth International World Wide Web Conference, ACM Press, New York, 2003.
11. J. KLEINBERG, Authoritative sources in a hyperlinked environment, J. ACM, 46 (1999), pp. 604-632.
12. A. N. LANGVILLE AND C. D. MEYER, Deeper inside PageRank, Internet Math. J., 1 (2005), pp. 335-380.
13. C. P.-C. LEE, G. H. GOLUB, AND S. A. ZENIOS, A Fast Two-Stage Algorithm for Computing PageRank and Its Extensions, Technical Report SCCM-2003-15, Scientific Computation and Computational Mathematics, Stanford University, Stanford, CA, 2003.
14. C. D. MEYER, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 2000.