Dom | Stany Zjednoczone |
---|---|
Obszary | Informatyka |
Instytucje | Cornell University , IBM |
Znany z | Algorytm HITS |
Nagrody | Nagroda Nevanlinna |
Jon Michael Kleinberg (urodzony wPaździernik 1971) to amerykański informatyk , profesor na Uniwersytecie Cornell, którego praca nad teorią sieci zdobyła nagrody MacArthura , Allena Newella i Nevanlinny .
Kleinberg uzyskał stopień doktora w 1996 roku na MIT pod kierunkiem Michela Goemansa .
Jego najbardziej znana praca dotyczy algorytmu HITS , który opracował w 1999 roku , pracując dla IBM . Algorytm ten , podobnie jak PageRank of Google, który pojawił się mniej więcej w tym samym czasie, pozwala mierzyć autorytet strony internetowej w porównaniu z innymi. Ideą Jona Kleinberga jest wykorzystanie faktu, że sieci informacyjne są podzielone na dwa duże podmioty: władze (które dostarczają informacji) i huby (które łączą się z władzami). Stamtąd algorytm HITS umożliwia znajdowanie społeczności.