Skip to main content
Figure 10 | Computational Social Networks

Figure 10

From: Efficient network generation under general preferential attachment

Figure 10

The robustness of the Krapivsky model to superlinear preference functions. α indicates the exponent of a preference function of the form f(d)=d α+c. d max is the maximum degree of the generated network; \(\frac {d_{\text {max}}}{|E|}\) gives the proportion of edges that involve the maximum degree node. \(\frac {d_{\text {max}}}{|E|} = 1\) indicates a star formation. Note that there is a phase transition from scale-free to star-structured networks between α=1.0 and α=1.2. One-hundred networks with 106 nodes each was generated for each value of α. Error bars indicate the 95% confidence interval.

Back to article page