Gerichtetes PageRank

Directed PageRank ist ein linkbasierter Algorithmus zur Ermittlung von Autorität, der Knoten in einem gerichteten Graphen durch iterative Verteilung von Rang über ausgehende Kanten mit Bedeutungswerten versieht. Er wurde 1998 von Brin und Page als Rückgrat der Google-Suche eingeführt und misst nicht nur, wie viele eingehende Links ein Knoten hat, sondern auch, wie autoritativ die ihn verlinkenden Knoten sind.