LiveRank : comment faire du neuf avec du vieux ?

Résumé : 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.
Type de document :
Communication dans un congrès
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, 2014
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00986031
Contributeur : Fabien Mathieu <>
Soumis le : mercredi 30 avril 2014 - 18:02:43
Dernière modification le : vendredi 16 novembre 2018 - 02:13:23
Document(s) archivé(s) le : mercredi 30 juillet 2014 - 14:15:10

Fichier

liverank.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00986031, version 1

Citation

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, 2014. 〈hal-00986031〉

Partager

Métriques

Consultations de la notice

299

Téléchargements de fichiers

219