Джон Кляйнберг
Джон Кляйнберг | |
|---|---|
 Кляйнберг выступает на Международном симпозиуме Cornell/Microsoft Research по самоорганизующимся онлайн-сообществам | |
| Рожденный | Джон Майкл Клейнберг 1971 (52–53 года) |
| Национальность | Американский |
| Образование | Корнелльский университет Массачусетский технологический институт |
| Известный | ХИТ-алгоритм |
| Награды |
|
| Научная карьера | |
| Поля | Информатика |
| Учреждения | |
| Диссертация | Алгоритмы аппроксимации задач непересекающихся путей (1996) |
| Докторантура | Мишель Гоеманс [2] |
| Веб-сайт | видеолекции www |
Джон Майкл Кляйнберг (1971 г.р.) — американский ученый-компьютерщик и профессор компьютерных наук и информатики Корнелльского университета Тиш, известный своими работами в области алгоритмов и сетей. [3] [4] [5] [6] [7] [8] [9] Он является лауреатом премии Неванлинны Международного математического союза .
Молодость образование и
Джон Кляйнберг родился в 1971 году в Бостоне, штат Массачусетс, в семье профессора математики и матери-консультанта по компьютерам. [10] Он получил степень бакалавра наук в области компьютерных наук в Корнельском университете в 1993 году и докторскую степень в Массачусетском технологическом институте в 1996 году. Он является старшим братом своего коллеги-ученого-компьютерщика из Корнелла Роберта Кляйнберга .
Карьера [ править ]
С 1996 года Кляйнберг был профессором кафедры компьютерных наук в Корнелле, а также приглашенным ученым в IBM в исследовательском центре Альмадене . Его работа была поддержана карьерной премией NSF, премией молодого исследователя ONR, стипендией Фонда Макартуров, стипендией Фонда Паккарда, стипендией Фонда Слоана, а также грантами Google, Yahoo! и NSF . Он является членом Национальной инженерной академии и Американской академии искусств и наук . В 2011 году он был избран членом Национальной академии наук США . [11] [12] В 2013 году он стал членом Ассоциации вычислительной техники . [13]
Исследования [ править ]
Кляйнберг наиболее известен своей работой в области сетей . Одним из его самых известных достижений является алгоритм HITS , разработанный, когда он работал в IBM . HITS — это алгоритм веб-поиска, который основан на методах на основе собственных векторов , используемых в алгоритмах, и служит полномасштабной моделью PageRank , признавая, что веб-страницы или сайты следует считать важными не только в том случае, если на них ссылается множество других ( как в PageRank), но также и в том случае, если они ссылаются на многие другие. Поисковые системы сами по себе являются примерами сайтов, которые важны, поскольку они ссылаются на множество других. Кляйнберг понял, что это обобщение подразумевает два разных класса важных веб-страниц, которые он назвал «хабами» и «авторитетами». Алгоритм HITS — это алгоритм автоматического определения ведущих хабов и авторитетных источников в сети страниц с гиперссылками.
Кляйнберг также известен своими работами над алгоритмическими аспектами эксперимента маленького мира . [14] Он был одним из первых, кто осознал, что знаменитый эксперимент Стэнли Милгрэма по передаче писем «шесть градусов» подразумевал не только то, что между людьми в социальных сетях существуют короткие пути, но и то, что люди, похоже, хорошо находят эти пути, простое наблюдение, которое, как оказывается, имеет глубокие последствия для структуры рассматриваемых сетей. Формальная модель, в которой Кляйнберг изучал этот вопрос, представляет собой двумерную сетку, где каждый узел имеет как соединения ближнего действия (ребра) с соседями в сетке, так и соединения дальнего действия с узлами, расположенными дальше друг от друга. Для каждого узла v добавляется дальний край между v и другим узлом w с вероятностью, убывающей как вторая степень расстояния между v и w. Это обобщается на d-мерную сетку, где вероятность убывает пропорционально d-й степени расстояния.
Кляйнберг написал множество статей и статей, а также учебник по компьютерным алгоритмам « Проектирование алгоритмов» , был соавтором первого издания вместе с Эвой Тардос и единственным автором второго издания. [5] [15] Среди других наград он получил стипендию Фонда Макартуров, также известную как «грант гения», в 2005 году и премию Неванлинны в 2006 году, награду, которая вручается раз в четыре года вместе с медалью Филдса как высшую награду в области вычислительной математики. [16] Его новая книга называется «Сети, толпы и рынки: рассуждения о высокосвязанном мире», опубликованная издательством Cambridge University Press в 2010 году. [17]
Ассоциация студентов компьютерных наук Корнелла наградила его наградой «Факультет года» в 2002 году. [18]
Ссылки [ править ]
- ^ «Премия АКМ» . Архивировано из оригинала 4 мая 2012 г. Проверено 8 мая 2013 г.
- ^ Джон Кляйнберг в проекте «Математическая генеалогия»
- ^ Кляйнберг, Дж. М. (1999). «Авторитетные источники в среде гиперссылок». Журнал АКМ . 46 (5): 604. CiteSeerX 10.1.1.54.8485 . дои : 10.1145/324133.324140 . S2CID 221584113 .
- ^ Кляйнберг, Дж. М. (2000). «Навигация в маленьком мире» . Природа . 406 (6798): 845. Бибкод : 2000Natur.406..845K . дои : 10.1038/35022643 . ПМИД 10972276 . S2CID 4425543 .
- ^ Jump up to: Перейти обратно: а б Кляйнберг, Джон; Тардос, Ева (2006). Алгоритм проектирования . Аддисон-Уэсли, Бостон. ISBN 978-0-321-29535-4 .
- ^ Джон М. Кляйнберг на DBLP библиографическом сервере
- ^ Публикации Джона Кляйнберга, индексируемые библиографической базой данных Scopus . (требуется подписка)
- ^ Джона Кляйнберга Страница профиля автора ACM. в цифровой библиотеке
- ^ Кемпе, Д.; Кляйнберг, Дж.; Тардос, Э. (2003). «Максимальное распространение влияния через социальную сеть». Материалы девятой международной конференции ACM SIGKDD по обнаружению знаний и интеллектуальному анализу данных - KDD '03 . п. 137. CiteSeerX 10.1.1.14.6198 . дои : 10.1145/956750.956769 . ISBN 978-1581137378 . S2CID 207732226 .
- ^ «БРАТЬЯ ЭЛМА ОСТАВЛЯЮТ СЛЕД В ХИМИИ И МАТЕМАТИКЕ» . 30 июня 1989 года.
- ^ Избраны члены и иностранные партнеры. Архивировано 7 мая 2011 г. в Wayback Machine , Национальная академия наук, 3 мая 2011 г.
- ^ Греуэль, Герт-Мартен; Хопкрофт, Джон Э .; Райт, Маргарет Х. (июнь – июль 2007 г.). «Математическая работа Джона Кляйнберга» (PDF) . Уведомления Американского математического общества . 54 (6): 740–743 . Проверено 15 января 2008 г.
- ↑ ACM называет стипендиатов за достижения в области компьютерных технологий, которые меняют науку и общество. Архивировано 22 июля 2014 г. в Wayback Machine , Ассоциации вычислительной техники , по состоянию на 10 декабря 2013 г.
- ^ Кляйнберг, Дж. (2000). «Феномен маленького мира». Материалы тридцать второго ежегодного симпозиума ACM по теории вычислений - STOC '00 . п. 163. дои : 10.1145/335305.335325 . ISBN 978-1581131840 . S2CID 221559836 .
- ^ Разработка алгоритма: 9780132131087: Книги по информатике @ Amazon.com
- ^ «Джон Кляйнберг получает международную премию по математике» .
- ^ Кляйнберг, Джон; Исли, Дэвид (2010). Сети, толпы и рынки: размышления о мире с высокой степенью взаимосвязанности . Кембридж, Великобритания: Издательство Кембриджского университета. ISBN 978-0-521-19533-1 .
- ^ «Награды факультета Корнеллского университета» . Корнелльский университет.
Внешние ссылки [ править ]
- Американские ученые-компьютерщики
- 1971 года рождения
- Живые люди
- Члены Ассоциации вычислительной техники 2013 г.
- Члены Национальной академии наук США
- Макартур Феллоуз
- Лауреаты премии Неванлинны
- Преподаватели Корнеллского университета
- Выпускники Корнеллского университета
- Выпускники Массачусетского технологического института
- Американские инженеры 20-го века
- Американские инженеры XXI века
- Американские учёные XX века
- Американские учёные XXI века
- Саймонс Следователь
- Лауреаты премии ACM в области компьютерных технологий
- Сетевые учёные