The $25,000,000,000 eigenvector: The linear algebra behind Google

SIAM Review

Volumn 48, Issue 3, 2006, Pages 569-581

  Bryan, Kurt ^a   Leise, Tanya ^b  

^a ROSE HULMAN INSTITUTE OF TECHNOLOGY   (United States)

^b AMHERST COLLEGE   (United States)

Author keywords

Eigenvector; Linear algebra; PageRank; Stochastic matrix

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; LINEAR ALGEBRA; MARKOV PROCESSES; MATRIX ALGEBRA;

PAGE RANK; STOCHASTIC MATRIX; WEIGHTED LINK MATRIX;

WEBSITES;

EID: 33748361351     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/050623280     Document Type: Article

References (15)

1. A. Berman and R. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
2. M. W. Berry and M. Browne, Understanding Search Engines: Mathematical Modeling and Text Retrieval, 2nd ed., SIAM, Philadelphia, 2005.
3. M. Bianchini, M. Gori, and F. Scarselli, Inside PageRank, ACM Trans. Internet Tech., 5 (2005), pp. 92-128.
4. S. Brin and L. Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine, http://www-db.stanford.edu/~backrub/google.html (August 1, 2005).
5. A. Farahat, T. Lofaro, J. C. Miller, C. Rae, and L. A. Ward, Authority rankings from HITS, PageRank, and SALSA: Existence, uniqueness, and effect of initialization, SIAM J. Sci. Comput., 27 (2006), pp 1181-1201.
6. A. Hill, Google Inside Out, Maximum PC, 9 (4) (2004), pp. 44-48.
7. S. Kamvar, T. Haveliwala, and G. Golub, Adaptive methods for the computation of PageRank, Linear Algebra Appl., 386 (2004), pp. 51-65.
8. A. N. Langville and C. D. Meyer, A survey of eigenvector methods of Web information retrieval, SIAM Rev., 47 (2005), pp. 135-161.
9. A. N. Langville and C. D. Meyer, Deeper inside PageRank, Internet Math., 1 (2005), pp. 335-380.
10. C. D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 2000.
11. C. Moler, The World's Largest Matrix Computation, http:// www.mathworks.com/company/newsletters/news_notes/clevescorner/ oct02_cleve.html (August 1, 2005).
12. J. Mostafa, Seeking better web searches, Sci. Amer., 292 (2005), pp. 66-73.
13. S. Robinson, The ongoing search for efficient web search algorithms, SIAM News, 37 (9) (November 2004), p. 4.
14. I. Rogers, The Google Pagerank Algorithm and How It Works, http:// www.iprcom.com/papers/pagerank/ (August 1, 2005).
15. W. J. Stewart, An Introduction to the Numerical Solution of Markov Chains, Princeton University Press, Princeton, NJ, 1994.