Stell dir das vor, das Jahr ist 1996. Du bist frustriert über die bestehenden Suchmaschinen wie Alta Vista, die hauptsächlich eine inhaltsbasierte Suche durchführen (sie liefern dir einen Artikel über „Hotels für Hühner“, wenn du nach „Hotels“ suchst, weil das Wort übereinstimmt). Es muss doch einen besseren Weg geben, oder? Nun, im Nachhinein natürlich. Sergey Brin und Larry Page haben genau diesen Algorithmus entwickelt, nämlich PageRank, der einer der Schlüsselalgorithmen war, die halfen, Google zu einem bekannten Namen zu machen und ihnen jede Menge Geld einbrachte. Sowohl Sergey als auch Larry waren Doktoranden in Stanford, daher scheint es nicht überraschend, dass sie einen so erstaunlichen Algorithmus entwickelt haben. Die Frage ist jedoch: Hättest du auf dasselbe stoßen können? Ich denke ja.

PageRank symbolisiert im Kern diese grundlegenden Eigenschaften. Jede Seite hat einen „Rang“ oder eine Reputation. Eine Seite teilt ihren „Rang“ mit einer anderen Seite, indem sie auf sie verlinkt, sozusagen als Zeichen der Zustimmung. Der Gesamtrang/die Gesamtreputation einer Seite ist ein Minimum, summiert mit der gesamten Reputation, die sie von ihren Nachbarn erhält (wer auch immer auf sie verlinkt).

Um dies mit einem konkreten Beispiel zu untermauern. Stell dir eine Seite (sagen wir BBC News) vor, die eine Reputation von 50 hat und auf 5 verschiedene Seiten verlinkt. Angenommen, sie verteilt 80 % (40) ihrer Reputation an ihre Verlinkten (der Rest wird gleichmäßig auf alle Seiten verteilt). Dann erhält jeder ihrer Verlinkten von BBC insgesamt 40/5 = 8 Punkte.

Und das ist es im Grunde. Wenn du diese Aktualisierungen mehrmals ausführst, erhältst du schließlich einen Rang für jede der Seiten, der dir im Grunde sagt, wie wichtig sie sind. Herzlichen Glückwunsch, wenn du dich jemals im Jahr 1996 wiederfindest, weißt du, was zu tun ist, um Milliardär zu werden!

Wichtige Entitäten: Unternehmen: Alta Vista, Google | Personen: Sergey Brin, Larry Page, Pravesh Koirala | Orte: Stanford