Джон Кляйнберг - Jon Kleinberg

Джон Кляйнберг
Джон Кляйнберг в Cornell.jpg
Кляйнберг выступает на международном симпозиуме Cornell / Microsoft Research по самоорганизующимся онлайн-сообществам
Родился
Джон Майкл Кляйнберг

1971 (48–49 лет)
Бостон, Массачусетс
НациональностьАмериканец
ОбразованиеКорнелл Университет
Массачусетский Институт Технологий
ИзвестенАлгоритм HITS
Награды
Научная карьера
ПоляИнформатика
Учреждения
ТезисАлгоритмы аппроксимации для задач с непересекающимися путями  (1996)
ДокторантМишель Гоэманс[2]
Известные студентыRediet Abebe
Интернет сайтвидеолекции.сеть/ Джон_kleinberg
www.cs.cornell.edu/Главная/ Кляйнбер

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

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

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

Карьера

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

Исследование

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

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

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

Ассоциация бакалавров компьютерных наук Корнелла наградила его премией «Факультет года» в 2002 году.[17]

использованная литература

  1. ^ «Архивная копия». Архивировано из оригинал на 2012-05-04. Получено 2013-05-08.CS1 maint: заархивированная копия как заголовок (ссылка на сайт)
  2. ^ Джон Кляйнберг на Проект "Математическая генеалогия"
  3. ^ Клейнберг, Дж. М. (1999). «Авторитетные источники в среде с гиперссылками». Журнал ACM. 46 (5): 604. CiteSeerX  10.1.1.54.8485. Дои:10.1145/324133.324140. S2CID  221584113.
  4. ^ Клейнберг, Дж. М. (2000). «Навигация в маленьком мире». Природа. 406 (6798): 845. Bibcode:2000Натура 406..845К. Дои:10.1038/35022643. PMID  10972276. S2CID  4425543.
  5. ^ а б Клейнберг, Джон; Тардос, Ива (2006). Разработка алгоритма. Аддисон-Уэсли, Бостон. ISBN  978-0-321-29535-4.
  6. ^ Джон М. Кляйнберг в DBLP Сервер библиографии Отредактируйте это в Викиданных
  7. ^ Публикации Джона Клейнберга индексируется Scopus библиографическая база данных. (требуется подписка)
  8. ^ Джон Кляйнберг страница профиля автора на ACM Цифровая библиотека
  9. ^ Kempe, D .; Kleinberg, J .; Тардос, Э. (2003). «Максимальное распространение влияния через социальную сеть». Материалы девятой международной конференции ACM SIGKDD по обнаружению знаний и интеллектуальному анализу данных - KDD '03. п. 137. CiteSeerX  10.1.1.14.6198. Дои:10.1145/956750.956769. ISBN  978-1581137378. S2CID  207732226.
  10. ^ Избранные члены и иностранные партнеры В архиве 2011-05-07 на Wayback Machine, Национальная академия наук, 3 мая 2011 г.
  11. ^ Грёэль, Герт-Мартин; Хопкрофт, Джон Э.; Райт, Маргарет Х. (июнь – июль 2007 г.). "Математическая работа Джона Клейнберга" (PDF). Уведомления Американского математического общества. 54 (6): 740–743. Получено 2008-01-15.
  12. ^ ACM называет научных сотрудников по достижениям в области вычислительной техники, которые меняют науку и общество В архиве 2014-07-22 в Wayback Machine, Ассоциация вычислительной техники, дата обращения 10.12.2013.
  13. ^ Клейнберг, Дж. (2000). «Феномен тесного мира». Материалы тридцать второго ежегодного симпозиума ACM по теории вычислений - STOC '00. п. 163. Дои:10.1145/335305.335325. ISBN  978-1581131840. S2CID  221559836.
  14. ^ Разработка алгоритмов: 9780132131087: Computer Science Books @ Amazon.com
  15. ^ «Джон Кляйнберг получает международную математическую премию».
  16. ^ Джон Кляйнберг; Дэвид Исли (2010). Сети, толпы и рынки: рассуждения о мире с высокими связями. Кембридж, Великобритания: Издательство Кембриджского университета. ISBN  978-0-521-19533-1.
  17. ^ «Награды факультета Корнелла». Корнелл Университет.

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