Finding Related Pages Using Green Measures: An Illustration with Wikipedia

Yann Ollivier 1 Pierre Senellart 2
2 GEMO - Integration of data and knowledge distributed over the web
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : We introduce a new method for finding nodes semantically related to a given node in a hyperlinked graph: the Green method, based on a classical Markov chain tool. It is generic, adjustment-free and easy to implement. We test it in the case of the hyperlink structure of the English version of Wikipedia, the on-line encyclopedia. We present an extensive comparative study of the performance of our method versus several other classical methods in the case of Wikipedia. The Green method is found to have both the best average results and the best robustness.
Type de document :
Communication dans un congrès
Association for the Advancement of Artificial Intelligence Conference, Jul 2007, Vancouver/Canada, 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00143788
Contributeur : Pierre Senellart <>
Soumis le : jeudi 26 avril 2007 - 23:18:38
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : mercredi 7 avril 2010 - 01:16:00

Fichier

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

Identifiants

  • HAL Id : inria-00143788, version 1

Citation

Yann Ollivier, Pierre Senellart. Finding Related Pages Using Green Measures: An Illustration with Wikipedia. Association for the Advancement of Artificial Intelligence Conference, Jul 2007, Vancouver/Canada, 2007. 〈inria-00143788〉

Partager

Métriques

Consultations de la notice

196

Téléchargements de fichiers

339