2. Le vecteur PageRank
Comme nous l’avons vu, d’après le théorème de Perron-Frobenius, rc ≥ 0. On normalise ce vecteur de sorte que eTrc = 1 ; c’est, par conséquent, un vecteur de probabilité.
Nous allons exprimer rc de différentes façons : expressions implicites, explicites et polynomiale du vecteur PageRank.
Notons qu’à partir des itérés de la méthode de la puissance, il est possible d’obtenir des approximations rationnelles et polynomiales du vecteur rc. Ces approximations sont basées sur les expressions exactes correspondantes données ci-dessous, tout simplement en choisissant des degrés plus petits. En particulier, des approximations de type Padé peuvent être construites. Sur ces questions, le lecteur peut consulter
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Le vecteur PageRank
Calcul du vecteur PageRank
Sources bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
