despite
such clustering, decentralization, and sparsity,
many real-world networks demonstrate remarkably
short path lengths. In their pivotal 1998 article, Watts
and Strogatz demonstrated how this can occur: As a
few random or long-spanning connections are added to
a highly clustered network, the path length drops much
more quickly than the clustering coefficient. Thus in
the range between highly structured networks and random
networks, there is an interval in which high clustering
and short path lengths can coexist.
such clustering, decentralization, and sparsity,
many real-world networks demonstrate remarkably
short path lengths. In their pivotal 1998 article, Watts
and Strogatz demonstrated how this can occur: As a
few random or long-spanning connections are added to
a highly clustered network, the path length drops much
more quickly than the clustering coefficient. Thus in
the range between highly structured networks and random
networks, there is an interval in which high clustering
and short path lengths can coexist.