Jon Kleinberg

Michal Jon Kleinberg (* October 1971 in Boston ) is a professor of computer science at Cornell University in Ithaca.

Kleinberg received in 1993 his bachelor's degree in mathematics and computer science at Cornell University, his master's degree in computer science in 1994 from the Massachusetts Institute of Technology, where he received his doctorate in 1996 Michal Goemans ( approximation algorithms for disjoint path problems ).

His research focuses on network theory. Kleinberg is, among others, author of the hypertext -induced topic selection algorithm (HITS ) that can be used by calculation of Hubs and Authorities for the ranking of websites on the Internet. He developed the algorithm at the Almaden Research Laboratory IBM and published it in 1999. His algorithm is an alternative to PageRank of Google's founders Larry Page and Sergey Brin, who developed this about the same time in 1998 ( cite in their original work, they Kleinberg ).

In August 2006 he received the Nevanlinna Prize for advances in computer science were awarded. 2005 he was a MacArthur Fellow. In 2011 he received the Frederick W. Lanchester Prize - 2013 and the Harvey Prize. He also received the ACM -Infosys Foundation Award in Computer Science. In 2006 he was invited speaker at the International Congress of Mathematicians in Madrid ( Complex networks and Decentralized search algorithms ). He is a member of the National Academy of Sciences (2011), the National Academy of Engineering ( 2008) and the American Academy of Arts and Sciences (2007).

He received an NSF Career Award, an ONR Young Investigator Award, a Packard Foundation Fellowship, and he was Sloan Fellow.

He is a member of Computer and Information Science and Engineering ( CISE ) Advisory Committee of the National Science Foundation and the Computer Science and Telecommunications Board ( CSTB ) of the National Research Council.


  • With D. Easley: Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge University Press, 2010
  • With Eva Tardos: Algorithm Design, Addison Wesley, 2005
  • Navigation in a small world, Nature, vol 406, 2000, p 845
  • Authoritative sources in a hyperlinked environment, Journal of the American Chemical Society, Volume 46, 1999, pp. 604-632