ACM Fellows
United States, United States – 2013
CITATION

For contributions to the science of information and social networks.

ACM - Infosys Foundation Award in the Computing Sciences
United States, United States – 2008
CITATION

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."