Jon Kleinberg

Tisch University Professor
Department of Computer Science
Department of Information Science
Cornell University
Ithaca, NY 14853

I am a professor at Cornell University. My research focuses on issues at the interface of networks and information, with an emphasis on the social and information networks that underpin the Web and other on-line media. My work has been supported by an NSF Career Award, an ONR Young Investigator Award, a MacArthur Foundation Fellowship, a Packard Foundation Fellowship, a Simons Investigator Award, a Sloan Foundation Fellowship, and grants from Google, Yahoo!, and the NSF. I am a member of the National Academy of Sciences, the National Academy of Engineering, and the American Academy of Arts and Sciences.

Links to: Contact information; Past students and postdocs/visitors.


Books


Advising

Recent Teaching


Research Papers

Recent Papers

Web Analysis and Search: Hubs and Authorities

Small-World Phenomena and Decentralized Search

Language, Text Content, and Social Interaction

Information Flow and Cascading Behavior in Networks

Opinion, Evaluation, and Polarization

Temporal Analysis and Bursty Phenomena

Incentives and Game-Theoretic Analysis

Algorithms and Models for On-Line Education

Privacy in Network Analysis and Data Mining

Spatial Embeddings of Information

Link Formation and Network Evolution

Gossip Algorithms in Networks

General Articles on Web Information and On-Line Social Networks

General Articles on Algorithms, Complexity, and Discrete Math

Clustering, Indexing, and Data Mining

Network Analysis, Management, and Routing

Dynamic Network Algorithms and Adversarial Queueing Theory

Fairness in Optimization

Comparative Genomics and Evolutionary Models

Protein Structure Analysis

On-Line Algorithms

Algorithms for NP-hard problems

Geometric Pattern Matching

Fault-tolerance in Distributed Computing


Past Ph.D. students


Past Postdocs and Visitors


Contact Information

Jon M. Kleinberg
Department of Computer Science
Upson Hall
Cornell University
Ithaca, NY 14853
(607)255-3600
(607)255-5331
(607)255-7316