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 .
Kleinberg promovierte 1996 am MIT unter der Aufsicht von Michel Goemans .
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.