Updating page rank with iterative aggregation

Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004

Volumn , Issue , 2004, Pages 392-393

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

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Aggregation; Disaggregation; Link analysis; Markov chains; Pagerank; Power method; Stationary vector; Updating

Indexed keywords

EID: 85000192048     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1013367.1013491     Document Type: Conference Paper

References (8)

1. S. Brin, L. Page, R. Motwami, and T. Winograd. The PageRank citation ranking: bringing order to the web. Technical report, Computer Science Department, Stanford University, 1998.
2. I. C. F. Ipsen and S. Kirkland. Convergence analysis of an improved PageRank algorithm. December 2003.
3. S. D. Kamvar, T. H. Haveliwala, and G. H. Golub. Adaptive methods for the computation of pagerank. Technical report, Stanford University, 2003.
4. S. D. Kamvar, T. H. Haveliwala, C. D. Manning, and G. H. Golub. Extrapolation methods for accelerating pagerank computations. Twelfth International World Wide Web Conference, 2003.
5. A. N. Langville and C. D. Meyer. Updating the stationary vector of an irreducible Markov chain. Technical Report crsc02-Tr33, N. C. State, Mathematics Dept., CRSC, 2002.
6. C. P.-C. Lee, G. H. Golub, and S. A. Zenios. Partial state space aggregation based on lumpability and its application to pagerank. Technical report, Stanford University, 2003.
7. C. D. Meyer. Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems. SIAM Review, 31(2):240-272, 1989.
8. W. J. Stewart. Introduction to the Numerical Solution of Markov Chains. Princeton University Press, 1994.