Neue Algorithmen beschleunigen Google

Dank neuer Software, entwickelt von Forschern der Stanford University, könnte die Suchmaschine Google das Internet schon bald fünf Mal schneller katalogisieren.

Auch könnten die Suchmaschine für spezifische Themen maßgeschneidert oder später sogar für jeden einzelnen Nutzer personalisiert werden.

Das Herz von Google ist der PageRank-Algorithmus. Die Suchmaschine ordnet die Wichtigkeit einer Seite danach ein, wie viele andere Seiten auf die Homepage linken. Links von seiten die ihrerseits wiederum oft gelinkt werden, werden dabei höher gewichtet.

Zusammen mit dem minimalistischen Design, machen gerade die schnellen und akkuraten Suchergebnisse Google zur beliebtesten Suchmaschine weltweit.

Monatlicher "Google Dance"
Doch das monatliche Aktualisieren des drei Milliarden Webseiten umfassenden Index, der so genannte Google Dance, dauert nach dem PageRank-Verfahren Tage. Google betreibt mehr als 10.000 vernetzte Linux-PCs, die in insgesamt sieben Datencentern stehen, welche jeweils über einen eigenen Index verfügen. Die Datencenter sind untereinander verbunden.

Happy Birthday, Google!

Die neuen Such-Algorithmen

Mit BlockRank wollen die Stanforder Wissenschaftler die Geschwindigkeit verdreifachen.

Sie fanden heraus, dass 80 Prozent der Seiten einer Homepage in erster Linie zu anderen Seiten derselben Homepage linken. Würde PageRank alle internen Links als ein gesammeltes Paket ansehen, bevor das gesamte Internet gescannt wird, könnte dies eine Menge Zeit sparen.

Weiters fanden die Forscher heraus, dass die Rangfolgen vieler niedrig bewerteter Websites sehr früh im PageRank-Prozess berechnet werden, da sie nicht oft gelinkt werden. Trotzdem werden diese Websites von PageRank bei der weiteren Arbeit jedesmal wieder aufs neue in die Analyse miteinbezogen.

Mit der so genannten Adaptive PageRank-Methode könnten diese weitreichenden Berechnungen verhindert werden und die Geschwindigkeit so um 50 Prozent beschleunigt werden.

Neue Extrapolationsmethoden kommen zudem zu der Annahme, dass die Link-Struktur des Internets weit einfacher ist als man glaubt. Durch diese Vereinfachung soll PageRank weitere 50 Prozent schneller werden.

Google-Ranking manipulieren
Findige Internet-User haben natürlich längst einen Weg gefunden, die Google-Ergebnisse zu manipulieren. Sie nutzen die Suchmaschine dazu, Proteste populär zu publizieren oder ihren Freunden Streiche zu spielen.

So funktioniert das "Google-Bombing"

Themen-spezifische Suchergebnisse

Um die Lieferung personalisierter Suchergebnisse sinnvoll zu machen, müsste PageRank jedoch zehn Mal so schnlle wie heute arbeiten. Die jetzigen Ansätze der Forscher reichen dafür noch nicht aus.

Doch für das Ausspucken von Themen-spezifischen Suchergebnissen müsste es schon reichen, meint Stanford-Forscher Sepandar Kamvar. "All unsere ergänzenden Algorithmen sind nicht einmal eine Seite Code lang, man könnte sie innerhalb eines Tages implementieren."

Die Google-Betreiber, die schon den PageRank-Algorithmus an der Universität von Stanford entwickelt haben, haben sich zu den Vorschlägen bisher nicht geäußert.