References & Citations
Computer Science > Data Structures and Algorithms
Title: D-Iteration: diffusion approach for solving PageRank
(Submitted on 26 Jan 2015 (v1), last revised 6 May 2015 (this version, v3))
Abstract: In this paper we present a new method that can accelerate the computation of the PageRank importance vector. Our method, called D-Iteration (DI), is based on the decomposition of the matrix-vector product that can be seen as a fluid diffusion model and is potentially adapted to asynchronous implementation. We give theoretical results about the convergence of our algorithm and we show through experimentations on a real Web graph that DI can improve the computation efficiency compared to other classical algorithm like Power Iteration, Gauss-Seidel or OPIC.
Submission history
From: The Dang Huynh [view email][v1] Mon, 26 Jan 2015 11:51:27 GMT (395kb)
[v2] Wed, 22 Apr 2015 09:16:56 GMT (0kb,I)
[v3] Wed, 6 May 2015 13:43:55 GMT (162kb)
Link back to: arXiv, form interface, contact.