Aspects locaux de l'importance globale des pages web - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2003

Aspects locaux de l'importance globale des pages web

Résumé

Lancé en 1998, le moteur de recherche Google classe les pages grâce à la combinaison de plusieurs facteurs dont le principal porte le nom de PageRank. Plus précisément, le classement des pages est fait en utilisant un indice numérique (le «PageRank») calculé pour chaque page. Nous allons montrer qu'il est possible de décomposer le PageRank en deux parties distinctes, que nous appellerons PageRank interne et PageRank externe. Ces deux PageRank jouent des rôles fondamentalement différents, et leur introduction permet de mieux comprendre comment fonctionne le PageRank à l'intérieur et à l'extérieur d'un site. Une première application est un algorithme local d'estimation du PageRank des pages d'un site. Nous allons également mettre en évidence des résultats quantitatifs sur la possibilité pour un site de «doper» son propre PageRank.
Fichier principal
Vignette du fichier
algotel2003.pdf (87.3 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00471708 , version 1 (08-04-2010)

Identifiants

  • HAL Id : inria-00471708 , version 1

Citer

Fabien Mathieu, Laurent Viennot. Aspects locaux de l'importance globale des pages web. 5es rencontres francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL'2003), May 2003, Banyuls-sur-mer, France. ⟨inria-00471708⟩
173 Consultations
81 Téléchargements

Partager

More