Aspects locaux de l'importance globale des pages web - Archive ouverte HAL Access content directly
Conference Papers Year : 2003

Aspects locaux de l'importance globale des pages web

(1) , (2)
1
2

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00471708 , version 1

Cite

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⟩
154 View
61 Download

Share

Gmail Facebook Twitter LinkedIn More