喬恩·邁克爾·克萊因伯格（Jon Michael Kleinberg，1971年10月出生）是美國計(jì)算機(jī)科學(xué)家，道格拉斯·麥克阿瑟研究員，奈望林納獎(jiǎng)得主，印孚瑟斯技術(shù)獎(jiǎng)得主，并擔(dān)任美國康奈爾大學(xué)計(jì)算機(jī)科學(xué)教授。他在網(wǎng)絡(luò)科學(xué)和算法設(shè)計(jì)領(lǐng)域的貢獻(xiàn)尤為突出，包括HITS算法的開發(fā)和小世界網(wǎng)絡(luò)的研究。
個(gè)人經(jīng)歷
喬恩·克萊因伯格1971年出生于馬薩諸塞州的波士頓。他獲得計(jì)算機(jī)科學(xué)學(xué)士，于1993年從康奈爾大學(xué)和博士學(xué)位，在計(jì)算機(jī)科學(xué)，在1996年從麻省理工學(xué)院。自1996年以來，他一直在康奈爾大學(xué)的計(jì)算機(jī)科學(xué)系教授，以及在IBM的Almaden研究中心的訪問學(xué)者。他的作品一直支持的美國國家科學(xué)基金會(huì)職業(yè)獎(jiǎng)，ONR青年研究者獎(jiǎng)，麥克阿瑟基金會(huì)獎(jiǎng)學(xué)金，帕卡德基金會(huì)獎(jiǎng)學(xué)金，斯隆基金會(huì)獎(jiǎng)學(xué)金，從谷歌，雅虎日本和美國國家科學(xué)基金會(huì)資助。他是國家工程院院士和美國藝術(shù)與科學(xué)學(xué)院的成員。在2011年，他被選為美國國家科學(xué)院院士。2013年，他成為計(jì)算機(jī)協(xié)會(huì)的會(huì)士。康奈爾大學(xué)計(jì)算機(jī)科學(xué)本科生協(xié)會(huì)在2002年授予他“年度教師”獎(jiǎng)。
學(xué)術(shù)成就
喬恩·克萊因伯格在網(wǎng)絡(luò)科學(xué)領(lǐng)域的研究成果廣受贊譽(yù)，尤其是他的HITS算法，以及在IBM工作期間對(duì)小世界網(wǎng)絡(luò)的研究。他的研究這個(gè)問題的形式模型是一個(gè)二維網(wǎng)格，每個(gè)節(jié)點(diǎn)既與網(wǎng)格中的鄰居有短程連接（邊），又與更遠(yuǎn)的節(jié)點(diǎn)有長(zhǎng)程連接。對(duì)于每個(gè)節(jié)點(diǎn)v，與另一個(gè)節(jié)點(diǎn)w之間的長(zhǎng)程邊的概率隨著v和w之間距離的平方衰減。這被推廣到d維網(wǎng)格，其中概率隨著距離的d次冪衰減。他的工作揭示了社會(huì)網(wǎng)絡(luò)中的短路徑現(xiàn)象，并對(duì)搜索引擎算法產(chǎn)生了深遠(yuǎn)影響。他的教科書《算法設(shè)計(jì)》以及多篇論文和文章在學(xué)術(shù)界產(chǎn)生了重要影響。他還獲得了包括麥克阿瑟基金會(huì)獎(jiǎng)學(xué)金、內(nèi)萬林納獎(jiǎng)和其他多項(xiàng)榮譽(yù)。
出版書籍
JM克萊因伯格（1999年）。在超鏈接的環(huán)境中的“權(quán)威人士”。期刊協(xié)會(huì)為計(jì)算機(jī) 46（5）：604-632。DOI：10.1145/324133.324140。
JM克萊因伯格（2000年）。在一個(gè)小世界“導(dǎo)航”。自然 406（6798）：845。DOI：10.1038/35022643。PMID 10972276。
克萊因伯格，喬恩·克萊爾，EVA Tardos（2006年）。《算法設(shè)計(jì)》。Addison-Wesley出版社，波士頓，ISBN 0-321-29535-8。
參考資料 >