Research on the Evolutionary Model of A Kind of Vertex-splitting Network
Abstract
A problem is presented about the evolutionary process of the vertex splitting complex network. The rule of the evolution is: every newly-added vertex is the copy of or is split from the existing vertex. The analytic equation set of this network evolutionary model and arithmetic of iteration are put forward. A series of simulation calculation prove that the complex network is Scale Free Network and the power-law increases along with the increment of the splitting similarity degree of λ(t) and even approaches to +∞. When the initial degree of each new vertex is constant, the evolutionary process of the network is similar to that of the BA model.
Keywords
References
[1] A.L. Barabasi, R. Albert. Emergence of scaling in random networks [J]. Nature, Vol. 286(1998), p.509-512
[2] A.L.Barabasi, R.Albert, H.Jeong. Mean-field theory for scale-free random networks. Physica A, Vol. 272(1999), p.173-187
doi:10.1016/S0378-4371(99)00291-5
[3] R.Albert, A.L.Barabasi. Statistical mechanics of complex networks [J]. Reviews of Modern Physics, Vol. 1(2002), p.47-97
doi:10.1103/RevModPhys.74.47
[4] S.N.Dorogovtsev, J.F.F.Mendes. Evolution of Networks [J]. Advances in Physics, Vol. 4 (2002), p.1079-1187
doi:10.1080/00018730110112519
[5] J.S.Wu, Z.R. Di. Complex Networks in Statistical Physics [J]. Progress in Physics, Vol.1 (2004), p.19-46
[6] M.E.J.Newman. The structure and function of complex networks [J]. SIAM Review, Vol. 2 (2003), p.167-256
doi:10.1137/S003614450342480
Full Text: PDF