簡介
喬恩·克萊因伯格(Jon Kleinberg)生於1971年,1993年本科畢業於 康奈爾大學,1996年在 麻省理工學院獲得博士學位,論文題目為“Approximation Algorithms for Disjoint Paths Problems”,導師 Michel Goemans。喬恩·克萊因伯格(Jon Kleinberg)是美國計算機科學家,康奈爾大學計算機科學教授,2006年獲得國際數學聯盟頒發的奈望林納獎。學生暱稱他為“反叛王”(rebel King, Kleinberg的同字母異序詞)。
克萊因伯格以解決重要而且實際的問題並能夠從中發現深刻的數學思想而著稱。他的研究跨越了從計算機網路路由到數據挖掘到生物結構比對等諸多領域。他最為人稱道的成就是“小世界實驗”和HITS算法。他設計了HITS算法,該算法的相關研究工作啟發了Google的PageRank算法的誕生。
1995年-1997年在IBM研究院做研究。目前的研究興趣是網路與信息組合結構的數學分析與建模。
他與Éva Tardos合著的算法教材《Algorithm Design》(Addison-Wesley出版,清華大學出版社出版了影印版《算法設計》)獲得了很高評價。此外,他發表的許多論文影響較大。
職業生涯
喬恩·克萊因伯格1971年出生於麻薩諸塞州的波士頓。他獲得計算機科學學士學位,於1993年從康奈爾大學和博士學位,在計算機科學,在1996年從麻省理工學院。自1996年以來,他一直在康奈爾大學的計算機科學系教授,以及在IBM的Almaden研究中心的訪問學者。他的作品一直支持的美國國家科學基金會職業獎,ONR青年研究者獎,麥克阿瑟基金會獎學金,帕卡德基金會獎學金,斯隆基金會獎學金,從谷歌,雅虎和美國國家科學基金會資助。他是國家工程院院士和美國藝術與科學學院的成員。在2011年,他被選為美國國家科學院院士。
學術成就
最出名的是他的工作網路,特別是對他的HITS算法,而他在IBM克萊因伯格。HITS是網路搜尋算法的基礎上滿刻度模型的PageRank算法中使用的特徵向量為基礎的方法,並擔任認識到網頁或網站不僅應被視為重要的,如果它們與許多其他人(如網頁級別),但如果他們連結到許多其他。搜尋引擎本身的網站是重要的,因為它們連線到其他許多人。克萊因伯格意識到,這種泛化意味著兩種不同的重要的網頁,這是他所謂的“樞紐”和“權威”。HITS算法是算法自動識別領先的樞紐和網路的超連結頁面當局的。
克萊因伯格也很出名,他的小世界實驗算法方面的工作。他是一個率先實現士丹利米爾格蘭姆著名的“六度”以信傳遞實驗中,人們似乎要善於發現那些路徑,一個明顯的暗示,不僅有個人在社會網路之間的短路徑,而且也簡單的觀察,原來是有網路的結構產生深遠的影響。
克萊因伯格寫了多篇論文和文章以及一本教科書上的計算機算法,《算法設計》,創作與EVA Tardos。在其他的榮譽,他獲得了麥克阿瑟基金會(MacArthur Foundation)獎學金也被稱為“天才獎”,2005年,奈望林納獎,2006年,一個獎項,每四年進行一次沿著與最大的區別在計算數學菲爾茲獎 。他的新書名為“網路擁擠的人群,與市場:一個高度連線的世界”,2010年由劍橋大學出版社出版的推理。
出版書籍
JM克萊因伯格(1999年)。在超連結的環境中的“權威人士”。期刊協會為計算機 46(5):604-632。DOI:10.1145/324133.324140。
JM克萊因伯格(2000年)。在一個小世界“導航”。自然 406(6798):845。DOI:10.1038/35022643。PMID 10972276。
克萊因伯格,喬恩,EVA Tardos(2006年)。《算法設計》。Addison-Wesley出版社,波士頓,ISBN 0-321-29535-8。