Degree distributions of evolving networks
In this paper, we propose a simple evolving network model with link and node removals as well as additions and show that this evolving network is scale free with a degree exponent varying in (1,4] depending on the network parameter values. By establishing a relation between the network evolution and a set of non-homogeneous birth-and-death processes, we develop an efficient algorithm to compute the network degree distribution. Our numerical results match simulation well and show how the network evolves into the scale-free state.
Copyright © 2006 IOP Publishing.
Access to external full text or publisher's version may require subscription.
Shi, D., Liu, L., Zhu, S. X., & Zhou. H.(2006), Degree distributions of evolving networks. Europhysics Letters, 76(4), 731-737. doi: 10.1209/epl/i2006-10315-2