Jon Kleinberg
Jon Michael Kleinberg (born October 1971 in Boston ) is Professor of Computer Science at Cornell University in Ithaca .
education
Kleinberg received his bachelor's degree in mathematics and computer science from Cornell University in 1993, his master's degree in computer science from the Massachusetts Institute of Technology in 1994 , where he received his PhD in 1996 under Michal Goemans ( Approximation algorithms for disjoint path problems ).
research
His main research interests are network theory . Kleinberg is among other author of the hypertext induced topic selection algorithm (HITS), the means of calculating HITS algorithm for the ranking of websites in the Internet can be used. He developed the algorithm at IBM's Almaden Research Laboratory and published it in 1999. His algorithm is an alternative to PageRank by Google founders Larry Page and Sergey Brin , who developed it around the same time in 1998 (they quote Kleinberg in their original work).
In 2006 Kleinberg was invited speaker at the International Congress of Mathematicians in Madrid ( Complex networks and decentralized search algorithms ). He is a member of the 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.
Awards and honors
- 2001: NAS Award for Initiatives in Research
- 2006: Nevanlinna Prize for Advances in Computer Science. In 2005 he was a MacArthur Fellow
- 2007: Admission to the American Academy of Arts and Sciences
- 2008: Admission to the National Academy of Engineering
- 2008 ACM Infosys Award
- 2011: Frederick W. Lanchester Prize ; Admission to the National Academy of Sciences
- 2013: Harvey Prize
Kleinberg also received an NSF Career Award, an ONR Young Investigator Award, a Packard Foundation Fellowship, and he was a Sloan Research Fellow .
Fonts
- with D. Easley: Networks, Crowds, and Markets: Reasoning About a Highly Connected World , Cambridge University Press, 2010
- with Éva Tardos : Algorithm Design , Addison-Wesley, 2005
- Navigation in a small world , Nature, Volume 406, 2000, p. 845
- Authoritative sources in a hyperlinked environment , Journal of the American Chemical Society, Volume 46, 1999, pp. 604-632
Web links
- Homepage
- Profile with the Cornell Engineering Faculty
- Videos by and about Jon Kleinberg in the AV portal of the Technical Information Library
Individual evidence
- ↑ Jon Kleinberg in the Mathematics Genealogy Project (English)
- ^ Jon Kleinberg: Authoritative sources in a hyperlinked environment . In: Journal of the ACM. 46, No. 5, 1999, pp. 604-632
- ↑ Brin, Page The anatomy of a large-scale hypertextual web search engine , Computer Networks and ISDN Systems, Volume 30, 1998, 107-117
- ↑ Christoph Drösser: Mathematics: Eccentric Genius. In: Zeit Online. August 22, 2006. Retrieved August 22, 2006 .
- ^ Frederick W. Lanchester Prize. (No longer available online.) Informs.org ( Institute for Operations Research and the Management Sciences ), archived from the original on October 2, 2015 ; accessed on February 16, 2016 . Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice.
personal data | |
---|---|
SURNAME | Kleinberg, Jon |
ALTERNATIVE NAMES | Kleinberg, Jon M. |
BRIEF DESCRIPTION | American computer scientist |
DATE OF BIRTH | October 1971 |
PLACE OF BIRTH | Boston |