Comment l'algorithme PageRank gère-t-il les liens?

Question

Nous avons discuté de l'algorithme PageRank de Google dans ma classe d'algorithmes. Ce dont nous avons discuté, c'est que l'algorithme représente les pages Web sous forme de graphique et les place dans une matrice d'adjacence, puis procède à une modification de la matrice. La seule chose est que dans l'algorithme que nous avons discuté, si je lie à une page Web, cette page est également considérée comme lier vers moi. Cela semble rendre la multiplication de la matrice plus simple. Est-ce toujours le fonctionnement du PageRank? Si oui, pourquoi tout le monde ne fait-il pas simplement un lien vers slashdot.com, yahoo.com, et microsoft.com juste pour booster le classement de leurs pages?

Answer 1

Si vous lisez le PageRank paper, vous verrez que les liens ne sont pas bidirectionnels, au moins pour les fins de l'algorithme PageRank. En effet, cela n'aurait aucun sens si vous pouviez augmenter le PageRank de votre page en reliant à un site très apprécié.

Answer 2

Si vous créez un lien vers la page Web, cette page Web obtient son numéro de pagerank augmenté en fonction du classement de votre page.

Cela ne fonctionne pas dans l'autre sens. Les liens ne sont pas bidirectionnels. Donc si vous liez slashdot, vous n'obtiendrez aucune augmentation de pagerank, si slashdot vous lie, vous obtiendrez une augmentation de pagerank.

Answer 3

C'est un mystère au-delà de ce que nous savons sur les débuts de backrub et le papier qui avi lié.

Ma théorie préférée (personnelle) implique beaucoup, beaucoup de hamsters avec des révolutions de roue par minute influençant fortement le rang de n'importe quelle page particulière. Je ne sais pas ce qu'ils donnent aux hamsters ... probablement quelque chose de plus doux que le LSD.

Answer 4

Voir le document intitulé "Le dollar de 25 milliards de vecteur propre" http://www.rose-hulman.edu/~bryan/googleFinalVersionFixed.pdf