L'algorithme HITS fournit un cadre pour analyser la recherche sur le Web en identifiant les nœuds comme des hubs ou des autorités, un développement initié par Jon Kleinberg alors qu'il travaillait au centre de recherche IBM Almaden. Cette contribution demeure centrale dans l'étude des structures de réseau et de la méthodologie des moteurs de recherche, marquant sa carrière de chercheur en informatique.
Parcours académique
Né à Boston en 1971, Kleinberg est le fils d'Evelyn Kleinberg, chercheuse en informatique, et d'Eugene Kleinberg, professeur de mathématiques à SUNY Buffalo. Son parcours éducatif comprend une licence en informatique de l'Université Cornell, obtenue en 1993. Par la suite, il a obtenu son doctorat au Massachusetts Institute of Technology en 1996. Il a été professeur au département d'informatique de l'Université Cornell et détient le titre de Tisch University Professor of Computer Science and Information Science.
Recherche sur les réseaux et théorie du monde petit
Kleinberg a approfondi les travaux expérimentaux de Stanley Milgram concernant les réseaux sociaux et l'observation des chemins courts entre les individus. Il a établi un modèle formel utilisant une grille à d dimensions pour analyser comment les gens identifient ces chemins, notant que la probabilité des connexions à longue distance diminue en fonction de la distance entre les nœuds. Ses recherches définissent comment la structure influence la connectivité dans les réseaux sociaux.
Publications et statut professionnel
Sa production académique inclut le manuel Algorithm Design, coécrit avec Éva Tardos. En 2010, Cambridge University Press a publié son livre intitulé Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Kleinberg est membre de l'American Academy of Arts and Sciences, de la National Academy of Sciences et de la National Academy of Engineering. Il entretient des liens avec l'Association for Computing Machinery et a participé en tant que scientifique invité chez IBM.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Prix et distinctions
Tout au long de sa carrière, Kleinberg a reçu de nombreux honneurs pour ses contributions à l'informatique. Ceux-ci incluent le prix Machtey en 1996 et le prix William O. Baker en 2001 pour les initiatives de recherche. En 2005, il a reçu une bourse de la Fondation MacArthur. Il a été récompensé par la médaille IMU Abacus en 2006, suivie du prix Frederick W. Lanchester en 2011. D'autres reconnaissances incluent le prix Harvey en 2013 et le prix ACM-AAAI Allen Newell en 2014. De plus, il a été nommé membre de l'ACM en 2013.
Faits rapides
- Né : 1971, Boston - Citoyenneté : États-Unis - Diplômes académiques : BS, Université Cornell ; PhD, Massachusetts Institute of Technology - Employeur actuel : Université Cornell - Domaine de recherche clé : Algorithmes et réseaux - Boursier MacArthur : 2005 - Récipiendaire de la médaille IMU Abacus : 2006 - Membre de l'ACM : 2013
Questions posées par les lecteurs
### Quel est l'objectif principal des recherches de Jon Kleinberg ?
Il se spécialise dans les algorithmes et les réseaux, étudiant spécifiquement les méthodologies de recherche Web et les structures mathématiques des connexions sociales.
### Quelles institutions ont employé Jon Kleinberg ?
Il occupe des postes à l'Université Cornell depuis 1996 et a servi en tant que scientifique invité au centre de recherche Almaden d'IBM.
