Алгоритм HITS предоставляет основу для анализа веб-поиска путем идентификации узлов как хабов или авторитетов — разработка, начатая Джоном Кляйнбергом во время его работы в исследовательском центре IBM Almaden. Этот вклад остается центральным для изучения сетевых структур и методологии поисковых систем, что стало важной вехой в его карьере компьютерного ученого.
Академический бэкграунд
Кляйнберг родился в Бостоне в 1971 году и является сыном Эвелин Кляйнберг, исследователя в области компьютерных наук, и Юджина Кляйнберга, профессора математики в Университете штата Нью-Йорк в Буффало. Его образование включает степень бакалавра наук в области компьютерных наук, полученную в Корнеллском университете в 1993 году. Впоследствии он получил докторскую степень в Массачусетском технологическом институте в 1996 году. Он работал профессором на факультете компьютерных наук Корнеллского университета и носит звание профессора компьютерных наук и информационных наук имени Тиша.
Сетевые исследования и теория «тесного мира»
Кляйнберг расширил экспериментальную работу Стэнли Милгрэма, касающуюся социальных сетей и наблюдения коротких путей между индивидами. Он создал формальную модель с использованием d-мерной сетки для анализа того, как люди идентифицируют эти пути, отметив, что вероятность дальних соединений убывает в зависимости от расстояния между узлами. Его исследования определяют, как структура влияет на связность в социальных сетях.
Публикации и профессиональный статус
Его академические труды включают учебник «Algorithm Design», написанный в соавторстве с Евой Тардош. В 2010 году издательство Кембриджского университета опубликовало его книгу под названием «Networks, Crowds, and Markets: Reasoning About a Highly Connected World». Кляйнберг является членом Американской академии искусств и наук, Национальной академии наук и Национальной инженерной академии. Он поддерживает связи с Ассоциацией вычислительной техники (ACM) и участвовал в работе IBM в качестве приглашенного ученого.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Награды и признание
На протяжении своей карьеры Кляйнберг получил множество наград за вклад в компьютерные науки. К ним относятся премия Machtey в 1996 году и премия Уильяма О. Бейкера в 2001 году за исследовательские инициативы. В 2005 году он получил стипендию Фонда Макартуров. В 2006 году он был награжден медалью IMU Abacus, а в 2011 году — премией Фредерика В. Ланчестера. Среди других наград — премия Харви в 2013 году и премия ACM-AAAI Аллена Ньюэлла в 2014 году. Кроме того, в 2013 году он был избран членом ACM.
Краткие факты
- Родился: 1971, Бостон - Гражданство: США - Ученая степень: бакалавр, Корнеллский университет; доктор философии, Массачусетский технологический институт - Текущий работодатель: Корнеллский университет - Основная область исследований: алгоритмы и сети - Стипендиат Макартура: 2005 - Лауреат медали IMU Abacus: 2006 - Член ACM: 2013
Вопросы читателей
### Какова основная направленность исследований Джона Кляйнберга?
Он специализируется на алгоритмах и сетях, в частности, исследуя методологии веб-поиска и математические структуры социальных связей.
### В каких учреждениях работал Джон Кляйнберг?
Он занимает должности в Корнеллском университете с 1996 года и работал приглашенным ученым в исследовательском центре IBM Almaden.
