Jon Kleinberg

Jon Michael Kleinberg Beschreibung des Jon Kleinberg.jpg-Bildes.

Schlüsseldaten
Zuhause Vereinigte Staaten
Bereiche Informatik
Institutionen Cornell University , IBM
Bekannt für HITS-Algorithmus
Auszeichnungen Nevanlinna-Preis

Jon Michael Kleinberg (geb. inOktober 1971) ist ein amerikanischer Informatiker , Professor an der Cornell University, dessen Arbeit zur Netzwerktheorie mit den Preisen MacArthur , Allen Newell und Nevanlinna ausgezeichnet wurde .

Biografie

Kleinberg promovierte 1996 am MIT unter der Aufsicht von Michel Goemans .

Funktioniert

Seine bekannteste Arbeit ist der HITS-Algorithmus , den er 1999 bei IBM entwickelt hat . Dieser Algorithmus ermöglicht es, wie der PageRank von Google , der ungefähr zur gleichen Zeit erschien, die Autorität einer Webseite im Vergleich zu anderen zu messen. Jon Kleinbergs Idee ist es, die Tatsache zu nutzen, dass Informationsnetzwerke in zwei große Einheiten unterteilt sind: Behörden (die Informationen bereitstellen) und Hubs (die auf Behörden verweisen). Von dort aus ermöglicht der HITS-Algorithmus das Auffinden von Communities.

Anmerkungen und Referenzen

  1. (in) "  Jon Kleinberg  " auf der Website Mathematics Genealogy Project

Externe Links