With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

No credit card required

2.4 Scale-Free Network

Real-world networks possess remarkable statistical properties that are not explained by random networks and lattice networks. A representative example is the scale-free properties that relate to the distribution of node degrees.

2.4.1 Degree Distribution

The node degree, the simplest measure of a network, is defined as the number of edges (neighbors) that a node has. In the case of a simple network consisting of N nodes, in which Aij = Aji = 1, if an edge is drawn between nodes i and j, the degree of node i, ki, is expressed as

(2.4)

A simple question might arise, regarding the way in which degree is distributed in real-world networks. Barabási and Albert [6] answered this question by defining degree distribution. This distribution is defined as

(2.5)

where δ(x) is the Kronecker's delta function. This function returns 1 when x = 0 and returns 0 otherwise. Hence, the term corresponds to the number of nodes with degree k.

2.4.2 Degree Distribution of Random Network

The degree distribution of Erdös–Rényi random networks corresponds to the probability that a node has k edges. Since an edge is independently drawn between two given nodes with probability p, we can ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

No credit card required