Sotabase

Career

· Carleton College

Publications (59)

Chord: a scalable peer-to-peer lookup protocol for internet applications
TNET · 2003
3,279
cited
The link prediction problem for social networks
International Conference on Information and Knowledge Management · 2003
2,793
cited
Information diffusion through blogspace
The Web Conference · 2004
1,300
cited
Geographic routing in social networks
Proc. Natl. Acad. Sci. USA · 2005
892
cited
Analysis of the evolution of peer-to-peer systems
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing · 2002
496
cited
Tracing information flow on a global scale using Internet chain-letter data
Proceedings of the National Academy of Sciences of the United States of America · 2008
411
cited
Tetris is hard, even to approximate
International journal of computational geometry and applications · 2002
215
cited
Observations on the Dynamic Evolution of Peer-to-Peer Networks
International Workshop on Peer-to-Peer Systems · 2002
92
cited
An algorithmic approach to social networks
2005
68
cited
Finding longest increasing and common subsequences in streaming data
Journal of combinatorial optimization · 2005
58
cited
Best Friends
Perspectives on Psychological Science · 2011
55
cited
Computing Shapley Value in Supermodular Coalitional Games
International Computing and Combinatorics Conference · 2012
48
cited
Do Diffusion Protocols Govern Cascade Growth?
International Conference on Web and Social Media · 2018
34
cited
On the Structure of Syntenic Distance
Annual Symposium on Combinatorial Pattern Matching · 1999
25
cited
Navigating Low-Dimensional and Hierarchical Population Networks
Embedded Systems and Applications · 2006
24
cited
Reconstructing Patterns of Information Diffusion from Incomplete Observations
Neural Information Processing Systems · 2011
23
cited
On threshold behavior in query incentive networks
ACM Conference on Economics and Computation · 2007
20
cited
Theoretical Analysis of Geographic Routing in Social Networks
2005
19
cited
Gossip is synteny: Incomplete gossip and the syntenic distance between genomes
J. Algorithms · 2002
17
cited
Tetris is Hard , Even to Approximate
2002
13
cited
Sotabase
David Liben-Nowell | Researcher Profile | Sotabase | Sotabase