Finding related pages using Green measures: an illustration with Wikipedia

  • Authors:
  • Yann Ollivier;Pierre Senellart

  • Affiliations:
  • CNRS & ÉÉole normale supérieure de Lyon, Lyon Cedex 07, France;INRIA Futurs & Universitéé Paris-Sud, Orsay Cedex, France

  • Venue:
  • AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.