News for hackers. Stuff that matters.
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.
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...