Google PageRank
Indice- Introduzione
- La formula semplificata
- Real Page Rank e Page Rank
Introduzione
Appartenente alla categoria degli algoritmi di Link Analysis Ranking, il Page Rank stabilisce il "rango" di una pagina web tenendo conto delle relazioni, del peso dei collegamenti ipertestuali che sorreggono la struttura dello stesso World Wide Web.
In altri termini, ad ogni pagina web viene attribuita una certa "reputazione" , valutando l' importanza che la suddetta pagina assume all' interno di una rete ipertestuale che mette in relazione più pagine.
La formula completa dell' algoritmo utilizzato per il calcolo del Page Rank fa riferimento alla Teoria del Processo Stocastico Markoviano. Il Processo di Markov calcola il valore della probabilità di transizione, il passaggio da uno stato di sistema ad un altro, tenendo conto unicamente dello stato di sistema immediatamente precedente e non del processo che ha consentito il passaggio verificatosi da uno stato di sistema all' altro.
Il calcolo del Page Rank parte da un necessità:
1) L' utente interroga il Searcher attraverso una query
2) Lo spider individua all' interno degli archivi del Motore
una serie di documenti che reputa pertinenti rispetto alla query
dell' utente
3) Il Motore deve provvedere ad un ordinamento dei documenti
individuati dallo spider, in modo da offrire all' utente
una sequenza di documenti gerarchicamente ordinati in virtù della
loro pertinenza alla query
A questo punto bisogna stabilire in che modo il Motore di Ricerca
riesce a stabilire il grado di pertinenza della singola pagina
web in rapporto ad una query effettuata dall' utente.
Prima di passare alla formula semplificata per il calcolo del
Page Rank, cerchiamo di chiarire il concetto di base su cui poggia
l' algoritmo di ranking.
L' idea di partenza è piuttosto semplice: la definizione di Page Rank è simile a quella di reputazione accademica. In ambiente accademico la reputazione di un autore si valuta tenendo conto della frequenza delle citazioni che vengono tratte dalle sue opere. Sul web la citazione assume la forma di un hyperlink, collegamento ipertestuale o più semplicemente link in uscita. Non basta, tuttavia, affermare che il valore di Page Rank di una pagina web dipende dal numero di hyperlink che puntano in direzione di quella pagina.
Il valore di Page Rank stabilisce secondo quale grado di probabilità un utente che effettua una determinata ricerca visiterà una determinata pagina.
Proviamo a spiegarci meglio, definendo gli elementi variabili e costanti che originano la formula matematica ideata da Larry Page nel 1998.
La formula semplificata per il calcolo del Page Rank
PR[A]
Indica il valore di PageRank della pagina A che vogliamo calcolare
T1...Tn
Le pagine all' interno delle quali è individuabile
almeno un link che punta verso A
PR[T1] ... PR[Tn]
PageRank delle pagine T1 ... Tn che linkano verso A
C[T1] ... C[Tn]
Numero totale di link contenuti nella pagina T1…Tn all'
interno della quale è stato individuato il link
d (damping factor)
Fattore il cui valore è stabilito da Google. Nella documentazione
originale fornita dal Searcher il damping factor è pari
a 0,85. Tale valore può subire aggiustamenti, a discrezione
di Google. Il damping factor è considerato come un fattore
correttivo attenuante poiché tiene conto della probabilità che
l' utente cambi percorso invece di seguire i link presenti
sulla pagina. In altri termini, attraverso il damping factor,
Google può determinare il valore percentuale di PageRank
che transita da una pagina all' altra e stabilire un valore
minimo di Page Rank attribuito ad ognuna delle pagine presenti
nei suoi archivi.
Real Page Rank e Page Rank indicato nella Toolbar di Google
È importante precisare che il valore numerico segnalato nella Toolbar (da 1/10 a 10/10) non coincide con il valore reale di Page Rank (che varia da 1-d a miliardi). Il valore indicato dalla Toolbar di Google può non coincidere con il Real Page Rank indicato all' interno dei databases di Google. Il Toolbar Page Rank si presenta come una sorta di istantanea del valore di Page Rank realmente attribuito alla pagina presa in esame. Il Toolbar Page Rank, infatti, non viene aggiornato puntualmente.
Segue Google e pagerank