Vai al contenuto principale

Vignette fresche di giornata

Spinoza - un blog serissimo

  • Spinoza

    L’allievo

    Prof accoltellata da un teenager con la telecamera sul casco. Il principale indiziato è Kimi Antonelli. La professoressa accoltellata aveva la foto profilo di Almirante e inneggiav…

  • Spinoza

    Le gomme di Modena

    Laureato in Economia falcia inermi cittadini a 100 all’ora. È la sintesi della prossima manovra fiscale. L’autore della tentata strage ha puntato il marciapiede a folle velocità. A…

  • Spinoza

    Rebranding

    Autore: lughino.

  • Spinoza

    Leone XIV

    Se Bergoglio era arrivato dalla fine del mondo, il suo successore viene dal paese che probabilmente ne sarà la causa. Statunitense di origini spagnole, francesi e italiane – il che…

  • Spinoza

    La pupa e il secchione

    Si è dimesso Gennaro Sangiuliano. Ora avrà più tempo per leggere. (Sangiuliano non legge romanzi: li ispira) Giorgia Meloni seccata per le dimissioni di Sangiuliano. Faceva sembrar…

L'idea del PageRank di Google risale al 1941

pagerankL'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ù


Fonte del contenuto

Author:ZonWu