fonctionnement du PageRank .pdf


Nom original: fonctionnement du PageRank.pdf

Ce document au format PDF 1.4 a été généré par Writer / OpenOffice 4.1.7, et a été envoyé sur fichier-pdf.fr le 29/11/2020 à 13:39, depuis l'adresse IP 109.15.x.x. La présente page de téléchargement du fichier a été vue 58 fois.
Taille du document: 114 Ko (1 page).
Confidentialité: fichier public


Aperçu du document


IV-Fonctionnement des moteurs de recherche : Le PageRank
Cherchez « musique streaming » dans Google puis dans Qwant, quelles différences observez
vous ?
Il existe des algorithmes pour classer les pages web, le plus emblématique est le PageRank de
Google. Cet algorithme consiste à attribuer à chaque page web un score (le PageRank de la
page) entre 0 et 1 qui représente la pertinence de la page.
Le PageRank n’est qu’un indicateur parmi d’autres dans l’algorithme qui permet de classer les
pages du Web.
Le principe de base est d’attribuer à chaque page une valeur proportionnelle au nombre de fois que passerait
par cette page un utilisateur parcourant le Web en cliquant aléatoirement, sur un des liens apparaissant sur
chaque page.
A chaque instant, des “robots”, appelés “spiders”, parcourent la toile, de lien en lien, et mettent ainsi sans
cesse à jour le PageRank des pages du web.
On schématise une page web par un cercle et les liens entre les pages par
des flèches. Trois pages A, B et C sont donc représentées de la façon
suivante.
A l’aide d’une pièce de monnaie, nous allons nous promener sur ce
graphe en respectant les règles ci-dessous:
•Si d’une page ne part qu’un seul lien alors on le suit.
•Si d’une page partent deux liens, on décide que l’un d’eux correspondra à
face, l’autre à pile et on lance la pièce. Selon le résultat, on emprunte le lien
correspondant.
A chaque nouvelle page atteinte, on augmente son nombre de visite(s) et on se déplace à nouveau.
1-Simulez un surfeur aléatoire : Réalisez cette expérience 30 fois puis donnez un PageRank à
nos trois pages, c’est à dire leurs fréquences de visite.
2 - Classez les 3 sites et comparez les résultats avec le reste de la
classe.
aide : Pour simuler une pièce, vous pouvez aller sur ce site :
https://www.usborne.fr/activit%C3%A9s/activit%C3%A9s/essaiede-programmer-avec-python-en-ligne/
et entrer le programme suivant :



Cas particulier :
Voici deux nouveaux graphes qui contiennent cette fois quatre pages
A ; B; C et D :
3 - Observer le nouveau graphes et identifiez quel est le problème,
Et proposez un moyenne d'y remédier.


Aperçu du document fonctionnement du PageRank.pdf - page 1/1




Télécharger le fichier (PDF)


fonctionnement du PageRank.pdf (PDF, 114 Ko)

Télécharger
Formats alternatifs: ZIP



Documents similaires


fonctionnement du pagerank
big data facebook
maths google
4 1 4 2 4 3 4 4 benchmarking intro design
fichier comp 6198mtsspe n 18
vdc

Sur le même sujet..