Capire la matematica dietro PageRank e algoritmi simili

Question

Ho guardato un po 'di risorse fornite da domande simili chiesto su questo sito, la più utile finora è stato trovato in questa discussione, e le risorse legate qui: PageRank spiegato. .

Mentre questo fornisce una panoramica dettagliata, sto cercando qualcosa di un po 'più specifico. Mentre mi rendo conto che ci sono altri fattori in gioco, e ci sono stati più modifiche all'algoritmo visto che è dall'inizio, un'indicazione bene del valore passato da ogni link è questo: PageRank diviso per il totale delle pagine collegate. Quindi, se un sito (pagina) ha un PR di 8, e collegamenti a 20 siti, l'ammontare del valore totale passato a ciascun sito è 8 / 20. Atleast che è quello che io sono portato a credere. So che il PageRank è un valore compreso tra 1 - 10 su una scala logaritmica, il che significa che va da un PR 1-2 è significativamente meno difficile di un PR 9 andare a un 10. Ecco dove mi sono confuso - come si potrebbe calcolare la quantità di PR trasferito a ciascun collegamento. Sono molto così semplificare le cose, perché una pagina con un PR 10 con circa 10 link in uscita dovrebbe essere ancora passando più valore di un sito PR 5 con 2 link in uscita. Qual è il modo migliore per comprendere il corretto matematica dietro questo a un livello semplice?

Answer 1

In primo luogo, vale la pena notare che il PageRank come attualmente implementato è molto diverso dall'idea originale nella carta, e come cambia tutto il tempo anche le altre informazioni in questa domanda SO non è del tutto affidabile. Ma immagino che i fondamentali sono simili.

Credo il PageRank è diviso prima della conversione per la scala logaritmica, quindi se si ha un PageRank di P e n> 0 link in uscita, il PR trasferito sarebbe (leggermente inferiore, a causa del fattore di decadimento) P - log_10 n. Quindi, con 10 collegamenti PR scenderebbe da 1, con 100 collegamenti goccia a 2, e così via. Naturalmente se n è 0 allora nessun PageRank viene dato ad altre pagine, è solo sprecato.