Jon Kleinberg - Jon Kleinberg

Jon Kleinberg
Jon Kleinberg na Cornell.jpg
Kleinberg hovoří na mezinárodním sympoziu Cornell / Microsoft Research o samoorganizujících se online komunitách
narozený
Jon Michael Kleinberg

1971 (věk 48–49)
Boston, Massachusetts
Národnostamerický
VzděláváníCornell University
Massachusetts Institute of Technology
Známý jakoAlgoritmus HITS
Ocenění
Vědecká kariéra
PolePočítačová věda
Instituce
TezeAproximační algoritmy pro řešení problémů disjunktních cest  (1996)
Doktorský poradceMichel Goemans[2]
Pozoruhodné studentyRediet Abebe
webová stránkavideolektury.síť/ jon_kleinberg
www.cs.cornell.edu/Domov/ kleinber

Jon Michael Kleinberg (narozen 1971) je Američan počítačový vědec a profesor informatiky na Tisch University v Cornell University známý svou prací v algoritmech a sítích.[3][4][5][6][7][8][9] Je příjemcem Cena Nevanlinna podle Mezinárodní matematická unie.

raný život a vzdělávání

Jon Kleinberg se narodil v roce 1971 v Boston, Massachusetts. Získal a Bakalář věd vzdělání v oboru počítačová věda z Cornell University v roce 1993 a Ph.D. z Massachusetts Institute of Technology v roce 1996. Je starším bratrem kolegy z Cornellského počítačového vědce Robert Kleinberg.

Kariéra

Od roku 1996 je Kleinberg profesorem na katedře výpočetní techniky na Cornellu a hostujícím vědcem na IBM je Výzkumné centrum Almaden. Jeho práce byla podpořena cenou NSF Career Award, cenou ONR Young Investigator Award, stipendiem MacArthur Foundation Fellowship, Packard Foundation Fellowship, Sloan Foundation Fellowship a granty od společností Google, Yahoo! A NSF. Je členem National Academy of Engineering a Americká akademie umění a věd. V roce 2011 byl zvolen do United States National Academy of Sciences.[10][11] V roce 2013 se stal a chlapík z Sdružení pro výpočetní techniku.[12]

Výzkum

Kleinberg je nejlépe známý svou prací na sítí a zejména pro jeho Algoritmus HITS, vyvinul, když byl v IBM. HITS je algoritmus pro vyhledávání na webu, který staví na vlastní vektor metody založené na algoritmech, které slouží jako model v plném měřítku PageRank uznáním, že webové stránky nebo weby by měly být považovány za důležité nejen v případě, že jsou propojeny mnoha dalšími (jako v PageRank), ale také pokud odkaz na mnoho dalších. Samotné vyhledávače jsou příklady stránek, které jsou důležité, protože odkazují na mnoho dalších. Kleinberg si uvědomil, že toto zobecnění implikuje dvě různé třídy důležitých webových stránek, které nazval „rozbočovače“ a „úřady“. Algoritmus HITS je algoritmus pro automatickou identifikaci hlavních center a autorit v síti stránek s hypertextovými odkazy.

Kleinberg je také známý svou prací na algoritmických aspektech experiment malého světa.[13] Byl jedním z prvních, kdo si to uvědomil Stanley Milgram Slavný "šestistupňový" experiment s předáváním dopisů naznačoval nejen to, že mezi sociálními sítěmi existují krátké cesty mezi jednotlivci, ale také to, že se lidé zdají být při hledání těchto cest dobří, což je zjevně jednoduché pozorování, které má zjevné důsledky pro struktura dotyčných sítí. Formálním modelem, ve kterém Kleinberg studoval tuto otázku, je dvourozměrná mřížka, kde každý uzel má jak spojení krátkého dosahu (hrany) se sousedy v mřížce, tak spojení dlouhého dosahu k uzlům dále od sebe. Pro každý uzel v je přidána hrana dlouhého dosahu mezi v a dalším uzlem w s pravděpodobností, že se rozpadne jako druhá síla vzdálenosti mezi v a w. Toto je zobecněno na d-dimenzionální mřížku, kde pravděpodobnost klesá jako d-ta síla vzdálenosti.

Kleinberg napsal řadu článků a článků a také učebnici počítačových algoritmů, Návrh algoritmu, spoluautorem prvního vydání s Éva Tardos a jediným autorem druhého vydání.[5][14] Mimo jiné vyznamenání získal a Společenstvo MacArthur Foundation také známý jako "geniální grant" v roce 2005 a Cena Nevanlinna v roce 2006, cena, která se uděluje jednou za čtyři roky, spolu s Fields Medal jako přední vyznamenání ve výpočetní matematice.[15]Jeho nová kniha s názvem „Networks, Crowds, and Markets: Reasoning About a Highly Connected World“ vydaná nakladatelstvím Cambridge University Press v roce 2010.[16]

V roce 2002 mu Cornell's Association of Computer Science Undergraduates udělil cenu „Fakulta roku“.[17]

Reference

  1. ^ „Archivovaná kopie“. Archivovány od originál dne 2012-05-04. Citováno 2013-05-08.CS1 maint: archivovaná kopie jako titul (odkaz)
  2. ^ Jon Kleinberg na Matematický genealogický projekt
  3. ^ Kleinberg, J. M. (1999). "Autoritativní zdroje v prostředí hypertextových odkazů". Deník ACM. 46 (5): 604. CiteSeerX  10.1.1.54.8485. doi:10.1145/324133.324140. S2CID  221584113.
  4. ^ Kleinberg, J. M. (2000). "Navigace v malém světě". Příroda. 406 (6798): 845. Bibcode:2000Natur.406..845K. doi:10.1038/35022643. PMID  10972276. S2CID  4425543.
  5. ^ A b Kleinberg, Jon; Tardos, Éva (2006). Návrh algoritmu. Addison – Wesley, Boston. ISBN  978-0-321-29535-4.
  6. ^ Jon M. Kleinberg na DBLP Bibliografický server Upravte to na Wikidata
  7. ^ Publikace Jona Kleinberga indexováno podle Scopus bibliografická databáze. (vyžadováno předplatné)
  8. ^ Jon Kleinberg stránka s profilem autora na ACM Digitální knihovna
  9. ^ Kempe, D .; Kleinberg, J .; Tardos, É. (2003). "Maximalizace šíření vlivu prostřednictvím sociální sítě". Sborník z deváté mezinárodní konference ACM SIGKDD o získávání znalostí a dolování dat - KDD '03. str. 137. CiteSeerX  10.1.1.14.6198. doi:10.1145/956750.956769. ISBN  978-1581137378. S2CID  207732226.
  10. ^ Zvolení členové a zahraniční spolupracovníci Archivováno 07.05.2011 na Wayback Machine, Národní akademie věd, 3. května 2011.
  11. ^ Greuel, Gert-Martin; Hopcroft, John E.; Wright, Margaret H. (červen – červenec 2007). „Matematické dílo Jona Kleinberga“ (PDF). Oznámení Americké matematické společnosti. 54 (6): 740–743. Citováno 2008-01-15.
  12. ^ ACM jmenuje členy pro výpočet pokroku, který transformuje vědu a společnost Archivováno 2014-07-22 na Wayback Machine, Sdružení pro výpočetní techniku, přístup 10. 12. 2013.
  13. ^ Kleinberg, J. (2000). „Fenomén malého světa“. Sborník z třicátého druhého ročníku sympózia ACM o teorii práce s počítači - STOC '00. str. 163. doi:10.1145/335305.335325. ISBN  978-1581131840. S2CID  221559836.
  14. ^ Návrh algoritmu: 9780132131087: Computer Science Books @ Amazon.com
  15. ^ „Jon Kleinberg získává mezinárodní cenu za matematiku“.
  16. ^ Jon Kleinberg; David Easley (2010). Sítě, davy lidí a trhy: Důvod o vysoce propojeném světě. Cambridge, Velká Británie: Cambridge University Press. ISBN  978-0-521-19533-1.
  17. ^ „Cornell CS Faculty Awards“. Cornell University.

externí odkazy