Barabási: Ch. 4 — Scale Free Networks

 In scale-free networks, the maximum degree grows with the size of the network as a power of the total number of nodes.

Suppose you have a scale-free network with $\gamma = 2.5$ and a total of $N = 10^6$ nodes. Which of the following best approximates the maximum degree in the network?

a) $N^{0.5} \approx 10^3$

b) $N^{1/3} \approx 10^2$

c) $N^{2/3} \approx 10^4$

d) $N^{1.5} \approx 10^9$

e) None of the above

Original idea by: Gabriel Sato