16 citations · 30 across the 19 of their papers we have counts for
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…
Optimizing the eigenvector computation algorithm with diffusion approach
Dohy Hong, Philippe Jacquet
In this paper, we apply the ideas of the matrix column based diffusion approach to define a new eigenvector computation algorithm of a stationary probability of a Markov chain.
Publication Induced Research Analysis (PIRA) - Experiments on Real Data
Gerard Burnside, Dohy Hong, Son Nguyen-Kim +1
This paper describes the first results obtained by implementing a novel approach to rank vertices in a heterogeneous graph, based on the PageRank family of algorithms and applied h…
Revisiting the D-iteration method: runtime comparison
Dohy Hong, Gérard Burnside, Philippe Raoult
In this paper, we revisit the D-iteration algorithm in order to better explain different performance results that were observed for the numerical computation of the eigenvector ass…
Understanding differential equations through diffusion point of view: non-symmetric discrete equations
Dohy Hong
In this paper, we propose a new adaptation of the D-iteration algorithm to numerically solve the differential equations. This problem can be reinterpreted in 2D or 3D (or higher di…
Understanding differential equations through diffusion point of view
Dohy Hong
In this paper, we propose a new adaptation of the D-iteration algorithm to numerically solve the differential equations. This problem can be reinterpreted in 2D or 3D (or higher di…
D-iteration: application to differential equations
Dohy Hong
In this paper, we study how the D-iteration algorithm can be applied to numerically solve the differential equations such as heat equation in 2D or 3D. The method can be applied on…
Revisiting the D-iteration method: from theoretical to practical computation cost
Dohy Hong
In this paper, we revisit the D-iteration algorithm in order to better explain its connection to the Gauss-Seidel method and different performance results that were observed. In pa…
D-iteration: Evaluation of a Dynamic Partition Strategy
Dohy Hong
The aim of this paper is to present a first evaluation of a dynamic partition strategy associated to the recently proposed asynchronous distributed computation scheme based on the…
D-iteration: Evaluation of the Asynchronous Distributed Computation
Dohy Hong
The aim of this paper is to present a first evaluation of the potential of an asynchronous distributed computation associated to the recently proposed approach, D-iteration: the D-…
Optimized on-line computation of PageRank algorithm
Dohy Hong
In this paper we present new ideas to accelerate the computation of the eigenvector of the transition matrix associated to the PageRank algorithm. New ideas are based on the decomp…
D-iteration: evaluation of the update algorithm
Dohy Hong
The aim of this paper is to analyse the gain of the update algorithm associated to the recently proposed D-iteration: the D-iteration is a fluid diffusion based new iterative metho…
D-iteration method or how to improve Gauss-Seidel method
Dohy Hong
The aim of this paper is to present the recently proposed fluid diffusion based algorithm in the general context of the matrix inversion problem associated to the Gauss-Seidel meth…
D-iteration based asynchronous distributed computation
Dohy Hong
The aim of this paper is to explain how the D-iteration can be used for an efficient asynchronous distributed computation. We present the main ideas of the method and illustrate th…
Statistical reliability and path diversity based PageRank algorithm improvements
Dohy Hong
In this paper we present new improvement ideas of the original PageRank algorithm. The first idea is to introduce an evaluation of the statistical reliability of the ranking score…