LiveRank : comment faire du neuf avec du vieux ? - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2014

LiveRank : comment faire du neuf avec du vieux ?

Abstract

Une capture du Web n'est valable qu'à l'instant où elle est faite et se périme ensuite petit à petit. Dans cet article, nous cherchons à savoir comment récupérer d'une ancienne capture un maximum de pages toujours vivantes en un minimum de requêtes. Plus précisément notre contribution est la suivante : nous posons le problème sous la forme du calcul d'un ranking, le LiveRank, qui essaie de séparer les pages mortes des pages vivantes ; nous proposons plusieurs LiveRanks basés sur le PageRank, avec ou sans apprentissage ; nous validons notre approche sur un graphe réel et évaluons numériquement le gain que peut apporter un bon LiveRank.
Fichier principal
Vignette du fichier
liverank.pdf (110.42 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00986031 , version 1 (30-04-2014)

Identifiers

  • HAL Id : hal-00986031 , version 1

Cite

The Dang Huynh, Fabien Mathieu, Laurent Viennot. LiveRank : comment faire du neuf avec du vieux ?. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4. ⟨hal-00986031⟩
181 View
167 Download

Share

More