ACM AAAI Allen Newell Award
USA - 2014
For groundbreaking work in computer science in areas including social and information networks, information retrieval, and data science, and for bridging computing, economics and the social sciences.
USA - 2013
For contributions to the science of information and social networks.
ACM Prize in Computing
USA - 2008
For his contributions to the science of networks and the World Wide Web. His work is a deep combination of social insights and mathematical reasoning.
Jon Kleinberg's work on the use of link analysis led to the design of vastly improved algorithms for Web search. His connection between network structure and information was a fundamental breakthrough that has transformed the way that information is retrieved on the Web. His work on the small world phenomenon provides deep insight into the structure of networks and helps explain the social phenomenon of "six degrees of separation."