small-world network
A network that is simultaneously highly clustered and has short average path length, so any node is just a few steps from any other.
As defined in 41 | Steven Strogatz on Synchronization, Networks, and the Emergence of Complex Behavior
Where it comes up · 2
- 41 | Steven Strogatz on Synchronization, Networks, and the Emergence of Complex Behavior4 claims
- Marissa King - The Science of Social Networks - [Invest Like the Best, EP. 217]2 claims
Most important claims · 6 of 6Search all claims for “small-world network” →
- Small-world networks enable very fast propagation of information through shortcuts, which makes them excellent for anything needing to coordinate as a unit despite being large, but equally dangerous because anything spreading—including disease like HIV—propagates much faster on a small world than on a lattice or ring.41 | Steven Strogatz on Synchronization, Networks, and the Emergence of Complex Behavior
- Very few long-range 'shortcut' connections (like a chess friend in Holland or a high-school friend now in classical music) are enough to make a network's path length collapse to nearly that of a random network, and because so few are needed and they don't operate in our consciousness, most real networks end up being small worlds unless shortcuts are scrupulously avoided.41 | Steven Strogatz on Synchronization, Networks, and the Emergence of Complex Behavior
- Real-world networks are paradoxically both highly clustered (most of your friends know each other, unlike a random network) and 'small' in path length (almost as small as a random network), and the central question Watts and Strogatz solved was how a network could simultaneously possess both properties.41 | Steven Strogatz on Synchronization, Networks, and the Emergence of Complex Behavior
- Because the full connectome of the human brain is unmapped, Watts and Strogatz tested their prediction on the only fully mapped nervous system, the worm C. elegans with about 300 neurons, and showed it satisfied the small-world criteria: much more clustered than a random network but with path length comparable to a random network.41 | Steven Strogatz on Synchronization, Networks, and the Emergence of Complex Behavior
- The same small-world structure of dense hubs, brokerage links between cliques, and long-tail expansion appears in social networks, neural networks, ant colonies, and electricity networks, suggesting shared principles for optimizing systems.Marissa King - The Science of Social Networks - [Invest Like the Best, EP. 217]
- Networks in nature combine dense convener hubs that transmit quickly, brokerage links between cliques, and long-tail expansion connections that inject randomness, and this combination produces both rapid spread and spontaneity.Marissa King - The Science of Social Networks - [Invest Like the Best, EP. 217]