Jon Kleinberg

Jon Michael Kleinberg Popis obrázku Jon Kleinberg.jpg.

Klíčové údaje
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 .

Životopis

Kleinberg získal doktorát v roce 1996 na MIT pod vedením Michela Goemansa .

Funguje

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.

Poznámky a odkazy

  1. (in) „  Jon Kleinberg  “ na webu Matematický genealogický projekt

externí odkazy