北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (5): 116-123.doi: 10.13190/j.jbupt.2016.05.023

• 研究报告 • 上一篇    下一篇

带非线性优先连接规则增长模型的节点度分布

卢友军1, 许道云1, 周锦程1,2   

  1. 1. 贵州大学 计算机科学与技术学院, 贵阳 550025;
    2. 黔南师范学院 数学与统计学院, 贵州 都匀 558000
  • 收稿日期:2016-03-28 出版日期:2016-10-28 发布日期:2016-12-02
  • 作者简介:卢友军(1985-),男,博士生,E-mail:yjlu111@126.com;许道云(1959-),男,教授,博士生导师.
  • 基金资助:
    国家自然科学基金项目(61262006,61462001,61540050);贵州省重大应用基础研究项目(JZ20142001);贵州大学研究生创新基金(2016047)

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

摘要: 把非线性优先连接规则、每一时间步添加新节点或新边等考虑在内,提出了一种更一般的复杂网络增长模型,给出并采用概率方法严格证明了该模型的节点度分布表达式,利用节点度分布表达式计算了2个不同节点加权函数对应网络模型的节点度分布.研究结果表明,已有的一些著名网络模型为该模型的特例,相应网络模型的节点度分布也可由该模型的节点度分布表达式得到.此外,针对2个不同加权函数对应网络模型的实验结果表明,理论结果与仿真实验结果相符.

关键词: 节点度分布, 非线性优先连接, 节点加权函数

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

中图分类号: