Hands-On Data Structures and Algorithms with JavaScript

Understanding PageRank algorithm

At some point in our lives, we must have come across this term, PageRank. PageRank is one of the many ways in which Google ranks the web pages for searching and indexing. A simple Google search (pun totally intended) will return results that tell you how it basically involves a collection of nodes from which we can walk in a random direction. However, what does that really mean?

Given that the control is dropped on any node within a graph, we are saying that the control can jump to any node on the graph unbiased with a probability of alpha, and when it does land on any node, it shares a portion of its rank equally with all of its connected nodes before traversing along one of these nodes edges randomly with ...