activity
20122015
most citedOptimized on-line computation of PageRank algorithm

16 citations · 30 across the 19 of their papers we have counts for

collaborators

20 papers

cs.DS2015

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…

cs.DS2013

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…

math.NA2013

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…

math.NA2013

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…

math.NA2013

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…

math.NA2012

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…

math.NA2012

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.

cs.DL2012

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…

math.NA2012

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…

math.NA2012

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…

math.NA2012

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…

math.NA2012

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…

math.NA2012★ 3 cited

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…

cs.DC2012★ 1 cited

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…

math.NA2012★ 2 cited

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-…

cs.DM2012★ 16 cited

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…

cs.DM2012

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…

math.NA2012★ 7 cited

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…

cs.DC2012★ 1 cited

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…

cs.IR2012

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…