Complexity Explorer Santa Fe Institute


scale-free network

A scale-free network is one that has a power-law degree distribution.  Under such a degree distribution, the vast majority of nodes have low degree and only a small fraction of nodes (hubs) have high degree.  Because of this property, scale-free networks tend to be robust to random node failure but vulnerable to targeted attacks upon hubs.


Topics
Networks, Graph Theory
Difficulty
1