Finding Related Pages Using Green Measures: An Illustration with Wikipedia - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Finding Related Pages Using Green Measures: An Illustration with Wikipedia

Résumé

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.
Fichier principal
Vignette du fichier
relatedpages.pdf (287.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00143788 , version 1 (26-04-2007)

Identifiants

  • HAL Id : inria-00143788 , version 1

Citer

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. ⟨inria-00143788⟩
246 Consultations
648 Téléchargements

Partager

Gmail Facebook X LinkedIn More