Jon Kleinberg

Pour les articles homonymes, voir Kleinberg.

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Jon Michael Kleinberg

Données clés

Résidence	États-Unis

Données clés

Domaines	Informatique
Institutions	Université Cornell, IBM
Renommé pour	algorithme HITS
Distinctions	Prix Nevanlinna

modifier

Jon Michael Kleinberg (né en octobre 1971) 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.

Biographie

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

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

Liens externes

• (en) Site officiel
• Ressources relatives à la recherche :
  • Digital Bibliography & Library Project
  • Google Scholar
  • Mathematics Genealogy Project
  • Scopus
• Notices d'autorité :

  • VIAF
  • ISNI
  • IdRef
  • LCCN
  • GND
  • Japon
  • CiNii
  • Pays-Bas
  • Israël
  • NUKAT
  • Tchéquie
  • WorldCat

• Portail de l’informatique
• Portail de l'informatique théorique