The $25 000 000 000 Eigenvector

N/A

THE $25,000,000,000∗ EIGENVECTOR THE LINEAR ALGEBRA BEHIND GOOGLE KURT BRYAN† AND TANYA LEISE‡ Abstract. Google’s success derives in large part from its PageRank algorithm, which ranks the importance of webpages 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…

saved by

• Marley Xiong
• Jackson Mowatt Gok
• Akira Yoshiyama

related reading

• The Anatomy of a Search Engineinfolab.stanford.edu
• Functions are Vectorsthenumb.at
• PageRank - Wikipediaen.wikipedia.org
• Eigenvectors and Eigenvalues explained visuallysetosa.io
• Pen and Paper Exercises in Machine Learningarxiv.org
• https://www.deeplearningbook.org/contents/linear_algebra.htmldeeplearningbook.org
• random matrices.dviwww-math.mit.edu
• A Short Introduction to Operator Limits of Random Matriecs.pdfmath.toronto.edu
• Perron–Frobenius theorem - Wikipediaen.wikipedia.org
• Lecture 21: Eigenvalues and eigenvectorsocw.mit.edu
• Math Origins: Eigenvectors and Eigenvalues | Mathematical Association of Americaold.maa.org
• Singular value decomposition - Wikipediaen.wikipedia.org