Python Implémentation de PageRank

Question

J'essaie de comprendre les concepts derrière Google PageRank, et j'essaie d'implémenter une version similaire (quoique rudimentaire) en Python. J'ai passé les dernières heures à me familiariser avec l'algorithme, mais ce n'est pas encore très clair.

J'ai localisé un interesting website qui décrit l'implémentation de PageRank en Python. Cependant, je ne peux pas vraiment comprendre le but de toutes les fonctions montrées sur cette page. Quelqu'un pourrait-il clarifier ce que font exactement les fonctions, en particulier pageRankeGenerator?

Answer 1

Je vais essayer de donner une explication simple (définition) de l'algorithme PageRank à partir de mes notes personnelles.

Disons que les pages T1, T2, ... Tn pointent vers la page A, puis

PR(A) = (1-d) + d * (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn)) 

où

• PR (Ti) est le PageRank de Ti
• C (Ti) est le nombre de liens sortants de la page Ti
• d est le dumping facteur dans la plage 0 < d < 1, d'habitude ment réglé à 0,85

Chaque PR (x) peut avoir une valeur de départ et nous ajustons les rangs de page en répétant l'algorithme ~ 10-20 fois pour chaque page.

Exemple de pages A, B, C:

A <--> B 
^ /
    \ v 
     C 

Round 1
A = 0,85 + 0,15 (1/2 + 1/1) = 1,425
B = 0,15 + 0,85 (1/1) = 1
C = 0,15 + 0,85 (1/2) = 0,575

somme de tour = 3

Round 2
A = 0,15 + 0,85 (1/2 + 0,575) = 1,06375
B = 0,15 + 0,85 (1,425) = 1,36125
C = 0,15 + 0,85 (1/2) = 0,575

somme de tour = 3

Round 3
A = 0,15 + 0,85 (1,36125/2 + 0,575) = 1,217
B = 0,15 + 0,85 (1,06375) = 1,054
C = 0,728

somme de tour = 3

...