Node degree distribution: Random networks versus real networks (scale-free power-law networks)


scale-free network - node degree distribution - power law

Left: In traditional random networks most nodes have a medium node degree. The degrees of all nodes are distributed around the average.
Right: Real networks usually show a skewed node-degree distribution in which most nodes have only few links but, by contrast, there exist some nodes which are extremely linked. This heavy tailed distribution is known as power-law or scale-free distribution.

Node degree: The degree of a node in a network is the number of links to other nodes.

Figure download: pdf | gif | png | jpg Creative Commons License
The figure is licensed under a Creative Commons Attribution 2.0 Germany License.


www.network-science.org Matthias Scholz