Re:The $25B Eigenvector: The Linear Algebra behind Google (2...
by dchftcs on Sunday March 03, 2024 @08:53PM
(#39586317)
The calculation is the power method, but the main gist is modelling internet browsing behaviour as a Markov chain, wandering through randomly clicking links. The equilibrium probabilities of being at any page is the vector "r". I'm a bit surprised how few sources offer this explanation upfront, I guess they want to maintain the mystique, and want to make the technique appear more profound that it was.
[ Parent
| on HN ]
Re:The $25B Eigenvector: The Linear Algebra behind Google (2...
by williamcotton on Sunday March 03, 2024 @10:10PM
(#39586701)
Yup, I am very familiar with PageRank and the power method. Here’s my explanation from a decade ago:
https://web.archive.org/web/20130728183938/williamcotton.com...