Le document décrit l'algorithme PageRank de Google, qui évalue la pertinence des pages web en fonction de la quantité et de la qualité des liens entrants, attribuant à chaque page une note entre 0 et 10. Il mentionne également d'autres algorithmes tels que TrustRank et PersonRank, développés respectivement par Yahoo! et en 2009, pour lutter contre le spam et optimiser le classement des résultats de recherche. Des sources pour approfondir ces concepts sont fournies.

1. PageRank
Algorithme de Google
vendredi 22 février 13

2. Algorithme
• Nom latinisé du mathématicien perse Al-Khawarizmi
• « Un algorithme est une suite finie et non ambiguë d’opérations
ou d’instruction permettant de résoudre un problème. »1
• Il y a des entrées, des instructions et des résultats
• Algorithme mathématique et non mathématique
• Formule d’exécution d’actions
1- http://fr.wikipedia.org/wiki/Algorithme
vendredi 22 février 13

3. Exemple d’algorithme
Entrées Instructions Résultats
+ =
vendredi 22 février 13

4. Algorithme de .
Trouver le résultat le plus pertinent
PageRank
Entrée Résultat
Recherche
Liste de liens
vendredi 22 février 13

5. Qu’est-ce que le PageRank?
• Lary Page
• Une page = une note
• Note entre 0 et 10 (PR6)
• Défini selon la valeur des liens entrants
Lien
A B
Sortant Entrant
vendredi 22 février 13

6. Comment calculer le PageRank?
Quantité Qualité
A A
A A
A A B
A A
A A
vendredi 22 février 13

7. Comment calculer le PageRank?
Quantité Qualité
C
B
vendredi 22 février 13

8. Algorithme de .
Trouver le résultat le plus pertinent
PageRank TrustRank & PersonRank
Entrée Résultat
Recherche
Liste de liens
vendredi 22 février 13

9. TrustRank
• 2004 : Développé par Yahoo!
• Algorithme de tri contre le spam
• Indice de confiance défini
par le moteur de recherche
• Note entre 0 et 1 ( 0=spam )
vendredi 22 février 13

10. PersonRank
• 2009 : Search Result Ranking Based On Trust
• Note de l’internaute
• Social Media Optimization
• Web sémantique
vendredi 22 février 13

11. vendredi 22 février 13

12. Sources
• http://fr.wikipedia.org/wiki/PageRank
• http://fr.wikipedia.org/wiki/Algorithme
• http://fr.wikipedia.org/wiki/TrustRank
• http://www.pagerank.fr/
• http://www.youtube.com/watch?feature=player_embedded&v=KyCYyoGusqs#!
• http://www.youtube.com/user/GoogleWebmasterHelp
• http://blog.wmaker.net/Que-savons-nous-du-Google-PageRank_a601.html
• http://www.commentcamarche.net/contents/web/referencement.php3#google-caffeine
• http://www.opensiteexplorer.org/
• http://www.laurentbourrelly.com/blog/321.php
Maude Trudeau
François Bernard-Sévigny
vendredi 22 février 13