page1
Comment fonctionne un
moteur
de recherche 2 ?
Nom : Prénom : Classe : Date :
Indexation, pagerank, …..
Tu as pu voir que pour qu’un moteur de recherche puisse classer des pages Web et proposer une page Web pertinente par rapport à la requête, le calcul de l’occurrence d’un ou des mots clé n’était pas suffisant.
Tu as pu découvrir qu’une fois l’indexation effectuée, un nouvel algorithme améliore le classement des pages WEB.
Graphe de représentation des liens entre pages
Situation
Le jeux de simulation
On peut logiquement penser que plus une page Web est référencée par d’autres pages Web, plus cette page est importante, populaire, et donc bien classée dans un moteur de recherche.
Autrement dit, un lien d’une page A vers une page B peut être considéré comme un vote en disant que la page A vote pour la page B. Mais toutes les pages n’ont pas le même pouvoir de vote. Pour finir, chaque page peut avoir plus ou moins d’importance suivant un nombre compris entre 0 (pas du tout importante) et 1 (très importante).
On peut trouver cette importance en imaginant un surfeur qui navigue sur un ensemble de pages Web aléatoirement. Il compte alors le nombre de fois qu’il passe par les mêmes pages Web.
On imagine bien que la page Web la plus visitée aléatoirement semble la plus « référencée ».
Page 1
Page 2
Page 3
Page 4
Tu as vu qu’un site Web pouvait contenir des lien hypertextes. C’est-à-dire des connexions vers d’autres pages Web du même site ou vers d’autres sites Web. Ces liens sont donc orientés. Un lien de la page Web 1 vers page Web 2, n’est pas du tout la même chose qu’un lien de la page Web 2 vers page Web 1 ! Il faut donc mettre une flèche sur ce lien.
1
2
3
4
Ces liens entre pages Web peuvent être représentés par un graphe qui relie des sommets (nœuds) entre eux par des arêtes (liens).
Page WEB
Sommet ou nœud
Page WEB
Lien entre 2 pages
Arête ou lien