Slides - SNAP - Stanford University

Clustering coefficient, C = 1/n ∑ C i
Parameter region of high
clustering and low diameter
Prob. of rewiring, p
It takes a lot of
randomness to ruin
the clustering, but a
very small amount
to overcome locality.
10/6/2011 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu 12