Hjem | Forenede Stater |
---|---|
Områder | Computer videnskab |
Institutioner | Cornell University , IBM |
Berømt for | HITS-algoritme |
Priser | Nevanlinna-prisen |
Jon Michael Kleinberg (født iOktober 1971) er en amerikansk datalog og professor ved Cornell University, hvis arbejde med netværksteori har vundet MacArthur , Allen Newell og Nevanlinna- priserne .
Kleinberg fik sin ph.d. i 1996 ved MIT under vejledning af Michel Goemans .
Hans mest kendte arbejde er på HITS-algoritmen, som han udviklede i 1999, mens han arbejdede for IBM . Denne algoritme tillader, ligesom PageRank fra Google, der dukkede op på samme tid, at måle autoriteten for en webside sammenlignet med andre. Jon Kleinbergs idé er at bruge det faktum, at informationsnetværk er opdelt i to store enheder: myndigheder (som giver information) og hubs (som linker til myndigheder). Derefter gør HITS-algoritmen det muligt at finde samfund.