Growing a Network on a Given Substrate
Abstract
Conventional studies of network growth models mainly look at the steady state degree distribution of the graph. Often long time behavior is considered, hence the initial condition is ignored. In this contribution, the time evolution of the degree distribution is the center of attention. We consider two specific growth models; incoming nodes with uniform and preferential attachment, and the degree distribution of the graph for arbitrary initial condition is obtained as a function of time. This allows us to characterize the transient behavior of the degree distribution, as well as to quantify the rate of convergence to the steadystate limit.
 Publication:

arXiv eprints
 Pub Date:
 July 2012
 DOI:
 10.48550/arXiv.1207.5847
 arXiv:
 arXiv:1207.5847
 Bibcode:
 2012arXiv1207.5847F
 Keywords:

 Physics  Physics and Society;
 Condensed Matter  Statistical Mechanics;
 Computer Science  Social and Information Networks
 EPrint:
 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2012, Page(s): 2018  2023