Neue Studie vom Yahoo Lab

Fast Parallel PageRank: A Linear System Approach

Abstract:
In this paper we investigate the convergence of iterative stationary and Krylov subspace methods for the PageRank linear system, including the convergence dependency on teleportation. We demonstrate that linear system iterations converge faster than the simple power method and are less sensitive to the changes in teleportation. In order to perform this study we developed a framework for parallel PageRank computing. We describe the details of the parallel implementation and provide experimental results obtained on a 70-node Beowulf cluster.

vom Yahoo Lab
https://research.yahoo.com/

wäre schon wenn sich Super Theoretiker wie KeepCool sich das mal anschauen könnten...

@Viggen

Benötigst Du eine nicht-mathematische, verständliche Kurzfassung um die praktische Bedeutung + Auswirkungen oder eine mathematische Abhandlung über Vor- und Nachteile der Linearität / Simplifikation (Methodische Anwendung der ~) von Iterationsprozessen im Gegensatz zu derzeit verwendeten Verfahren (Googles current PR-Calculation, z.B.) ?

Gruss,

KeepCool

PS: Immer vorsichtig sein mit nicht verifizierten Attributen wie "Super", falls man die hiermit beschriebene Person und dessen Arbeiten / Publikationen nicht kennt... Nicht immer ist jemand im Internet die- / derjenige der er / sie vorgibt zu sein...Hierbei entpuppt sich oftmals die vermeintliche "Blondine des Monats" als der 1,90 m grosse, dunkelhaarige Rolf mit behaarten Waden und einem stolzen Bierbauch...:-):-)

Naja Krylov subspace und beowulf cluster klingt für mich wie aus einer Star Trek episode....

eine nicht mathematische verständliche Kurzfassung wäre schon toll

cheers
viggen