zoom_in Click to enlarge

Jon Kleinberg

▲ ▼

language

description Jon Kleinberg Overview

Jon Kleinberg is the Tisch University Professor of Computer Science at Cornell University. He developed the HITS (Hyperlink-Induced Topic Search) algorithm for web ranking, contemporary with PageRank, and co-authored with David Easley 'Networks, Crowds, and Markets,' a widely used interdisciplinary text. His research spans algorithms, networks, social media, and computational game theory. He is a MacArthur Fellow and a member of the National Academy of Sciences.

help Jon Kleinberg FAQ

What is the HITS algorithm developed by Jon Kleinberg?

The HITS (Hypertext-Induced Topic Search) algorithm, introduced by Jon Kleinberg in 1999, assigns two scores to each web page: 'hub' scores (pages that link to many authorities) and 'authority' scores (pages linked to by many hubs). It was developed around the same time as Google's PageRank and provided an alternative approach to ranking web search results.

What textbooks has Jon Kleinberg co-authored?

Kleinberg co-authored 'Algorithm Design' with Éva Tardos, a widely used undergraduate and graduate algorithms textbook published in 2005. He also co-authored 'Networks, Crowds, and Markets: Reasoning About a Highly Connected World' with David Easley, which explores social network analysis, game theory, and network effects.

Where does Jon Kleinberg work?

Jon Kleinberg is the Tisch University Professor of Computer Science at Cornell University. He received his PhD from MIT under the supervision of David Shmoys.

What awards has Jon Kleinberg received?

Kleinberg received the MacArthur Fellowship (genius grant) in 2008, the ACM Prize in Computing, and the Nevanlinna Prize in 2006 for his work on algorithms and the structure of networks. He is a member of the National Academy of Sciences and the American Academy of Arts and Sciences.