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

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

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

Ранняя жизнь и образование [ править ]

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

Карьера [ править ]

С 1996 Клейнберг был профессором кафедры компьютерных наук в Корнелл, а также приглашенный научный сотрудник IBM «s Research Center Альмадена . Его работа была поддержана премией 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 . Проверено 8 мая 2013 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  2. ↑ Джон Клейнберг в проекте « Математическая генеалогия»
  3. ^ Клейнберг, JM (1999). «Авторитетные источники в среде с гиперссылками». Журнал ACM . 46 (5): 604. CiteSeerX 10.1.1.54.8485 . DOI : 10.1145 / 324133.324140 . S2CID 221584113 .  
  4. ^ Клейнберг, JM (2000). «Навигация в маленьком мире». Природа . 406 (6798): 845. Bibcode : 2000Natur.406..845K . DOI : 10.1038 / 35022643 . PMID 10972276 . S2CID 4425543 .  
  5. ^ a b Клейнберг, Джон; Тардос, Ива (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 . DOI : 10.1145 / 956750.956769 . ISBN  978-1581137378. S2CID  207732226 .
  10. ↑ Избранные члены и зарубежные партнеры. Архивировано 7 мая 2011 г.в Wayback Machine , Национальная академия наук, 3 мая 2011 г.
  11. ^ Greuel, Герт-Мартин; Хопкрофт, Джон Э .; Райт, Маргарет Х. (июнь – июль 2007 г.). "Математическая работа Джона Клейнберга" (PDF) . Уведомления Американского математического общества . 54 (6): 740–743 . Проверено 15 января 2008 .
  12. ↑ ACM Names Fellows for Computing Advances, которые трансформируют науку и общество. Архивировано 22 июля 2014 г. в Wayback Machine , Association for Computing Machinery, по состоянию на 10 декабря 2013 г.
  13. ^ Клейнберг, J. (2000). «Феномен тесного мира». Материалы тридцать второго ежегодного симпозиума ACM по теории вычислений - STOC '00 . п. 163. DOI : 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. ^ "Корнеллские награды факультета CS" . Корнелл Университет.

Внешние ссылки [ править ]

  • Тем не менее Король повстанцев - Видео
  • Интервью Стивена Ибараки с Джоном Кляйнбергом, лауреатом премии ACM Infosys Foundation.
  • Юрий Лифшиц, Четыре результата Джона Клейнберга: доклад для Петербургского математического общества