PageRank hätten Sie auch erfinden können
You could have invented PageRank
1996 waren Suchmaschinen wie AltaVista frustrierend: Sie lieferten Treffer rein nach Textinhalt, ohne Rücksicht auf Qualität. Sergey Brin und Larry Page lösten das mit PageRank, dem Algorithmus, der Google zum Erfolg führte. Dieser Artikel zeigt, dass die Kernidee verblüffend einfach ist: Jede Seite hat einen Ruf, den sie über Links weitergibt. Mit einem kurzen Python-Programm lässt sich das Prinzip nachvollziehen – und wer es versteht, hätte es damals selbst erfinden können.
Wenn Sie diese Updates ein paar Mal ausführen, erhalten Sie am Ende für jede Seite einen Rang, der Ihnen im Grunde sagt, wie wichtig sie ist.
- inigyou
Wichtig ist: PageRank funktioniert heute nicht mehr – man braucht etwas anderes. Es war einer von vielen möglichen Ranking-Tricks, und einer, der zu einer bestimmten Zeit in einem bestimmten Zustand des Webs funktionierte, als niemand Links manipulierte, weil PageRank noch gar nicht existierte. Vielleicht könnte man einen guten Ranking-Algorithmus für das moderne Internet erfinden, vielleicht einfach den Kehrwert der Anzahl der Werbeanzeigen auf der Seite, minus dessen KI-Erkennungs-Score, aber wahrscheinlich nicht das. Nebensächlich: Es ist nach Larry Page benannt, nicht nach der Tatsache, dass es Seiten rankt.
- jefflinwood
Ich habe das tatsächlich gebaut und 1996 ausgeliefert, ohne Kenntnis von PageRank, Zitationsanalyse oder Bibliometrie, für eine interne/externe Suchmaschine der Envirolink-Website. Envirolink war ein Verzeichnis von Umwelt-Websites, also hatten sie bereits eine Liste von URLs zum Crawlen. Der Grund, warum es machbar war, es zu bauen, war, dass es eine ziemlich begrenzte Liste von URLs war, nicht das gesamte Web. Ich wusste nicht wirklich, was ich tat (ich war 17), aber es war ein großartiges unbezahltes Sommerpraktikum. Es gab zwei Teile der Suchmaschine – einen Crawler und die Suchmaschine. Beide waren in Perl geschrieben.
- ianbooker
PageRank ist faszinierend, weil es so einfach zu erklären ist. Doch das ist nicht einmal die halbe Arbeit. Es ist wie ein Drittel des Weges. Bevor man PageRank hätte erfinden können, muss man in Graphen denken. Das war 1996 möglich, aber nicht so verbreitet wie heute. Nachdem man PageRank erfunden hat, muss man es immer noch einsetzen. Auch das ist möglich, aber ebenfalls herausfordernd. Ist Python 96 performant genug? Kann man sich mehr als 4 MB RAM leisten? Zumindest wird Lego dich 1996 nicht verklagen, weil du ihre Steine benutzt, um ein Server-Rack zu bauen.
- nayuki
Hier sind zwei hervorragende Videos, die den PageRank-Algorithmus erklären und visualisieren:
* [2020-06-17] Spanning Tree - "How Google's PageRank Algorithm Works" (5m16s): https://www.youtube.com/watch?v=meonLcN7LD4
* [2022-05-23] Reducible - "PageRank: A Trillion Dollar Algorithm" (25m25s): https://www.youtube.com/watch?v=JGQe4kiPnrU
- smcg
Nun, ich war 1996 ein Kind, also wahrscheinlich nicht. Die Verknüpfung von Relevanz mit Linkhäufigkeit war damals definitiv eine neuartige Idee, auch wenn sie im Nachhinein "offensichtlich" oder einfach erscheint.