Download - Introduction au PageRank
PageRankAlgorithme de Google
vendredi 22 février 13
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
=+
Exemple d’algorithme
Entrées Instructions Résultats
vendredi 22 février 13
Algorithme de .
Trouver le résultat le plus pertinent
PageRank
EntréeRecherche
RésultatListe de liens
vendredi 22 février 13
• Lary Page
• Une page = une note
• Note entre 0 et 10 (PR6)
• Défini selon la valeur des liens entrants
Qu’est-ce que le PageRank?
A BLien
Sortant Entrant
vendredi 22 février 13
Comment calculer le PageRank?
Quantité Qualité
B
A A
A A
A A
A A
A A
vendredi 22 février 13
Quantité Qualité
Comment calculer le PageRank?
BC
vendredi 22 février 13
Algorithme de .
Trouver le résultat le plus pertinent
PageRank
EntréeRecherche
RésultatListe de liens
TrustRank & PersonRank
vendredi 22 février 13
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
PersonRank
• 2009 : Search Result Ranking Based On Trust
• Note de l’internaute
• Social Media Optimization
• Web sémantique
vendredi 22 février 13
vendredi 22 février 13
• 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
Sources
Maude Trudeau
François Bernard-Sévigny
vendredi 22 février 13