Jon Michael Kleinberg (born 1971) is an American computer scientist and the Tisch University Professor of Computer Science and Information Science at Cornell University known for his work in algorithms and networks.^{[3]}^{[4]}^{[5]}^{[6]}^{[7]}^{[8]}^{[9]} He is a recipient of the Nevanlinna Prize by the International Mathematical Union.
Jon Kleinberg  

Born  Jon Michael Kleinberg 1971 (age 50–51) 
Nationality  American 
Education  Cornell University Massachusetts Institute of Technology 
Known for  HITS algorithm 
Awards 

Scientific career  
Fields  Computer Science 
Institutions  
Thesis  Approximation algorithms for disjoint paths problems (1996) 
Doctoral advisor  Michel Goemans^{[2]} 
Notable students  Rediet Abebe 
Website  videolectures www 
Jon Kleinberg was born in 1971 in Boston, Massachusetts. He received a Bachelor of Science degree in computer science from Cornell University in 1993 and a Ph.D. from Massachusetts Institute of Technology in 1996. He is the older brother of fellow Cornell computer scientist Robert Kleinberg.
Since 1996 Kleinberg has been a professor in the Department of Computer Science at Cornell, as well as a visiting scientist at IBM's Almaden Research Center. His work has been supported by an NSF Career Award, an ONR Young Investigator Award, a MacArthur Foundation Fellowship, a Packard Foundation Fellowship, a Sloan Foundation Fellowship, and grants from Google, Yahoo!, and the NSF. He is a member of the National Academy of Engineering and the American Academy of Arts and Sciences. In 2011, he was elected to the United States National Academy of Sciences.^{[10]}^{[11]} In 2013 he became a fellow of the Association for Computing Machinery.^{[12]}
Kleinberg is best known for his work on networks. One of his bestknown contributions is the HITS algorithm, developed while he was at IBM. HITS is an algorithm for web search that builds on the eigenvectorbased methods used in algorithms and served as the fullscale model for PageRank by recognizing that web pages or sites should be considered important not only if they are linked to by many others (as in PageRank), but also if they link to many others. Search engines themselves are examples of sites that are important because they link to many others. Kleinberg realized that this generalization implies two different classes of important web pages, which he called "hubs" and "authorities". The HITS algorithm is an algorithm for automatically identifying the leading hubs and authorities in a network of hyperlinked pages.
Kleinberg is also known for his work on algorithmic aspects of the small world experiment.^{[13]} He was one of the first to realize that Stanley Milgram's famous "six degrees" letterpassing experiment implied not only that there are short paths between individuals in social networks but also that people seem to be good at finding those paths, an apparently simple observation that turns out to have profound implications for the structure of the networks in question. The formal model in which Kleinberg studied this question is a two dimensional grid, where each node has both shortrange connections (edges) to neighbours in the grid and longrange connections to nodes further apart. For each node v, a longrange edge between v and another node w is added with a probability that decays as the second power of the distance between v and w. This is generalized to a ddimensional grid, where the probability decays as the dth power of the distance.
Kleinberg has written numerous papers and articles as well as a textbook on computer algorithms, Algorithm Design, coauthored the first edition with Éva Tardos and sole authored the second edition.^{[5]}^{[14]} Among other honors, he received a MacArthur Foundation Fellowship also known as the "genius grant" in 2005 and the Nevanlinna Prize in 2006, an award that is given out once every four years along with the Fields Medal as the premier distinction in Computational Mathematics.^{[15]} His new book is entitled "Networks, Crowds, and Markets: Reasoning About a Highly Connected World", published by Cambridge University Press in 2010.^{[16]}
Cornell's Association of Computer Science Undergraduates awarded him the "Faculty of the Year" award in 2002.^{[17]}
{{cite web}}
: CS1 maint: archived copy as title (link)