乔恩·克莱因伯格 乔恩克莱因伯格英語Jon Kleinberg年月是美国计算机科学家康奈尔大学计算机科学教授年获得国际数学联盟颁发的内万林纳奖学生昵称他为反叛王rebel King Kleinberg的同字母异序词 克莱因伯格以解决重要而且实际的问题并能够从中发现深刻的数学思想而著称他的研究跨越了从计算机网络由到数据挖掘到生物结构比对等诸多领域他最为人称道的成就是小世界理论和万维网搜索算法他设计了HITS算法该算法的相关研究工作启发了Google的PageRank算法的诞生 克莱因伯格在年月出生於波士頓年本科毕业于康奈尔大学年在麻省理工学院获得博士学位论文题目为Approximation Algorithms for Disjoint Paths Problems导师Michel Goemans年年在IBM研究院做研究目前的研究兴趣是网络与信息组合结构的数学分析与建模 他与愛娃塔多斯合著的算法教材Algorithm DesignAddisonWesley出版清华大学出版社出版了影印版算法设计获得了很高评价此外他发表的许多论文引用數眾多影响深遠