Académique Documents
Professionnel Documents
Culture Documents
Cours 4 Algorithme PageRank 2024 1 Copie
Cours 4 Algorithme PageRank 2024 1 Copie
Recherche
d’information
A.U. : 2023/2024
1. Introduction
2. Algorithme PageRank
1
19/04/2024
Introduction
Introduction
Internet est représenté par un graphe orienté dont les nœuds
et les liens sont respectivement représentés par les
documents de contenu textuel, les URLs des liens hypertextes
qui relient un document à un autre.
2
19/04/2024
CHAPITRE 4 : RECHERCHE
2. Algorithme PageRank
Algorithme PageRank
3
19/04/2024
Algorithme PageRank
Algorithme PageRank
4
19/04/2024
Algorithme PageRank
Algorithme PageRank
5
19/04/2024
Algorithme PageRank
Algorithme PageRank
Exemple 1
Soit un graphe qui comporte 4 pages, A, B, C et D,
avec les liens indiqués, et 4 équations donnent
le PageRank de ces pages :
6
19/04/2024
Algorithme PageRank
Pr(A) = 0,4711
Pr(B) = 0,4379
Pr(C) = 0,0534
Pr(D) = 0,0375
Algorithme PageRank
PR(A) = (1-d)/N + d [ PR(T1) / C(T1) +…+ PR(Tn)/C(Tn) ]
Exemple 2
On s’intéresse au graphe orienté ci-dessous, représentant un ensemble
de 4 pages internet et de leurs liens hypertexte
7
19/04/2024
Algorithme PageRank
PR(A) = (1-d)/N + d [ PR(T1) / C(T1) +…+ PR(Tn)/C(Tn) ]
Exemple 2
On s’intéresse au graphe orienté ci-dessous, représentant un ensemble
de 4 pages internet et de leurs liens hypertexte
Pr(P1) = 0,06
Pr(P2) = 0,127
Pr(P3) = 0,0534
Pr(P4) = 0,0375