Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (5): 116-123.doi: 10.13190/j.jbupt.2016.05.023

• Reports • Previous Articles     Next Articles

Vertex Degree Distribution in Growth Models with Nonlinear Preferential Attachment Rule

LU You-jun1, XU Dao-yun1, ZHOU Jin-cheng1,2   

  1. 1. School of Computer Science and Technology, Guizhou University, Guiyang 550025, China;
    2. School of Mathematics and Statistics, Qiannan Normal University for Nationalities, Guizhou Duyun 558000, China
  • Received:2016-03-28 Online:2016-10-28 Published:2016-12-02

Abstract: Vertex degree distribution is an important parameter to evaluate the local property of vertices and connectivity between the vertex and other vertices in the network. An extended growth evolving model was proposed by adding new vertices or new edges using nonlinear preferential attachment rule at each time step. Moreover, the vertex degree distribution expression via the probability methods was calculated, and it was found that some existing network model is one of special cases of the model, the corresponding vertex degree distribution can also be obtained by the vertex degree distribution expression of the model. The expression to obtain the corresponding vertex degree distribution was also used and the numerical simulations for network models of two different vertex weighted functions was designed. Experiments indicate that the numerical simulations are coincide with our theoretical results well.

Key words: vertex degree distribution, nonlinear preferential attachment, vertex weighted function

CLC Number: