Domov | Spojené státy |
---|---|
Oblasti | Počítačová věda |
Instituce | Cornell University , IBM |
Známý pro | Algoritmus HITS |
Ocenění | Cena Nevanlinna |
Jon Michael Kleinberg (narozen vŘíjen 1971) je americký počítačový vědec a profesor na Cornellově univerzitě, jehož práce na teorii sítí získala ceny MacArthura , Allena Newella a Nevanlinny .
Kleinberg získal doktorát v roce 1996 na MIT pod vedením Michela Goemansa .
Jeho nejznámější práce je o algoritmu HITS , který vyvinul v roce 1999 při práci pro IBM . Tento algoritmus umožňuje, podobně jako PageRank z Googlu , které se objevily přibližně ve stejnou dobu, měří autoritu webové stránky v porovnání s ostatními. Myšlenkou Jona Kleinberga je využít skutečnosti, že informační sítě se dělí na dva velké subjekty: úřady (které poskytují informace) a rozbočovače (které ukazují na úřady). Odtud algoritmus HITS umožňuje vyhledávat komunity.