Jon Kleinberg

Jon michael kleinberg Opis obrazu Jon Kleinberg.jpg.

Kluczowe dane
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 .

Biografia

Kleinberg uzyskał stopień doktora w 1996 roku na MIT pod kierunkiem Michela Goemansa .

Pracuje

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.

Uwagi i odniesienia

  1. (w) „  Jon Kleinberg  ” na stronie Mathematics Genealogy Project

Linki zewnętrzne