In che modo l'algoritmo PageRank gestisce i collegamenti?
https://stackoverflow.com/questions/600065
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianDomanda
Abbiamo discusso dell'algoritmo PageRank di Google nella mia classe di algoritmi. Ciò di cui abbiamo discusso è che l'algoritmo rappresenta le pagine Web come un grafico e le inserisce in una matrice di adiacenza, quindi esegue alcune modifiche alla matrice.
L'unica cosa è che nell'algoritmo di cui abbiamo discusso, se mi collego a una pagina Web, anche quella pagina è considerata come un collegamento a me. Ciò sembra semplificare la moltiplicazione della matrice. È ancora così che funziona PageRank? In tal caso, perché tutti non si limitano a collegarsi a slashdot.com, yahoo.com e microsoft.com solo per aumentare il posizionamento delle loro pagine?
Soluzione
Se leggi la PageRank paper , vedrai che i link non sono bidirezionale, almeno ai fini dell'algoritmo PageRank. In effetti, non avrebbe senso se potessi aumentare il PageRank della tua pagina collegando a un sito molto apprezzato.
Altri suggerimenti
Se si collega alla pagina Web, quella pagina Web ottiene il numero di pagerank aumentato in base al ranking della pagina del sito.
Non funziona al contrario. I collegamenti non sono bidirezionali. Quindi se ti colleghi a slashdot, non otterrai alcun aumento nel pagerank, se slashdot ti collega, otterrai un aumento nel pagerank.
È un mistero al di là di ciò che sappiamo degli inizi del backrub e del documento che ha collegato.
La mia teoria (personale) preferita coinvolge un sacco di criceti con giri delle ruote al minuto che influenzano fortemente il rango di una determinata pagina. Non so cosa danno ai criceti .. probabilmente qualcosa di molto più mite dell'LSD.
Vedi l'articolo "L'autovettore da 25 miliardi di dollari" http://www.rose-hulman.edu/~bryan/googleFinalVersionFixed.pdf
