20 papers
D-Iteration: diffusion approach for solving PageRank
Dohy Hong, The Dang Huynh, Fabien Mathieu
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 t…
Fast ranking algorithm for very large data
Dohy Hong
In this paper, we propose a new ranking method inspired from previous results on the diffusion approach to solve linear equation. We describe new mathematical equations correspondi…
Note: interpreting iterative methods convergence with diffusion point of view
Dohy Hong
In this paper, we explain the convergence speed of different iteration schemes with the fluid diffusion view when solving a linear fixed point problem. This interpretation allows o…
Introducing One Step Back Iterative Approach to Solve Linear and Non Linear Fixed Point Problem
Dohy Hong
In this paper, we introduce a new iterative method which we call one step back approach: the main idea is to anticipate the consequence of the iterative computation per coordinate…
Convergence of the D-iteration algorithm: convergence rate and asynchronous distributed scheme
Dohy Hong, Fabien Mathieu, Gérard Burnside
In this paper, we define the general framework to describe the diffusion operators associated to a positive matrix. We define the equations associated to diffusion operators and pr…
Note on the equations of diffusion operators associated to a positive matrix
Dohy Hong, Gérard Burnside
In this paper, we describe the general framework to describe the diffusion operators associated to a positive matrix. We define the equations associated to diffusion operators and…