Académique Documents
Professionnel Documents
Culture Documents
Les Graphes WEB Et Réferencement
Les Graphes WEB Et Réferencement
Réalisé par :
•EL KABIR Fatima
•ELHAJIBI Safa Supervisé par:
•ES-SAYEDI Soumaia Mr .NOKRANE
•HATIM Salma
•KARKORI Fadwa
Année universitaire 2022-2023
INTRODUCTION
2
INTRODUCTION
3
INTRODUCTION
Qu’est-ce que le Web ?
4
INTRODUCTION
Profondeurs du Web
5
Visibilité du Web
Les pages qui pourraient être indexées par les Les pages webs disponibles mais
moteurs mais qui ne le sont pas (limitation volontairement exclues par les
d’indexation du nombre de pages d’un site, webmasters (mot de passe,
fréquence d’indexation, liens absents vers des fichiers dans la page pour que le
pages ne permettant donc pas un crawling). robot du moteur ne l’indexe pas).
6
Visibilité du Web
7
Les graphes et les sous graphes dans le Web
8
Le Web comme un tout
9
PLAN DE PRESENTATION 04
Récapitulation
03
et
Applications dans
Conclusion .
exemple de
GOOGLE
(Réferenecement)
LES
GRAPHES
02
ALGORITH
WEB ME
(Définitions) PageRank
0
(Définition et
exemple de
Google)
1
10
LES GRAPHES WEB (Définitions)
11
LES GRAPHES WEB (Définitions)
P
P 5
2
P
Comment les pages web
4 sont classées ?
P
3
12
Bref historique du PageRank de Google
13
Définition de L’algorithme PageRank :
Icon
le PageRank est une question de
liens.
15
Comment fonctionne le PageRank ?
Lui donner un
meilleur classement
15
Comment fonctionne le PageRank ? :
n : nombre de pages
16
Etude du fonctionnement du PageRank
Google :
Graphe directionnel
en entrée
PageRank
PR(A)
Méthode analytique
Matrice de 16900 000 000 000 000 000 000 000 000 éléments!!
Stockage ?!
Méthode approximative
18
Méthode approximative
19
Méthode approximative
20
Méthode approximative
= 0,214
= 0, 387
= 0, 397 PageRank calculés, triés et montrés au utilisateur.
21
Méthode approximative : Exemple
A B
PR(P) = C
D
22
Important translated words
• Un graphe a graph
• Un sommet a top
• Un arc an arc
• Un lien a link
• The topic le sujet principal
• The global warming le réchauffement climatique
23
The topic googled is
‘’ the global warming ’’
24
A non-oriented graph that connects between the pages (the
tops) about the « the global warming » topic by the links (the
arcs)
A C
D
E
B
The Simplified
formula
PR(P) =
25
Results of the Page Ranking
Itération 0 Itération 1 Itération 2 Page
Ranking
A 1/5 1/10 1/20 5
B 1/5 1/10 3/20 3
C 1/5 2/10 2/20 4
D 1/5 3/10 6/20 2
E 1/5 3/10 7/20 1
26
The topic googled is ‘’ global warming ’’
PageE Page B
Page D
Nationalgeographic.org Wikipedia.org
Page C Page A
27
The topic googled is
‘’ the global warming ’’
28
Récapitulation et conclusion
29
Récapitulation et conclusion
30
Merci pour votre attention