Which algorithm, famously used by Google to rank web pages, essentially finds the principal eigenvector of a massive normalized link matrix?
Show answer
PageRank
Developed by Google founders Larry Page and Sergey Brin, PageRank treats the entire web as a massive matrix where links serve as 'votes' of importance. The algorithm identifies the most influential pages by calculating the principal eigenvector, which mathematically represents the likelihood of a random surfer landing on a specific page.
Also asked as:
- Google's method for ranking web pages involves finding the principal eigenvector of a large adjacency matrix; what is this algorithm called?