Author

David Liben‐Nowell

Observed names: D. Liben-Nowell, DAVID LIBEN-NOWELL, David Liben-Nowell, David Liben-nowell, Liben-Nowell, David

Observed institutions: IBM (United States), Carleton College, University of Colorado Boulder, Cornell University, IBM Research - Almaden, MIT Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Stanford University

ORCID: 0000-0002-9763-4303

Observed ORCID: 0000-0002-9763-4303

OpenAlex ID: A5021197130

Chord: a scalable peer-to-peer lookup protocol for internet applications

2003 · I. Stoica, R. Morris, et al. · IEEE/ACM Transactions on Networking · 3,133

The link‐prediction problem for social networks

2007 · David Liben‐Nowell, Jon Kleinberg · Journal of the American Society for Information Science and Technology · 3,044

The link prediction problem for social networks

2003 · David Liben-Nowell, Jon Kleinberg · ACM International Conference on Information and Knowledge Management (CIKM) · 1,612

Information diffusion through blogspace

2004 · Daniel Gruhl, R. Guha, et al. · International World Wide Web Conference (WWW) · 1,041

Information diffusion through blogspace

2004 · D. Gruhl, David Liben-Nowell, et al. · ACM SIGKDD Explorations Newsletter · 927

Geographic routing in social networks

2005 · David Liben-Nowell, Jasmine Novak, et al. · Proceedings of the National Academy of Sciences · 838

Tracing information flow on a global scale using Internet chain-letter data

2008 · David Liben-Nowell, Jon Kleinberg · Proceedings of the National Academy of Sciences · 422

Analysis of the evolution of peer-to-peer systems

2002 · David Liben-Nowell, Hari Balakrishnan, et al. · 407

The link prediction problem for social networks

2003 · David Liben-Nowell, Jon Kleinberg · ACM International Conference on Information and Knowledge Management (CIKM) · 174

Tetris is Hard, Even to Approximate

2003 · Erik D. Demaine, Susan Hohenberger, et al. · Lecture notes in computer science · 102

PDF

Tetris Is Hard, Even to Approximate

2004 · RON BREUKELAAR, ERIK D. DEMAINE, et al. · International Journal of Computational Geometry & Applications · 88

Best Friends

2011 · Peter DeScioli, Robert Kurzban, et al. · Perspectives on Psychological Science · 74

Observations on the Dynamic Evolution of Peer-to-Peer Networks

2002 · David Liben-Nowell, Hari Balakrishnan, et al. · Lecture notes in computer science · 74

An algorithmic approach to social networks

2005 · Erik D. Demaine, David Liben‐Nowell · 50

Computing Shapley Value in Supermodular Coalitional Games

2012 · David Liben-Nowell, Alexa Sharp, et al. · Lecture notes in computer science · 45

Finding longest increasing and common subsequences in streaming data

2006 · David Liben-Nowell, Erik Vee, et al. · Journal of Combinatorial Optimization · 35

Analysis of the evolution of peer-to-peer systems

2002 · David Liben-Nowell, Hari Balakrishnan, et al. · 33

Do Diffusion Protocols Govern Cascade Growth?

2018 · Justin Cheng, Jon Kleinberg, et al. · Proceedings of the International AAAI Conference on Web and Social Media · 30

PDF

Navigating Low-Dimensional and Hierarchical Population Networks

2006 · Ravi Kumar, David Liben-Nowell, et al. · Lecture notes in computer science · 22

Theoretical Analysis of Geographic Routing in Social Networks

2005 · Ravi Kumar, David Liben‐Nowell, et al. · 21

On threshold behavior in query incentive networks

2007 · Esteban Arcaute, Adam Kirsch, et al. · ACM Conference on Electronic Commerce (EC) · 18

Reconstructing Patterns of Information Diffusion from Incomplete Observations

2011 · Flavio Chierichetti, David Liben‐Nowell, et al. · 16

Gossip is synteny: Incomplete gossip and the syntenic distance between genomes

2002 · David Liben-Nowell · Journal of Algorithms · 16

On the Structure of Syntenic Distance

1999 · David Liben-Nowell · Lecture notes in computer science · 16

Finding Longest Increasing and Common Subsequences in Streaming Data

2005 · David Liben-Nowell, Erik Vee, et al. · Lecture notes in computer science · 14

Works count: 72

Citation count: 12,890

H-index: 21

I10-index: 30