Como é que as ligações punho PageRank algoritmo?
https://stackoverflow.com/questions/600065
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianPergunta
Discutimos algoritmo PageRank do Google na minha aula de algoritmos. O que discutimos foi que o algoritmo representa páginas como um gráfico e os coloca em uma matriz de adjacência, em seguida, faz alguns ajustes matriz.
A única coisa é que no algoritmo discutimos, se eu conectar-se a uma página web, essa página também é considerado para ligar de volta para mim. Isto parece fazer a multiplicação de matrizes mais simples. Isto ainda é a maneira que PageRank funciona? Se é assim, por que todos não apenas conectar-se a slashdot.com, yahoo.com, e microsoft.com apenas para aumentar seus rankings da página?
Solução
Se você ler a PageRank papel , você vai ver que as ligações não são bi-direcional, pelo menos para os fins do algoritmo PageRank. Na verdade, não faria sentido se você pudesse aumentar PageRank da sua página ligando para um site altamente valorizada.
Outras dicas
Se você link para a página da web, essa página web fica com o número pagerank aumentada de acordo com a sua página do site rank.
Não funciona ao contrário. Os links não são bidirecionais. Então, se você ligar para Slashdot, você não vai obter qualquer aumento de pagerank, se as ligações Slashdot para você, você vai ter aumento de pagerank.
É um mistério além do que sabemos sobre o início da backrub e do papel que avi ligados.
A minha teoria favorita (pessoal) envolve lotes e lotes de hamsters com as rotações das rodas por minuto influenciar fortemente a classificação de qualquer página particular. Eu não sei o que eles dão os hamsters .. provavelmente algo muito mais suave do que o LSD.
Veja o artigo "O eigenvector 25 bilhões de dólares" http://www.rose-hulman.edu/~bryan/googleFinalVersionFixed.pdf
