Popularity driven networking

The authors investigate the growth of connectivity in a network. In our model, starting with a set of disjoint nodes, links are added sequentially. Each link connects two nodes, and the connection rate governing this random process is proportional to the degrees of the two nodes. Interestingly, this network exhibits two abrupt transitions, both occurring at finite times. The first is a percolation transition in which a giant component, containing a finite fraction of all nodes, is born. The second is a condensation transition in which the entire system condenses into a single, fully connected, component. They derive the size distribution of connected components as well as the degree distribution, which is purely exponential throughout the evolution. Furthermore, they also present a criterion for the emergence of sudden condensation for general homogeneous connection rates.

Ref: E. Ben-Naim and P. L. Krapivsky, 2012 EPL 97 48003