Google's success derives in large part from its PageRank algorithm, which ranks the importance of web pages according to an eigenvector of a weighted link matrix. Analysis of the PageRank formula provides a wonderful applied topic for a linear algebra course. Instructors may assign this article as a project to more advanced students or spend one or two lectures presenting the material with assigned homework from the exercises. This material also complements the discussion of Markov chains in matrix algebra. Maple and Mathematica files supporting this material can be found at www.rose-hulman.edu/~bryan.
%0 Journal Article
%1 kurt06
%A Bryan, Kurt
%A Leise, Tanya
%D 2006
%I Society for Industrial & Applied Mathematics (SIAM)
%J SIAM Review
%K cse598f eigenvalues google lnear.algebra pagerank perron-frobenius power.method
%N 3
%P 569--581
%R 10.1137/050623280
%T The $25,000,000,000 Eigenvector: The Linear Algebra behind Google
%V 48
%X Google's success derives in large part from its PageRank algorithm, which ranks the importance of web pages according to an eigenvector of a weighted link matrix. Analysis of the PageRank formula provides a wonderful applied topic for a linear algebra course. Instructors may assign this article as a project to more advanced students or spend one or two lectures presenting the material with assigned homework from the exercises. This material also complements the discussion of Markov chains in matrix algebra. Maple and Mathematica files supporting this material can be found at www.rose-hulman.edu/~bryan.
@article{kurt06,
abstract = {Google's success derives in large part from its PageRank algorithm, which ranks the importance of web pages according to an eigenvector of a weighted link matrix. Analysis of the PageRank formula provides a wonderful applied topic for a linear algebra course. Instructors may assign this article as a project to more advanced students or spend one or two lectures presenting the material with assigned homework from the exercises. This material also complements the discussion of Markov chains in matrix algebra. Maple and Mathematica files supporting this material can be found at www.rose-hulman.edu/~bryan.},
added-at = {2013-01-30T19:18:00.000+0100},
author = {Bryan, Kurt and Leise, Tanya},
biburl = {https://www.bibsonomy.org/bibtex/25bd20374f4481fc95be2f53db452d326/ytyoun},
doi = {10.1137/050623280},
interhash = {26886470ca52306c206dc3f837ccf402},
intrahash = {5bd20374f4481fc95be2f53db452d326},
journal = {{SIAM} Review},
keywords = {cse598f eigenvalues google lnear.algebra pagerank perron-frobenius power.method},
month = jan,
number = 3,
pages = {569--581},
publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})},
timestamp = {2016-02-25T09:59:08.000+0100},
title = {The $25,000,000,000 Eigenvector: The Linear Algebra behind {Google}},
volume = 48,
year = 2006
}