Cornell University (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.

Press Release

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