L’algorithme Page–Rank

Le Graphe Web et le référencement

Réalisé par
• EZZARRARY Mohamed
• DJALALYA Abdou roiouf
• ALIOUI Fatima ezzahra Encadré par:
• NOUHAILA azyouk Mr .NOKRANE
• EL OUARRAD Kaoutar
• GOUZOUL Chaimae
Année universitaire 2023-2024
 L'algorithme PageRank

L'algorithme PageRank est un algorithme utilisé par les

moteurs de recherche pour évaluer la pertinence et
l'importance des pages web. Il a été inventé par Larry Page et
Sergey Brin, les fondateurs de Google, et est devenu l'un des
principaux facteurs de classement des pages dans les résultats
de recherche.
 INTRODUCTION

Qu’est-ce que le Web ?

C’est un système d’informatique sur internet ou tu peux trouver

et partager des ressources à travers des pages web
C’est une toile d’interconnexions de sites web avec des texte ,
des images …
 INTRODUCTION

Le Graphe Web

Le Graphe Web est une représentation mathématique de

l'ensemble des pages web et de leurs liens. Chaque page est
représentée par un nœud du graphe, et les liens entre les
pages sont représentés par des arêtes. Le Graphe Web est
utilisé par l'algorithme PageRank pour calculer l'importance
des pages en fonction de leur popularité et de la qualité des
liens qui y pointent.
 Les graphes et les sous graphes dans le Web

Un graphe est une

représentation d’un ensemble
d’objets ou de personnes
(points, nœuds, sommets…)
reliés par des segments (arcs,
flèches, liens…) permettant
de visualiser un réseau

Les graphes sont souvent utilisés

pour représenter des interactions…
 03
Le Graph Web
Que ce que le graphe Web ? :
Exploration et Découverte du Web
Representation visuelle du Web

La représentation visuelle du web sous

forme de graphe peut prendre
différentes formes en fonction du
niveau de détail et de la complexité
que l'on souhaite afficher.
Voici quelques exemples de
représentations visuelles du web :
Carte des sites web
Une carte de site web est utilisée comme un
outil de planification dans la conception web
pour visualiser la structure d'un site web
Voici quelques exemples de
représentations visuelles du web :

Graph d’influence
Ces graphes mettent l'accent sur la
popularité ou l'influence des pages
web.
 Voici quelques exemples de
représentations visuelles du web :

Graph de liens

Ces graphes représentent les liens

hypertexte entre les pages web. Cette
représentation peut être utilisée pour
explorer les liens entre les pages et
pour identifier les clusters
Voici quelques exemples de
représentations visuelles du web :

Visualisation interactive

Cela consiste à utiliser des logiciels

d'analyse de données pour
manipuler et explorer les
représentations graphiques de
données.
La Structure du graphe Web:

Les nœuds
4 01

2 Les arêtes
5 02

3 Direction des arêtes

03
4
9
La ponderation des aretes
04
 PageRank et la Structure du graphe web:
Modélisation du graphe Web

80%
80%
PageRank et la Structure du graphe web:

Attribution des scores initiaux

80%
80%
 PageRank et la Structure du graphe web:

Calcul itérative du PageRank

80%
80%
PageRank et la Structure du graphe web:

Transmission du score de PageRank

80%
80%
 PageRank et la Structure du graphe web:

Convergence du calcul du PageRank

80%
80%
PageRank et la Structure du graphe web:

Utilisation du PageRank

80%
80%
02
Méthode approximative
Méthode approximative
 Méthode approximative

= 0,214

= 0, 387

= 0, 397
Exemple :
Méthode approximative
 A B
PR(P) =
C
D

I0 I1 I3 Page Rank

A 1/4 1/12 1,5/12 4

B 1/4 2,5/12 2/12 3

C 1/4 4,5/12 4,5/12 1

D 1/4 2
4/12 4/12
PageRank calculés, triés et montrés au utilisateur:

Centre d'information sur l'eauhttps://www.cieau.com ›

Page C
Geo.fr https://www.geo.fr › environnement
Page D
Wikipédiahttps://fr.wikipedia.org › wiki › Stre...
Page B

Meersenshttps://meersens.com › stress-hydriq...
Page A
C

A
 02
Etude de cas
• Présentation d'exemples concrets de sites web et de leur évolution en termes de
PageRank et de référencement.
• Analyse des stratégies utilisées par certains sites pour renforcer leur PageRank.
Explore le monde:

 Etablir des partenariats avec d'autres sites de voyage réputés

 Rédiger des articles invités pour des blogs influents
 Participer à des forums de voyage pour partager leurs conseils.
 Google

grâce à son algorithme de recherche innovant, sa

pertinence et sa popularité ont augmenté
rapidement.
Au fil des années, Google a continué à améliorer
son algorithme de recherche et à gagner en
popularité en tant que principal moteur de
recherche.
Amazon

Au fil du temps, Amazon est devenu l'un des plus grands

détaillants en ligne au monde, avec une vaste gamme de
produits. Son PageRank a augmenté à mesure que de nombreux
autres sites ont fait des liens vers ses pages de produits. De plus,
Amazon a investi massivement dans l'optimisation de son
référencement, en veillant à ce que ses pages soient bien
structurées,
Analyse des stratégies
Création de contenu de qualité :
Les sites qui fournissent un contenu de qualité, ont
plus de chances d'attirer des liens entrants et
d'améliorer leur PageRank.
Stratégies de création de liens :
L'acquisition de liens de qualité provenant d'autres
sites est un élément clé pour renforcer le PageRank.
Cela peut inclure des tactiques telles que la
publication de contenu invité sur des sites pertinents,
la création de ressources attrayantes que les autres
sites voudront lier
Optimisation technique du site
L'optimisation technique du site est importante
pour faciliter l'indexation par les moteurs de
recherche et améliorer le classement. .
Promotion sur les réseaux sociaux :
les signaux sociaux, tels que les partages, les likes, les
commentaires, peuvent jouer un rôle dans l'amélioration du
classement. En promouvant activement le contenu du site sur
les réseaux sociaux, il est possible d'augmenter sa visibilité,
d'attirer des visiteurs et de générer des liens entrants..
04 Impact sur le Référencement
La relation entre le
Pagerank
Et le référencement

• Dans les débuts de Google, le Pagerank était un critère

essentiel pour déterminer le classement des pages dans les
résultats de recherche.

• Les pages avec un PageRank élevé étaient considérées

comme plus importantes et avaient tendance à apparaître
plus haut dans les résultats de recherche.
Comment un Pagerank élevé
peut influencer le classement
dans les résultats de
recherche?
 Un PageRank élevé signale aux moteurs de recherche que :
Autorité et crédibilité • le site est populaire et souvent lié par d'autres sites
• rendre le site plus crédible et digne de confiance.

Les pages web avec un PageRank élevé bénéficient ainsi d'une

Visibilité accrue visibilité accrue auprès des utilisateurs, ce qui peut générer
davantage de trafic vers ces pages.

Si votre site est bien lié à des sites populaires, cela peut aider
Impact sur les liens
à améliorer le classement des pages de votre site dans les
entrants
résultats de recherche.

les moteurs de recherche comme Google ont tendance à placer ces sites plus haut dans leurs résultats
 Conseils pratiques pour
améliorer le PageRank d'un
site
 Pour améliorer le PageRank d'un site et renforcer son référencement, voici quelques
conseils pratiques :

Analyse et ajustement Contenu de qualité

Utilisez des outils d'analyse pour 6 1 Créez un contenu pertinent, utile et de qualité.
surveiller les performances de
votre site

Nettoyage des liens

Supprimez les liens toxiques ou Backlinks de qualité
non pertinents qui pourraient 5 2 Obtenez des liens entrants de sites fiables
nuire à votre réputation en et pertinents
ligne

Mise à jour régulière Partage sur les réseaux sociaux

Les moteurs de recherche aiment les 4 3 Partagez votre contenu sur les réseaux sociaux
sites actifs avec du contenu frais pour augmenter sa visibilité