stringtranslate.com

Джон Клейнберг

Джон Майкл Клейнберг (родился в 1971 году) — американский учёный-компьютерщик и профессор кафедры компьютерных наук и информатики в Университете Тиша в Корнелле, известный своими работами в области алгоритмов и сетей. [3] [4] [5] [6] [7] [8] [9] Он является лауреатом премии Неванлинны Международного математического союза .

Ранняя жизнь и образование

Джон Клейнберг родился в 1971 году в Бостоне, штат Массачусетс, в семье профессора математики и консультанта по компьютерам. [10] Он получил степень бакалавра наук в области компьютерных наук в Корнеллском университете в 1993 году и степень доктора философии в Массачусетском технологическом институте в 1996 году. Он старший брат Роберта Клейнберга , учёного-компьютерщика из Корнелла .

Карьера

С 1996 года Кляйнберг был профессором кафедры компьютерных наук в Корнелле, а также приглашенным ученым в исследовательском центре IBM Almaden . Его работа была поддержана премией NSF Career Award, премией ONR Young Investigator Award, стипендией MacArthur Foundation Fellowship, стипендией Packard Foundation Fellowship, стипендией Sloan Foundation Fellowship и грантами от Google, Yahoo! и NSF . Он является членом Национальной инженерной академии и Американской академии искусств и наук . В 2011 году он был избран в Национальную академию наук США . [11] [12] В 2013 году он стал членом Ассоциации вычислительной техники . [13]

Исследовать

Кляйнберг наиболее известен своей работой над сетями . Одним из его самых известных вкладов является алгоритм HITS , разработанный во время его работы в IBM . HITS — это алгоритм веб-поиска, который основывается на методах на основе собственных векторов , используемых в алгоритмах, и послужил полномасштабной моделью для PageRank , признавая, что веб-страницы или сайты следует считать важными не только в том случае, если на них ссылается множество других (как в PageRank), но и в том случае, если они ссылаются на множество других. Поисковые системы сами по себе являются примерами сайтов, которые важны, потому что ссылаются на множество других. Кляйнберг понял, что это обобщение подразумевает два разных класса важных веб-страниц, которые он назвал «хабами» и «авторитетами». Алгоритм HITS — это алгоритм для автоматического определения ведущих хабов и авторитетов в сети гиперссылочных страниц.

Кляйнберг также известен своей работой над алгоритмическими аспектами эксперимента «малый мир» . [14] Он был одним из первых, кто понял, что знаменитый эксперимент Стэнли Милгрэма по передаче писем «шесть степеней» подразумевал не только то, что существуют короткие пути между людьми в социальных сетях, но и то, что люди, по-видимому, хорошо умеют находить эти пути, — очевидно, простое наблюдение, которое, как оказалось, имеет глубокие последствия для структуры рассматриваемых сетей. Формальная модель, в которой Кляйнберг изучал этот вопрос, представляет собой двумерную сетку, где каждый узел имеет как ближние связи (ребра) с соседями в сетке, так и дальние связи с узлами, расположенными дальше друг от друга. Для каждого узла v добавляется дальнее ребро между v и другим узлом w с вероятностью, которая убывает как вторая степень расстояния между v и w. Это обобщается до d-мерной сетки, где вероятность убывает как d-я степень расстояния.

Кляйнберг написал множество статей и докладов, а также учебник по компьютерным алгоритмам, Algorithm Design , был соавтором первого издания с Эвой Тардос и единственным автором второго издания. [5] [15] Среди других наград он получил стипендию Фонда Макартура , также известную как «грант для гениев» в 2005 году, и премию Неванлинны в 2006 году, награду, которая вручается раз в четыре года вместе с медалью Филдса как высшая награда в области вычислительной математики. [16] Его новая книга называется «Сети, толпы и рынки: рассуждения о высокосвязанном мире» и опубликована издательством Cambridge University Press в 2010 году. [17]

В 2002 году Ассоциация студентов факультета компьютерных наук Корнелла присудила ему награду «Преподаватель года». [18]

Ссылки

  1. ^ "ACM Awards". Архивировано из оригинала 2012-05-04 . Получено 2013-05-08 .
  2. ^ Джон Клейнберг в проекте «Генеалогия математики»
  3. ^ Клейнберг, Дж. М. (1999). «Авторитетные источники в гиперссылочной среде». Журнал ACM . 46 (5): 604. CiteSeerX 10.1.1.54.8485 . doi :10.1145/324133.324140. S2CID  221584113. 
  4. ^ Клейнберг, Дж. М. (2000). «Навигация в маленьком мире». Nature . 406 (6798): 845. Bibcode : 2000Natur.406..845K. doi : 10.1038/35022643 . PMID  10972276. S2CID  4425543.
  5. ^ Аб Кляйнберг, Джон; Тардос, Ева (2006). Алгоритм проектирования . Аддисон-Уэсли, Бостон. ISBN 978-0-321-29535-4.
  6. ^ Джон М. Клейнберг на сервере библиографии DBLP
  7. ^ Публикации Джона Клейнберга, проиндексированные в библиографической базе данных Scopus . (требуется подписка)
  8. ^ Страница профиля автора Джона Клейнберга в ACM Digital Library
  9. ^ Kempe, D.; Kleinberg, J.; Tardos, É. (2003). "Максимизация распространения влияния через социальную сеть". Труды девятой международной конференции ACM SIGKDD по обнаружению знаний и добыче данных - KDD '03 . стр. 137. CiteSeerX 10.1.1.14.6198 . doi :10.1145/956750.956769. ISBN  978-1581137378. S2CID  207732226.
  10. ^ «БРАТЬЯ ЭЛМА ОСТАВЛЯЮТ СЛЕД В ХИМИИ И МАТЕМАТИКЕ». 30 июня 1989 г.
  11. ↑ Избранные члены и иностранные ассоциированные члены. Архивировано 07.05.2011 в Wayback Machine , Национальная академия наук, 3 мая 2011 г.
  12. ^ Greuel, Gert-Martin; Hopcroft, John E. ; Wright, Margaret H. (июнь–июль 2007 г.). «Математическая работа Джона Клейнберга» (PDF) . Notices of the American Mathematical Society . 54 (6): 740–743 . Получено 15.01.2008 .
  13. ^ ACM называет имена стипендиатов за достижения в области вычислительной техники, преобразующие науку и общество. Архивировано 22 июля 2014 г. на Wayback Machine , Association for Computing Machinery , дата обращения 10 декабря 2013 г.
  14. ^ Клейнберг, Дж. (2000). "Феномен маленького мира". Труды тридцать второго ежегодного симпозиума ACM по теории вычислений - STOC '00 . стр. 163. doi :10.1145/335305.335325. ISBN 978-1581131840. S2CID  221559836.
  15. ^ Разработка алгоритмов: 9780132131087: Книги по компьютерным наукам @ Amazon.com
  16. ^ «Джон Клейнберг получает международную математическую премию».
  17. ^ Клейнберг, Джон; Изли, Дэвид (2010). Сети, толпы и рынки: рассуждения о высокосвязанном мире . Кембридж, Великобритания: Cambridge University Press. ISBN 978-0-521-19533-1.
  18. ^ "Премии факультета CS Корнеллского университета". Корнелльский университет.

Внешние ссылки