乔恩·克莱因伯格

乔恩·克莱因伯格
乔恩·迈克尔·克莱因伯格(Jon Michael Kleinberg,1971年10月出生)是美国计算机科学家,麦克阿瑟研究员,奈望林纳奖得主,印孚瑟斯奖得主,并担任美国康奈尔大学计算机科学教授。他在网络科学和算法设计领域的贡献尤为突出,包括HITS算法的开发和小世界网络的研究。

个人经历

乔恩·克莱因伯格1971年出生于马萨诸塞州波士顿。他获得计算机科学学士学位,于1993年从康奈尔大学和博士学位,在计算机科学,在1996年从麻省理工学院。自1996年以来,他一直在康奈尔大学的计算机科学系教授,以及在IBM的Almaden研究中心的访问学者。他的作品一直支持的美国国家科学基金会职业奖,ONR青年研究者奖,麦克阿瑟基金会奖学金,帕卡德基金会奖学金,斯隆基金会奖学金,从谷歌雅虎和美国国家科学基金会资助。他是国家工程院院士和美国艺术与科学学院的成员。在2011年,他被选为美国国家科学院院士。2013年,他成为计算机协会的会士。康奈尔大学计算机科学本科生协会在2002年授予他“年度教师”奖。

学术成就

乔恩·克莱因伯格在网络科学领域的研究成果广受赞誉,尤其是他的HITS算法,以及在IBM工作期间对小世界网络的研究。他的研究这个问题的形式模型是一个二维网格,每个节点既与网格中的邻居有短程连接(边),又与更远的节点有长程连接。对于每个节点v,与另一个节点w之间的长程边的概率随着v和w之间距离的平方衰减。这被推广到d维网格,其中概率随着距离的d次幂衰减。他的工作揭示了社会网络中的短路径现象,并对搜索引擎算法产生了深远影响。他的教科书《算法设计》以及多篇论文和文章在学术界产生了重要影响。他还获得了包括麦克阿瑟基金会奖学金、奈望林纳奖和其他多项荣誉。