Jon Kleinberg
Jon Michael Kleinberg (né en ) est un informaticien américain, professeur à l'Université Cornell et dont les travaux sur la théorie des réseaux ont été récompensés par les prix MacArthur, Allen Newell et Nevanlinna.
| Domicile | États-Unis |
|---|---|
| Domaines | Informatique |
| Institutions | Université Cornell, IBM |
| Renommé pour | algorithme HITS |
| Distinctions | Prix Nevanlinna |
Biographie
Kleinberg a reçu son PhD en 1996 au MIT, sous la direction de Michel Goemans[1].
Travaux
Ses travaux les plus connus sont ceux portant sur l'algorithme HITS qu'il a développé en 1999 alors qu'il travaillait pour IBM. Cet algorithme permet, tout comme le PageRank de Google qui est apparu vers la même époque, de mesurer l'autorité d'une page Web par rapport à d'autres. L'idée de Jon Kleinberg est d'utiliser le fait que les réseaux d'information sont divisés en deux grandes entités : les autorités (qui fournissent l'information) et les hubs (qui pointent vers les autorités). Partant de là, l'algorithme HITS permet de trouver des communautés.
Notes et références
- (en) « Jon Kleinberg », sur le site du Mathematics Genealogy Project
Liens externes
- (en) Site officiel
- Ressources relatives à la recherche :
- Google Scholar
- (en) Digital Bibliography & Library Project
- (en) Mathematics Genealogy Project
- (en + ja + zh-Hans + zh-Hant + ru) Scopus
- Notices d'autorité :
- Fichier d’autorité international virtuel
- International Standard Name Identifier
- Système universitaire de documentation
- Bibliothèque du Congrès
- Gemeinsame Normdatei
- Bibliothèque nationale de la Diète
- Bibliothèque royale des Pays-Bas
- Bibliothèque universitaire de Pologne
- Bibliothèque nationale tchèque
- WorldCat Id
- WorldCat
Portail de l’informatique 
Portail de l'informatique théorique