Calcolare il PageRank di google

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.
Fonte: Wikipedia

Scritto da Angelo Tricarico

Appassionato di informatica sin da quando ero piccolo. Attratto da tutto ciò che è alimentato ad elettricità. Sviluppatore di giochi, applicazioni, software e siti web. Attualmente ricopro il ruolo di analista IT per un'importante società italiana.