2026 Jon Kleinberg: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	123	123	118	73	70	396	130770

Research.com Recognitions

2026 - Research.com Computer Science in United States Leader Award
2025 - Research.com Computer Science in United States Leader Award
2023 - Research.com Computer Science in United States Leader Award
2022 - Research.com Computer Science in United States Leader Award
2014 - ACM AAAI Allen Newell Award For groundbreaking work in computer science in areas including social and information networks, information retrieval, and data science, and for bridging computing, economics and the social sciences.
2013 - ACM Fellow For contributions to the science of information and social networks.
2011 - Member of the National Academy of Sciences
2008 - Member of the National Academy of Engineering For contributions to the understanding of the structure and behavior of the World Wide Web and other complex networks.
2008 - ACM Prize in Computing For his contributions to the science of networks and the World Wide Web. His work is a deep combination of social insights and mathematical reasoning.
2007 - Fellow of the American Academy of Arts and Sciences
2006 - Rolf Nevanlinna Prize
2005 - Fellow of the MacArthur Foundation
1997 - Fellow of Alfred P. Sloan Foundation

Overview

Jon Kleinberg is affiliated with Cornell University in the United States, where their research primarily focuses on computer science with significant contributions in artificial intelligence, statistical and nonlinear physics, economics and econometrics, management science and operations research, and computer vision and pattern recognition.

The main topics covered in their work include:

Complex Network Analysis Techniques
Opinion Dynamics and Social Influence
Data Visualization and Analytics
Auction Theory and Applications
Game Theory and Applications
Sports Analytics and Performance
Complexity and Algorithms in Graphs

Jon Kleinberg has published extensively, with many papers appearing in prominent venues. Frequent publication venues include:

arXiv (Cornell University)
Proceedings of the AAAI Conference on Artificial Intelligence
Scientific Reports
SSRN Electronic Journal
Proceedings of the National Academy of Sciences

Recent papers authored or co-authored by Kleinberg include:

Algorithms as discrimination detectors, 2020, Proceedings of the National Academy of Sciences
Algorithmic monoculture and social welfare, 2021, Proceedings of the National Academy of Sciences

Other notable recent publications in related work include:

Integrating explanation and prediction in computational social science, 2021, Nature (author: Jake M. Hofman)
An Economic Perspective on Algorithmic Fairness, 2020, AEA Papers and Proceedings (author: Ashesh Rambachan)
Does Bad News Go Away Faster?, 2021, Proceedings of the International AAAI Conference on Web and Social Media (author: Shaomei Wu)

Collaborations have been made regularly with a group of frequent co-authors, which include:

Sendhil Mullainathan
Manish Raghavan
Austin R. Benson
Karen Levy
Nate Veldt

Throughout their career, Kleinberg has received multiple honors recognizing contributions to computer science, networks, and the social and information sciences. Awards include the ACM AAAI Allen Newell Award (2014), ACM Fellow (2013), ACM Prize in Computing (2008), membership in the National Academy of Sciences (2011) and National Academy of Engineering (2008), as well as fellowships from the American Academy of Arts and Sciences (2007), MacArthur Foundation (2005), and Alfred P. Sloan Foundation (1997). Kleinberg also received the Rolf Nevanlinna Prize in 2006.

Best Publications

Authoritative sources in a hyperlinked environment

Jon M. Kleinberg

17072
Citations
Maximizing the Spread of Influence through a Social Network

David Kempe;Jon M. Kleinberg;Éva Tardos

10984
Citations
The link-prediction problem for social networks

David Liben-Nowell;Jon Kleinberg

8099
Citations
Networks, Crowds, and Markets

David Easley;Jon Kleinberg

6801
Citations
Bursty and Hierarchical Structure in Streams

Jon Kleinberg

4483
Citations
Graphs over time: densification laws, shrinking diameters and possible explanations

Jure Leskovec;Jon Kleinberg;Christos Faloutsos

3402
Citations
Graph evolution: Densification and shrinking diameters

Jure Leskovec;Jon Kleinberg;Christos Faloutsos

3375
Citations
The small-world phenomenon: an algorithmic perspective

Jon Kleinberg

3058
Citations
Algorithm Design

Jon Kleinberg;Eva Tardos

2596
Citations
Group formation in large social networks: membership, growth, and evolution

Lars Backstrom;Dan Huttenlocher;Jon Kleinberg;Xiangyang Lan

2543
Citations
Navigation in a small world

Jon M. Kleinberg

2443
Citations
Networks, Crowds, and Markets: Network Dynamics: Structural Models

David Easley;Jon Kleinberg

2374
Citations
Networks, Crowds, and Markets: Network Dynamics: Population Models

David Easley;Jon Kleinberg

2374
Citations
Meme-tracking and the dynamics of the news cycle

Jure Leskovec;Lars Backstrom;Jon Kleinberg

2063
Citations
The Price of Stability for Network Design with Fair Cost Allocation

Elliot Anshelevich;Anirban Dasgupta;Jon Kleinberg;Éva Tardos

1871
Citations
Predicting positive and negative links in online social networks

Jure Leskovec;Daniel Huttenlocher;Jon Kleinberg

1820
Citations
Signed networks in social media

Jure Leskovec;Daniel Huttenlocher;Jon Kleinberg

1600
Citations
The web as a graph: measurements, models, and methods

Jon M. Kleinberg;Ravi Kumar;Prabhakar Raghavan;Sridhar Rajagopalan

1533
Citations
Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter

Daniel M. Romero;Brendan Meeder;Jon Kleinberg

1435
Citations
Wherefore art thou R3579X?: anonymized social networks, hidden patterns, and structural steganography

Lars Backstrom;Cynthia Dwork;Jon Kleinberg

1369
Citations
Inherent Trade-Offs in the Fair Determination of Risk Scores

Jon M. Kleinberg;Sendhil Mullainathan;Manish Raghavan

1244
Citations

Frequent Co-Authors

Jure Leskovec Stanford University

Daniel P. Huttenlocher MIT

Éva Tardos Cornell University

Prabhakar Raghavan Google (United States)

David Kempe University of Southern California

Robert Kleinberg Cornell University

Lillian Lee Cornell University

Sridhar Rajagopalan IBM (United States)

Aleksandrs Slivkins Microsoft (United States)

Andrew Tomkins Google (United States)

External Links

Wikipedia of Jon Kleinberg Personal website of Jon Kleinberg Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

As interest in computer science grows, prospective students now have a variety of flexible online degree options. For those concerned about tuition, you can start your search with the cheapest online colleges, which help reduce financial barriers to higher education.

Not everyone has a perfect academic record, but there are online schools that accept low gpa, providing a valuable opportunity to continue your studies despite past challenges. Additionally, if you're eager to accelerate your career, many institutions now offer accelerated computer science degree online programs so you can graduate and enter the workforce faster.

While this page focuses on computer science, students interested in related fields should also explore what’s possible with a science background. For example, understanding what can you get with an environmental science degree can reveal interdisciplinary career paths and skills that complement a tech-focused education.