[KMag]

For one, the TrustRank paper discusses some variations on link structure ranking, some of which are less computationally intensive than PageRank for incrementally updating. Back 20 years ago, Google News and the more frequently updated web pages would have an incremental estimated PageRank patched in for updates that came faster than PageRank was re-calculated.

https://en.wikipedia.org/wiki/TrustRank

[georgehill]

Thanks, this is new to me.

paper link:

http://ilpubs.stanford.edu:8090/770/1/2004-52.pdf