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.
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal.inria.fr/inria-00471708
Contributor : Laurent Viennot <>
Submitted on : Thursday, April 8, 2010 - 5:51:32 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Friday, July 9, 2010 - 9:20:58 PM

Files

algotel2003.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00471708, version 1

Citation

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⟩

Share

Metrics

Record views

220

Files downloads

120