|
L'algoritmo completo per il calcolo del PageRank fa ricorso all'uso della teoria dei processi di Markov ed è classificato nella categoria degli algoritmi di Link Analysis Ranking. Dalla formula inizialmente sviluppata dai fondatori di Google, Sergey Brin e Larry Page, è possibile comprendere come il PageRank viene distribuito tra le pagine: Dove: PR[A] è il valore di PageRank della pagina A che vogliamo calcolare T1...Tn sono le pagine che contengono almeno un link verso A PR[T1] ... PR[Tn] sono i valori di PageRank delle pagine T1 ... Tn C[T1] ... C[Tn] sono il numero complessivo di link contenuti nella pagina che offre il link d (damping factor) è un fattore deciso da Google e che nella documentazione originale assume valore 0,85. Può essere aggiustato da Google per decidere la percentuale di PageRank che deve transitare da una pagina all'altra e il valore di PageRank minimo attribuito ad ogni pagina in archivio. |