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. Nous avons discuté du fait que l’algorithme représente les pages Web sous forme de graphique et les met dans une matrice de contiguïté, puis effectue quelques modifications matricielles.

La seule chose à noter est que dans l'algorithme dont nous avons parlé, si je crée un lien vers une page Web, cette page Web est également considérée comme un lien vers moi. Cela semble rendre la multiplication matricielle plus simple. Est-ce toujours la façon dont fonctionne le PageRank? Si tel est le cas, pourquoi tout le monde ne clique-t-il pas uniquement sur slashdot.com, yahoo.com et microsoft.com uniquement pour améliorer leur classement par page?

Answer 1

Si vous lisez le document sur le PageRank , vous verrez que les liens ne sont pas bidirectionnel, du moins aux fins de l'algorithme PageRank. En fait, cela n'aurait aucun sens si vous pouviez augmenter le PageRank de votre page en liant à , un site de grande valeur.

Answer 2

Si vous créez un lien vers la page Web, cette page Web aura 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 vous connectez à 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 document lié par avi.

Ma théorie (personnelle) préférée implique beaucoup de hamsters dont les tours de roue par minute ont une influence considérable sur le rang d'une page en particulier. Je ne sais pas ce qu'ils donnent aux hamsters… probablement quelque chose de beaucoup plus doux que le LSD.

Answer 4

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