Algorithmen
Ausstellungen
Beispiele
Beweise
Buecher
Didaktik
Diskussion
Einfuehrungen
Filme
Klassische Probleme
Kryptographie
Kurios
Lehre
Linkhinweise
Mathematikgeschichte
Matheseiten
... weitere
Profil
Abmelden

 

 
Laut einem Artikel im Science Blog haben Wissenschaftler der Stanford Universität eine Methode entwickelt, um die Bewertungen für Webseiten wesentlich schneller zu errechnen.

To speed up PageRank, the Stanford team developed a trio of techniques in numerical linear algebra. First, in the WWW2003 paper, they describe so-called "extrapolation" methods, which make some assumptions about the Web's link structure that aren't true, but permit a quick and easy computation of PageRank. Because the assumptions aren't true, the PageRank isn't exactly correct, but it's close and can be refined using the original PageRank algorithm. The Stanford researchers have shown that their extrapolation techniques can speed up PageRank by 50 percent in realistic conditions and by up to 300 percent under less realistic conditions.
[Weiter beim Science Blog]
 
 
AGBs xml version of this page