D-iteration: evaluation of the update algorithm - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

D-iteration: evaluation of the update algorithm

Résumé

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 method. It exploits a simple intuitive decomposition of the product matrix-vector as elementary operations of fluid diffusion (forward scheme) associated to a new algebraic representation. We show through experimentations on real datasets how much this approach can improve the computation efficiency in presence of the graph evolution.

Dates et versions

hal-00679079 , version 1 (14-03-2012)

Identifiants

Citer

Dohy Hong. D-iteration: evaluation of the update algorithm. 2012. ⟨hal-00679079⟩

Collections

TDS-MACS
34 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More