KDnuggets Interview: Jon Kleinberg (KDnuggets News 07:11, item 3, Features)

KDnuggets : News : 2007 : n11 : item3

Features

Subject: KDnuggets Interview: Jon Kleinberg

Jon Kleinberg is one of the most interesting, talented, and wide-ranging researchers today. He has made significant contributions and written papers in numerous areas, including

Web Analysis and Search: Hubs and Authorities
Small-World Phenomena and Decentralized Search
Social Network Analysis
Algorithms and Complexity
Clustering, Indexing, and Data Mining
Network Analysis, Management, and Routing
Genomics and Protein Structure Analysis

He received many awards, including the MacArthur 'Genius Award' (2005), Nevanlinna Mathematics prize (2006) and 2 KDD Best paper awards:

Jure Leskovec, Jon Kleinberg, and Christos Faloutsos, Graphs Over Time: Densification Laws, Shrinking Diameters, and Possible Explanations, KDD-2005 Best Paper

David Kempe, Jon Kleinberg, and Eva Tardos, Maximizing the Spread of Influence through a Social Network, KDD-2003 Best Paper.

To data miners he is best known as one of the founders and leaders of the "social network analysis" field of computer science, as well as the author of HITS (Hubs and Authorities) algorithm, which was very influential in web search and conceptually similar to Google's PageRank. Some credit Kleinberg's work with being one of the inspirations for PageRank.

Jon Kleinberg is currently a Professor of Computer Science at Cornell. He received his B.S. from Cornell in 1993 and his Ph.D. from MIT in 1996.

For more information see Jon Kleinberg home page and Jon Kleinberg Wikipedia entry

Here is the KDnuggets Interview with Jon Kleinberg.

What's this?

KDnuggets : News : 2007 : n11 : item3

PREVIOUS | NEXT