Recently Watts and Strogatz emphasized the widespread relevance of 'small worlds' and studied numerically networks between complete regularity and complete randomness. In this letter, I derive simple analytical expressions which can reproduce the empirical observations. It is shown how a few random connections can turn a regular network into a 'small-world network' with a short global connection but persisting local clustering.
No takes yet. Share an insight, caveat, or question.
Hanspeter Herzel (1998) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: