Hands-On Software Engineering with Golang

An iterative approach to PageRank score calculation

To estimate the PageRank score for web page P from the graph, we need to take two factors into account:

• The number of links leading to P
• The quality of the pages linking to P, as indicated by their own individual PageRank scores

If we only took the number of links into account, we would allow malicious users to game the system and artificially boost the score of a particular target page by creating a large number of links pointing at it. One way that this could be achieved would be, for instance, by cross-posting the same link to online forums. On the other hand, if we were to use the PageRank scores of the source pages to weight the incoming link contributions to the target page, pages ...