L'algoritmo HITS fornisce un quadro per analizzare la ricerca sul web identificando i nodi come hub o autorità, uno sviluppo avviato da Jon Kleinberg mentre lavorava presso l'IBM Almaden Research Center. Questo contributo rimane centrale per lo studio delle strutture di rete e della metodologia dei motori di ricerca, segnando la sua carriera di informatico.
Background accademico
Nato a Boston nel 1971, Kleinberg è figlio di Evelyn Kleinberg, ricercatrice in informatica, ed Eugene Kleinberg, professore di matematica alla SUNY Buffalo. Il suo percorso educativo ha incluso una laurea in informatica presso la Cornell University, conseguita nel 1993. Successivamente, ha completato il suo dottorato di ricerca presso il Massachusetts Institute of Technology nel 1996. Ha servito come professore nel Dipartimento di Informatica della Cornell University e detiene il titolo di Tisch University Professor of Computer Science and Information Science.
Ricerca sulle reti e teoria del mondo piccolo
Kleinberg ha ampliato il lavoro sperimentale di Stanley Milgram riguardante i social network e l'osservazione di percorsi brevi tra gli individui. Ha stabilito un modello formale utilizzando una griglia d-dimensionale per analizzare come le persone identificano questi percorsi, notando che la probabilità delle connessioni a lungo raggio diminuisce in base alla distanza tra i nodi. La sua ricerca definisce come la struttura influenza la connettività nei social network.
Pubblicazioni e posizione professionale
La sua produzione accademica include il libro di testo Algorithm Design, scritto in collaborazione con Éva Tardos. Nel 2010, la Cambridge University Press ha pubblicato il suo libro intitolato Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Kleinberg è membro dell'American Academy of Arts and Sciences, della National Academy of Sciences e della National Academy of Engineering. Mantiene associazioni con l'Association for Computing Machinery e ha partecipato come scienziato ospite presso IBM.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Premi e riconoscimenti
Nel corso della sua carriera, Kleinberg ha ricevuto numerosi riconoscimenti per i suoi contributi all'informatica. Questi includono il premio Machtey nel 1996 e il premio William O. Baker nel 2001 per le iniziative di ricerca. Nel 2005, ha ricevuto una borsa di studio dalla MacArthur Foundation. È stato premiato con la medaglia IMU Abacus nel 2006, seguita dal premio Frederick W. Lanchester nel 2011. Ulteriori riconoscimenti includono il premio Harvey nel 2013 e il premio ACM-AAAI Allen Newell nel 2014. Inoltre, è stato nominato membro dell'ACM nel 2013.
Fatti rapidi
- Nato: 1971, Boston - Cittadinanza: Stati Uniti - Titoli accademici: BS, Cornell University; PhD, Massachusetts Institute of Technology - Datore di lavoro attuale: Cornell University - Area di ricerca chiave: Algoritmi e reti - Borsista MacArthur: 2005 - Vincitore della medaglia IMU Abacus: 2006 - Membro dell'ACM: 2013
Domande frequenti dei lettori
### Qual è l'obiettivo principale della ricerca di Jon Kleinberg?
È specializzato in algoritmi e reti, indagando specificamente le metodologie di ricerca web e le strutture matematiche delle connessioni sociali.
### Quali istituzioni hanno impiegato Jon Kleinberg?
Ha ricoperto posizioni alla Cornell University dal 1996 e ha servito come scienziato ospite presso l'Almaden Research Center di IBM.
