L'idea del PageRank di Google risale al 1941
L'algoritmo del PageRank
di Google è stato sviluppato nel 1998 da Sergey Brin e Larry Page per
aiutare il celebre motore di ricerca a categorizzare e dare diversa
rilevanza ai siti web inseriti nel suo indice.Tuttavia Massimo Francheschet, computer scientist dell' Università di Udine, ha scoperto che una versione molto simile dell'algoritmo risale al 1941, e che ci sono molti altri algoritmi analoghi sviluppati ben prima dell' introduzione del PageRank. Per quanto Page e Brin sembra non abbiano copiato da nessuno per lo sviluppo del Pagerank, l'algoritmo sembra essere più vecchio dei suoi primi utilizzatori su larga scala.
Wassily W. Leontief era alla ricerca, nel 1941, di un metodo per categorizzare il valore di alcuni settori industriali di una particolare nazione. Ogni settore si basa sull'andamento di altri, sia per quanto riguarda le materie prime necessarie alla produzione (input) sia per le vendite di un particolare settore (output).
Leontief sviluppò quindi un metodo per dare un valore ad ogni industria, metodo basato sull'importanza di una particolare industria in relazione alle altre connesse in input ed in output ad essa.
Non fu una cosa da poco: Leontief si guadagnò il Nobel per l' Economia per il suo lavoro.
L'algoritmo del PageRank di Google sembra funzionare allo stesso modo: basandosi sui link diretti verso un sito (input) ed i link che partono verso l'estero dal sito (output), è in grado di calcolare la rilevanza di un contenuto rispetto a quelli connessi ad esso.
In realtà non è così semplice, ma il funzionamento di base è pressochè lo stesso.
E non finisce qui: l'algoritmo del PageRank ha altri parenti nel passato:
- Charles Hubbell, nel 1965, sviluppò un algoritmo per classificare gli individui, sulla base del fatto che "una persona è importante se è circondata da persone importanti". Questo 33 anni prima che Page e Brin sviluppassero l'algoritmo del PageRank.
- Gabriel Pinski e Francis Narin, nel 1976, svilupparono un metodo per classificare l'importanza di giornali sulla base del numero di citazioni da altri giornali che una testata riceve. Anche questo sistema risulta simile al PageRank.
- Jon Kleinberg della Cornell University ha sviluppato un algoritmo simile al PageRank bene o male nello stesso periodo della pubblicazione dell'algoritmo di Brin e Page (che tra l'altro citano il lavoto di Kleinberg). Il metodo di Kleimberg (Hypertext Induced Topic Search) era anch'esso finalizzato ad ottimizzare la categorizzazione delle pagine web.
L'algoritmo del PageRank
è uno dei fattori che rende Google così potente. Grazie a questo metodo
di categorizzazione e di valutazione, il motore di ricerca più
utilizzato del mondo è in grado di identificare, privilegiare o
penalizzare miliardi di pagine web in relazione a links, qualità dei
contenuti e citazioni su altri siti web.
Google PageRank-like algorithm dates back to 1941ù
Author:ZonWu