About this document

Random Surfer Model and PageRank by Toulouse18 is a document available to read on EtoBox.

The document describes PageRank, the algorithm used by Google to rank the importance of web pages. It introduces the random surfer model, where a surfer randomly follows links on pages. The PageRank of a page is the probability the random surfer is viewing that page. This can be modeled by the principal eigenvector of the web link matrix. The algorithm is implemented by taking the long-term distribution of iteratively multiplying the link matrix. Variations are discussed such as adding damping to model surf

Author

Toulouse18

Language

EN