Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs

The Structure and Function of Complex Networks

Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text

Engineering, Sociology, Complex Systems +16

Introduction to Graph Theory

J. Fields · 2001 · 4.1K citations

Natural Sciences, Computer Science, Mathematics +10

Measurement and analysis of online social networks

Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi et al. · 2007 · 3.1K citations

Computing, Information Systems, Computer Networks +13

Graph structure in the Web

Andrei Broder, Ravi Kumar, Farzin Maghoul et al. · Computer Networks · 2000 · 2.8K citations

Computing, Computer Science, Data Mining +15

Graph evolution

Jure Leskovec, Jon Kleinberg, Christos Faloutsos · ACM Transactions on Knowledge Discovery from Data · 2007 · 2.5K citations

Engineering, Sociology, Collective Behavior +16