Degree-dependent network growth: from preferential attachment to explosive percolation

Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Apr;89(4):042815. doi: 10.1103/PhysRevE.89.042815. Epub 2014 Apr 25.

Abstract

We present a simple model of network growth and solve it by writing the dynamic equations for its macroscopic characteristics such as the degree distribution and degree correlations. This allows us to study carefully the percolation transition using a generating functions theory. The model considers a network with a fixed number of nodes wherein links are introduced using degree-dependent linking probabilities pk. To illustrate the techniques and support our findings using Monte Carlo simulations, we introduce the exemplary linking rule pk∝k-α, with α between -1 and +∞. This parameter may be used to interpolate between different regimes. For negative α, links are most likely attached to high-degree nodes. On the other hand, in case α>0, nodes with low degrees are connected and the model asymptotically approaches a process undergoing explosive percolation.

Publication types

  • Research Support, Non-U.S. Gov't