rank = somma dei voti

PageRank, l'algoritmo che mise ordine nel caos del web

Nel 1998 Larry Page e Sergey Brin, studenti a Stanford, pubblicarono PageRank: un algoritmo che ordinava le pagine web trattando i collegamenti come voti di fiducia. Questo pezzo racconta l'idea che trasformò il web da elenco caotico a spazio navigabile, e che fondò una delle aziende più potenti della storia.

Anno: 1998
Era: 1990-1999
Linguaggio: Pseudocodice
Reperto: 1 algoritmo

Pseudocodicepagerank.txt

un link = un voto
voto di pagina importante
  vale di piu
rank(P) = somma dei rank
  che puntano a P

Un web senza bussola

Alla fine degli anni Novanta il World Wide Web stava crescendo a una velocità travolgente, ma trovarci qualcosa era un'impresa frustrante. I motori di ricerca dell'epoca funzionavano in modo abbastanza ingenuo: per decidere quali pagine mostrare in risposta a una ricerca, si basavano soprattutto sul contenuto della pagina stessa, contando quante volte vi comparivano le parole cercate. Se cercavi un termine, ti mostravano le pagine che lo ripetevano di più.

Questo approccio aveva un difetto fatale e facilmente sfruttabile. Chi voleva apparire in cima ai risultati doveva solo riempire la propria pagina della parola giusta, ripetuta centinaia di volte, magari nascosta allo stesso colore dello sfondo. I risultati di ricerca erano spesso un disastro: pagine di scarsa qualità, manipolate, irrilevanti, che avevano semplicemente imparato a ingannare il conteggio delle parole. Il web era una biblioteca immensa e in continua espansione, ma senza un bibliotecario capace di indicare i libri buoni. Era caos.

In questo scenario, due studenti di dottorato a Stanford, Larry Page e Sergey Brin, si misero a lavorare al problema di come ordinare le pagine web per importanza. La loro intuizione non venne dal contenuto delle pagine, ma da qualcosa che fino ad allora era stato trascurato: la struttura dei collegamenti tra le pagine, la rete di link che le univa.

Un link è un voto

L'idea centrale di PageRank, l'algoritmo che i due svilupparono, è di una semplicità elegante: trattare ogni collegamento ipertestuale come un voto. Se una pagina A contiene un link verso una pagina B, è come se A stesse dicendo «B è interessante, vale la pena visitarla». Ogni link è una piccola raccomandazione, un voto di fiducia. Una pagina che riceve molti link da altre pagine è, presumibilmente, una pagina importante e di qualità, perché in tanti hanno scelto di rimandarci.

Ma Page e Brin aggiunsero un secondo strato geniale, che è la vera chiave. Non tutti i voti valgono uguale. Un link che proviene da una pagina a sua volta importante e autorevole conta molto di più di un link che proviene da una pagina oscura e insignificante. La raccomandazione di una fonte prestigiosa pesa più di quella di uno sconosciuto. Questo rende il calcolo affascinante e circolare: l'importanza di una pagina dipende dall'importanza delle pagine che la linkano, che a loro volta dipende da chi linka loro, e così via.

Questa circolarità, lungi dall'essere un problema, è la potenza dell'algoritmo. Matematicamente, il sistema si risolve calcolando ripetutamente i punteggi finché non si stabilizzano in un equilibrio. L'idea, va detto, non nasceva dal nulla: era ispirata a una pratica antica del mondo accademico, dove l'importanza di un articolo scientifico si misura da quante volte, e da chi, viene citato. Page e Brin applicarono al web l'idea che un riferimento ricevuto sia una misura di valore.

Da un dormitorio a un impero

I risultati furono talmente migliori da sembrare di un'altra categoria. Il motore di ricerca che Page e Brin costruirono attorno a PageRank, e che chiamarono Google, restituiva risultati sorprendentemente pertinenti e di qualità rispetto alla concorrenza. Cercare qualcosa e trovare davvero, ai primi posti, ciò che serviva: un'esperienza così superiore che il passaparola fece il resto. Le persone passarono a Google semplicemente perché funzionava meglio.

Da un progetto di dottorato e da un algoritmo descritto in un articolo accademico nel 1998, nacque in pochi anni una delle aziende più grandi e influenti della storia umana. Google non si limitò a organizzare il web: divenne la porta d'accesso principale attraverso cui miliardi di persone trovano informazioni, con un potere immenso e nuovo. Decidere quali pagine mostrare per prime significa, in larga misura, decidere cosa il mondo vede e cosa resta invisibile.

Va detto che il PageRank originale è oggi solo uno dei moltissimi fattori, in gran parte segreti, che determinano i risultati di ricerca: gli algoritmi si sono evoluti enormemente, in una battaglia continua contro chi cerca di manipolarli. Ma l'intuizione fondante — usare la struttura dei collegamenti, la saggezza collettiva di chi linka, per misurare l'importanza — resta il seme da cui tutto è germogliato.

Perché custodirlo

PageRank merita una teca perché è l'esempio supremo di come un singolo algoritmo possa plasmare l'esperienza del mondo per miliardi di persone. Non era una nuova macchina, non un nuovo linguaggio: era un'idea matematica su come ordinare l'informazione. Eppure quell'idea ha determinato il modo in cui l'umanità accede alla conoscenza, ha creato e distrutto fortune, ha cambiato il giornalismo, il commercio, la politica. Pochi pezzi di codice hanno avuto un impatto così pervasivo sulla vita quotidiana.

C'è una lezione profonda sulla natura del valore nell'informazione. Page e Brin capirono che il valore di una pagina non stava solo in ciò che diceva di sé, ma in ciò che gli altri dicevano di lei attraverso i collegamenti. Spostarono l'attenzione dal contenuto isolato alla rete di relazioni, dalla dichiarazione alla reputazione. È un'intuizione che va ben oltre il web: il valore, spesso, emerge dalle connessioni, non dalle proprietà di una cosa presa da sola.

Custodire `rank = somma dei voti` significa riconoscere il potere e la responsabilità che si nascondono in un algoritmo di ordinamento. Chi decide l'ordine, decide cosa è visibile. Il reperto ci ricorda che dietro l'apparente neutralità di una lista di risultati c'è sempre una scelta, un criterio, una visione di cosa conti di più. In un'epoca in cui gli algoritmi decidono cosa leggiamo, guardiamo e compriamo, capire da dove è cominciato questo potere è più necessario che mai.

Punti chiave

Alla fine degli anni Novanta i motori di ricerca ordinavano le pagine contando le parole, un metodo facile da manipolare.
Nel 1998 Larry Page e Sergey Brin, a Stanford, idearono PageRank: trattare ogni link come un voto di fiducia.
Il voto di una pagina importante vale più di quello di una pagina oscura: il calcolo è ricorsivo e circolare.
L'idea era ispirata alle citazioni accademiche, dove il valore di un articolo si misura da chi lo cita.
Da quell'algoritmo nacque Google, che divenne la porta d'accesso all'informazione per miliardi di persone.
Mostra come un algoritmo di ordinamento abbia un potere immenso: chi decide l'ordine decide cosa è visibile.