- In a network with n documents, we assign all documents the same initial PageRank, 1 / n.
- We choose a number of steps, k.
- We then perform a sequence of k updates to the PageRank values, using the following rule for each update:
- Each document divides its current PageRank equally across its outgoing links and passes these equal shares to the documents it links to.
- If a document has no outgoing links, it passes all its current PageRank to itself.
- Each document updates its new PageRank to be the sum of the shares it receives.
- (Optionally) redistribute some portion (in this case, 80%) of each document's PageRank among all the documents.