Comprendre les mathématiques derrière PageRank et algorithmes similaires

Question

J'ai regardé un tas de ressources fournies par des questions similaires posées sur ce site, le plus utile a donc été trouvé loin dans cette discussion, et les ressources liées ici: PageRank Explained. .

Bien que cela donne un aperçu détaillé, je cherche quelque chose d'un peu plus précis. Alors que je me rends compte qu'il ya d'autres facteurs en jeu, et il y a eu plusieurs changements à l'algorithme depuis sa création est tout, une bonne indication de la valeur passée de chaque lien est le suivant: PageRank divisé par nombre total de pages liées. Donc, si un site (page) a un PR de 8, et des liens vers 20 sites, le montant de la valeur totale passée à chaque site est de 8 / 20. Atleast c'est ce que je suis porté à croire. Je sais que le PageRank est une valeur comprise entre 1 - 10 sur une échelle logarithmique, ce qui signifie que le passage d'un PR de 1 à 2 est nettement moins difficile qu'un PR 9 va à 10. Voici où je suis confus - comment peut-on calculer le montant de PR transféré à chaque lien. Je suis très si bien simplifier les choses, car une page avec un PR 10 avec environ 10 liens sortants devrait être encore passer plus de valeur qu'un site PR 5 avec 2 liens sortants. Quelle est la meilleure façon de comprendre le calcul approprié derrière cela à un niveau simple?

Answer 1

D'abord, il convient de noter que le PageRank comme actuellement mis en œuvre est bien différente de l'idée originale dans le document, et comme il change tout le temps, même les autres informations contenues dans cette question de SO est pas tout à fait fiable. Mais j'imagine que les fondamentaux sont similaires.

Je pense que le PageRank est divisé avant la conversion à l'échelle logarithmique, donc si vous avez un PageRank de P et n> 0 liens sortants, le PR transféré serait (un peu moins que, en raison du facteur de décroissance) P - log_10 n. Donc, avec 10 liens PR baisserait de 1, avec 100 liens par 2 drop, et ainsi de suite. Bien sûr, si n est 0 alors aucun PageRank est donnée à d'autres pages, il est juste gaspillé.