Disk-based shortest path discovery using distance index over large dynamic graphs

Collective dynamics of ‘small-world’ networks

Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations

Engineering, Organization Studies, Sociology +14

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

MapReduce

Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text

Computing, Computer Science, Computer Systems +17

Maximizing the spread of influence through a social network

David Kempe, Jon Kleinberg, Éva Tardos · 2003 · 7.3K citations

Social Sciences, Marketing, Collective Behavior +16

The structure of scientific collaboration networks

M. E. J. Newman · Proceedings of the National Academy of Sciences · 2001 · 4.5K citations · Full text

Social Sciences, Biomedical Sciences, Computer Science +17