Neuer Algo für Blockrank (???)

Hallo zusammen,

habe gerade einen interessanten Artikel über die Zukunft von Google gefunden.
Geht wohl um die Einführung eines neuen Alogs und eines neuen Blockrank. Dadurch soll wohl Google in Zukunft bedeutend schneller werden können.

Bin mir allerdings nicht zu 100% sicher, alles richtig verstanden zu haben.
Aber wir haben ja hier zum Glück ein paar, die der englischen Sprache perfekt mächtig sind.

Hier der Link: www.newscientist.com/news/news.jsp?id=ns99993735

Gruß

slinky

Ich habe das ganze mal übersetzt:

Verbesserter Algorithmus könnte Googles Geschwindigkeit erhöhen

Die Suchmaschine Google könnte bald, aufgrund einer optimierten Software, die von Computerwissenschaftlern an der Stanford University entwickelt wurde, das WWW bis zu fünf mal schneller katalogisieren.

Eine derartige Beschleunigung soll die Suche für maßgeschneiderte Themen erlauben und, in Zukunft, für jeden Nutzer personalisiert werden.

Im Mittelpunkt der Google Software ist der PageRank Algorithmus. Er bestimmt, wie wichtig eine Website ist, in dem er die Anzahl der Links, die zu dieser Site führen, zählt, wobei die Links einer Website, die selber viele Links erhält, wesentlich höher zählt. Seine schnellen, hochqualitativen Ergebnisse haben Google zur weltweit populärsten Suchmaschine gemacht.

Den Rang der über drei Milliarden Websites, die online sind, zu bestimmen, dauert mit dem PR derzeit mehrere Tage. Ein individuelles maßgeschneidertes Ranking "würde jetzt 5000 Computer fünf Tage lang beschäftigen. Das ist nicht ausführbar, "sagte der Stanford-Wissenschaftler Sepandar Kamvar.

Aber sogar die ausreichende Beschleunigung des Prozesses, um Ranking aufgrund weitgefächerter Themen zu erlauben, wäre schon nützlich, sagte er weiter. So würde beispielsweise ein Comedyfan, der nach Marx sucht, wesentlich mehr über Groucho finden als über Karl, was die Suche wesentlich genauer machen würde als vorher.

Geschlossene Systeme

Die erste der vom Stanford Team durchgeführten Modifizierung der Software wird BlockRank genannt, und für die größte Beschleunigung sorgen, in dem sie die Geschwindigkeit des PageRanks verdreifacht. Die Forscher fanden 80% der Pages jeder beliebigen Website, die zu anderen Pages der selben Site linken. Solche relativ geschlossenen System sind für den Page Rank wesentlich einfacher zu behandeln. BlockRank spart PageRank-Zeit, in dem der PageRank einige Male über solche Netzwerke läuft und dann die Ergebnisse zusammen "geklebt" werden, anstatt das gesamte Web abzusuchen.

Als nächstes fanden die Wissenschaftler heraus, daß das Ranking vieler niedrig gerankter Seiten früher berechnet wird im PageRank Prozess, das sie nur wenige Links erhalten, PageRank aber eine Reanalyse vornimmt, wenn er seine Arbeit an anderen Seiten fortsetzt. Mit einer Methode, die Adaptives PageRank genannt wird, werden diese redundanten Berechnungen eliminiert, was die Geschwindigkeit um 50% anhebt.

Schlußendlich führen neue "Extrapolations Methoden" zur der Annahme, daß die Linkstruktur des Webs wesentlich einfacher ist, als derzeit angenommen wird. Diese Vereinfachung ermöglicht es PageRank, um 50% schneller zu arbeiten. Diese Ergebnisse sind nicht völlig korrekt, aber man ist nahe dran und kann dann den Original PageRank Algorithmus damit verbessern.

Eine Seite Code

Um personalisiertes Ranking möglich zu machen, müßte der PageRank zehn mal schneller sein, als bislang, von daher sind die neuen Verbesserungen nicht ausreichend.

Aber die Verfünffachung der Geschwindigkeit, die erreicht wurde "ist gut genug für einen themenbasiertes PageRank, " sagt Kamvar. "Und der Code all diese Algorithmen passt auf nicht mal eine Seite, von daher würde es einen Tag benötigen, um alle drei zu implementieren, wenn überhaupt."

Der Computer-Wissenschaftler Justin Zobel von der RMIT Universität in Melbourne, Australien, meint, diese Verbesserungen seien nützlich. Aber er warnt davor, daß spezifizierte Suchergebnisse wesentlich mehr Arbeit an den Algorithmen verursachen könnten um zu verstehen, was jeman mag und was nicht.

Wir sind der Implementierung personifizierter Suchmaschinen noch nicht näher gekommen," erzählte er 'New Scientist'. "Aber ich habe keine Zweifel daran, daß wenn wir erst mal wissen, was zu tun ist, ein schnellerer PageRank Teil dessen sein wird, was es effizienter macht."

Die Stanford Forscher werden ihre Erkenntnisse bei der "Twelfth Annual World Wide Web Conference" präsentieren, die am 20. Mai in Budpest beginnt. Google konnte zum Zeitpunkt dieser Veröffentlichung keinen Kommentar abgeben.

Wohl gemerkt ist mit dem 20.Mai der 20.Mai 2003 gemeint, der Artikel ist schon etwas älter. Auch Heise berichtete letztes Jahr davon:
https://www.heise.de/newsticker/result. ... dung/36932

Gruss,
Thomas