| Description |
We investigate the dynamic formation of regular random graphs. In our model, we pick a pair of nodes at random and connect them with a link if both of their degrees are smaller than d. Starting with a set of isolated nodes, we repeat this linking step until a regular random graph, where all nodes have degree d, forms. We view this process as a multivariate aggregation process, and formally solve the evolution equations using the Hamilton-Jacobi formalism. We calculate the non trivial percolation thresholds for the emergence of the giant component when d >= 3. Also, we estimate the number of steps that have occurred before the giant component spans the entire system and the total number of steps that have occurred before the regular random graph forms.
Reference:
E Ben-Naim and P L Krapivsky J. Stat. Mech. (2011) P11008
|