2. Le vecteur PageRank
Comme nous l’avons vu, d’après le théorème de Perron-Frobenius, r c ≥ 0. On normalise ce vecteur de sorte que e T r c = 1 ; c’est, par conséquent, un vecteur de probabilité.
Nous allons exprimer r c 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 r c . Ces approximations sont basées sur...
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.
