PageRank

PageRank ist ein Algorithmus zur Link-Analyse, der jedem Element einer mit Hyperlinks versehenen Menge von Dokumenten, z. B. im World Wide Web, eine numerische Gewichtung zuweist, um seine relative Bedeutung innerhalb der Menge zu "messen". Der Algorithmus kann auf jede beliebige Sammlung von Entitäten mit wechselseitigen Zitaten und Verweisen angewendet werden. Der PageRank ergibt sich aus einem mathematischen Algorithmus, der auf dem Webgraphen basiert, der aus allen World Wide Web-Seiten als Knoten und Hyperlinks als Kanten besteht, wobei Autoritätszentren wie cnn.com oder mayoclinic.org berücksichtigt werden. Der Rangwert zeigt die Wichtigkeit einer bestimmten Seite an. Ein Hyperlink zu einer Seite gilt als Unterstützung. Der PageRank einer Seite wird rekursiv definiert und hängt von der Anzahl und PageRank-Metrik aller Seiten ab, die auf sie verlinken ("eingehende Links"). Eine Seite, die von vielen Seiten mit hohem PageRank verlinkt wird, erhält selbst einen hohen Rang.