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