David Liben‐Nowell

12.3k total citations · 6 hit papers
30 papers, 7.8k citations indexed

About

David Liben‐Nowell is a scholar working on Statistical and Nonlinear Physics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, David Liben‐Nowell has authored 30 papers receiving a total of 7.8k indexed citations (citations by other indexed papers that have themselves been cited), including 14 papers in Statistical and Nonlinear Physics, 10 papers in Artificial Intelligence and 9 papers in Computer Networks and Communications. Recurrent topics in David Liben‐Nowell's work include Complex Network Analysis Techniques (12 papers), Opinion Dynamics and Social Influence (12 papers) and Peer-to-Peer Network Technologies (7 papers). David Liben‐Nowell is often cited by papers focused on Complex Network Analysis Techniques (12 papers), Opinion Dynamics and Social Influence (12 papers) and Peer-to-Peer Network Technologies (7 papers). David Liben‐Nowell collaborates with scholars based in United States, United Kingdom and Netherlands. David Liben‐Nowell's co-authors include Jon Kleinberg, Andrew Tomkins, Hari Balakrishnan, David R. Karger, Daniel Gruhl, R. Guha, Frank Dabek, Robert Morris, Ion Stoica and M. Frans Kaashoek and has published in prestigious journals such as Proceedings of the National Academy of Sciences, Journal of Memory and Language and Perspectives on Psychological Science.

In The Last Decade

David Liben‐Nowell

30 papers receiving 7.3k citations

Hit Papers

The link‐prediction problem for social networks 2003 2026 2010 2018 2007 2003 2003 2004 2004 500 1000 1.5k 2.0k
What are hit papers?

Hit papers significantly outperform the citation benchmark for their cohort. A paper qualifies if it has ≥500 total citations, achieves ≥1.5× the top-1% citation threshold for papers in the same subfield and year (this is the minimum needed to enter the top 1%, not the average within it), or reaches the top citation threshold in at least one of its specific research topics.

  1. The link‐prediction problem for social networks
    2007 2.0k citations David Liben‐Nowell, Jon Kleinberg profile →
  2. Chord: a scalable peer-to-peer lookup protocol for internet applications
    2003 2.0k citations Ion Stoica, Robert Morris et al. IEEE/ACM Transactions on Networking profile →
  3. The link prediction problem for social networks
    2003 1.0k citations David Liben‐Nowell, Jon Kleinberg profile →
  4. Information diffusion through blogspace
    2004 728 citations Daniel Gruhl, R. Guha et al. profile →
  5. Information diffusion through blogspace
    2004 648 citations Daniel Gruhl, David Liben‐Nowell et al. ACM SIGKDD Explorations Newsletter profile →
  6. Geographic routing in social networks
    2005 536 citations David Liben‐Nowell, Jasmine Novak et al. Proceedings of the National Academy of Sciences profile →

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
David Liben‐Nowell United States 15 3.9k 3.0k 2.5k 1.5k 907 30 7.8k
David Kempe United States 33 5.2k 1.3× 3.5k 1.1× 1.9k 0.8× 1.2k 0.8× 1.1k 1.2× 87 9.5k
Eytan Adar United States 37 2.4k 0.6× 1.7k 0.6× 2.8k 1.1× 1.9k 1.3× 1.3k 1.4× 106 7.6k
Linyuan Lü China 33 7.0k 1.8× 1.3k 0.4× 3.7k 1.5× 1.5k 1.0× 681 0.8× 96 9.8k
Francesco Bonchi Italy 42 3.1k 0.8× 1.2k 0.4× 3.1k 1.2× 1.8k 1.2× 870 1.0× 188 6.8k
Natalie Glance United States 20 3.2k 0.8× 1.0k 0.3× 2.0k 0.8× 1.6k 1.1× 1.5k 1.6× 42 6.2k
Michalis Faloutsos United States 44 3.7k 1.0× 8.3k 2.7× 4.0k 1.6× 1.5k 1.0× 603 0.7× 201 12.3k
Alan Mislove United States 39 2.9k 0.7× 3.0k 1.0× 2.9k 1.2× 2.4k 1.6× 2.4k 2.7× 105 8.8k
Laks V. S. Lakshmanan Canada 51 3.3k 0.9× 3.4k 1.1× 3.9k 1.6× 3.3k 2.2× 580 0.6× 209 9.1k
Xueqi Cheng China 52 2.5k 0.6× 1.3k 0.4× 7.2k 2.9× 3.4k 2.3× 759 0.8× 517 11.6k

Countries citing papers authored by David Liben‐Nowell

Since Specialization
Citations

This map shows the geographic impact of David Liben‐Nowell's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by David Liben‐Nowell with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites David Liben‐Nowell more than expected).

Fields of papers citing papers by David Liben‐Nowell

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by David Liben‐Nowell. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by David Liben‐Nowell. The network helps show where David Liben‐Nowell may publish in the future.

Co-authorship network of co-authors of David Liben‐Nowell

This figure shows the co-authorship network connecting the top 25 collaborators of David Liben‐Nowell. A scholar is included among the top collaborators of David Liben‐Nowell based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with David Liben‐Nowell. David Liben‐Nowell is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Hristova, Desislava, David Liben‐Nowell, Anastasios Noulas, & Cecilia Mascolo. (2021). If You've Got the Money, I've Got the Time: Spatio-Temporal Footprints of Spending at Sports Events on Foursquare. Proceedings of the International AAAI Conference on Web and Social Media. 10(2). 14–19. 1 indexed citations
2.
Liben‐Nowell, David, et al.. (2019). The Danger of Testing by Selecting Controlled Subsets, with Applications to Spoken-Word Recognition. Journal of Cognition. 2(1). 2–2. 8 indexed citations
3.
Cheng, Justin, Jon Kleinberg, Jure Leskovec, et al.. (2018). Do Diffusion Protocols Govern Cascade Growth?. Proceedings of the International AAAI Conference on Web and Social Media. 12(1). 16 indexed citations
4.
Liben‐Nowell, David, et al.. (2011). Mediated Equilibria in Load-Balanced Games.. 2011. 1 indexed citations
5.
Chierichetti, Flavio, David Liben‐Nowell, & Jon Kleinberg. (2011). Reconstructing Patterns of Information Diffusion from Incomplete Observations. IRIS Research product catalog (Sapienza University of Rome). 24. 792–800. 11 indexed citations
6.
DeScioli, Peter, Robert Kurzban, Elizabeth N. Koch, & David Liben‐Nowell. (2011). Best Friends. Perspectives on Psychological Science. 6(1). 6–8. 40 indexed citations
7.
Koch, Elizabeth N., et al.. (2011). Equilibria and Efficiency Loss in Games on Networks. Internet Mathematics. 7(3). 178–205. 6 indexed citations
8.
Koch, Elizabeth N., et al.. (2009). Equilibria and Efficiency Loss in Games on Networks. 16. 82–89. 2 indexed citations
9.
Arcaute, Esteban, Ning Chen, Ravi Kumar, et al.. (2008). Deterministic Decentralized Search in Random Graphs. Internet Mathematics. 5(1-2). 141–154. 2 indexed citations
10.
Liben‐Nowell, David & Jon Kleinberg. (2008). Tracing information flow on a global scale using Internet chain-letter data. Proceedings of the National Academy of Sciences. 105(12). 4633–4638. 257 indexed citations
11.
Arcaute, Esteban, Adam Kirsch, Ravi Kumar, David Liben‐Nowell, & Sergei Vassilvitskii. (2007). On threshold behavior in query incentive networks. 66–74. 8 indexed citations
12.
Liben‐Nowell, David, Erik Vee, & An Zhu. (2006). Finding longest increasing and common subsequences in streaming data. Journal of Combinatorial Optimization. 11(2). 155–175. 22 indexed citations
13.
Kumar, Ravi, David Liben‐Nowell, Jasmine Novak, Prabhakar Raghavan, & Andrew Tomkins. (2005). Theoretical Analysis of Geographic Routing in Social Networks. DSpace@MIT (Massachusetts Institute of Technology). 14 indexed citations
14.
Gruhl, Daniel, David Liben‐Nowell, R. Guha, & Andrew Tomkins. (2004). Information diffusion through blogspace. ACM SIGKDD Explorations Newsletter. 6(2). 43–52. 648 indexed citations breakdown →
15.
Liben‐Nowell, David & Jon Kleinberg. (2004). Structural properties and tractability results for linear synteny. Journal of Discrete Algorithms. 2(2). 207–228. 1 indexed citations
16.
Gruhl, Daniel, R. Guha, David Liben‐Nowell, & Andrew Tomkins. (2004). Information diffusion through blogspace. 491–501. 728 indexed citations breakdown →
17.
Stoica, Ion, Robert Morris, David Liben‐Nowell, et al.. (2003). Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking. 11(1). 17–32. 1979 indexed citations breakdown →
18.
Liben‐Nowell, David, Hari Balakrishnan, & David R. Karger. (2002). Analysis of the evolution of peer-to-peer systems. 16 indexed citations
19.
Liben‐Nowell, David. (2002). Gossip is synteny: Incomplete gossip and the syntenic distance between genomes. Journal of Algorithms. 43(2). 264–283. 12 indexed citations
20.
Liben‐Nowell, David. (2001). On the Structure of Syntenic Distance. Journal of Computational Biology. 8(1). 53–67. 11 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by David Kempe Breakdown of academic impact, for papers by Eytan Adar Breakdown of academic impact, for papers by Linyuan Lü Breakdown of academic impact, for papers by Francesco Bonchi Breakdown of academic impact, for papers by Natalie Glance Breakdown of academic impact, for papers by Michalis Faloutsos Breakdown of academic impact, for papers by Alan Mislove Breakdown of academic impact, for papers by Laks V. S. Lakshmanan Breakdown of academic impact, for papers by Xueqi Cheng
Rankless by CCL
2026