作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (1): 111-113. doi: 10.3969/j.issn.1000-3428.2009.01.037

• 网络与通信 • 上一篇    下一篇

基于节点吸引力的复杂网络演化模型研究

陶少华1,杨 春2,李慧娜1,张 勇1   

  1. (1. 许昌学院计算机科学与技术系,许昌 461000;2. 华中师范大学计算机科学与技术系,武汉 430079)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-01-05 发布日期:2009-01-05

Research on Complex Networks Evolution Model Based on Node Attraction

TAO Shao-hua1, YANG Chun2, LI Hui-na1, ZHANG Yong1   

  1. (1. Dept. of Computer Science & Technology, Xuchang University, Xuchang 461000; 2. Dept. of Computer Science & Technology, Huazhong Normal University, Wuhan 430079)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-01-05 Published:2009-01-05

摘要: 针对BA模型及其推广模型预测节点连接度过大的问题,提出一种基于节点吸引力的复杂网络演化模型。该模型包括吸引因子模型、BA模型的度分布、群集系数以及平均路径长度。采用程序仿真方法模拟吸引因子模型和BA模型,并在同等网络规模下对这2种模型进行比较。实验结果表明,在吸引因子影响下,节点的度分布呈幂律指数形式,近似于BA模型,其群集系数小于BA模型,但平均路径长度大于BA模型。

关键词: BA模型, 吸引因子, 度分布, 群集系数, 平均路径长度

Abstract: Aiming at the problems of larger connection degree for the prediction nodes in BA model and its extended model, a complex networks evolving model based on new network evolving based on node attraction is proposed, including attractive factor model, the degree distribution of BA model, clustering coefficient and average path length. The attractive factor model and BA model are imitated by using programming simulation method, and both of which are compared in the same network scale. Experimental results show the fact that the degree distribution of nodes presents power-law distribution under the affection of attractive factor, which has similarity with BA model, and the clustering coefficient is less than BA model, while the average path length is longer than it.

Key words: BA model, attractive factor, degree distribution, clustering coefficient, average path length

中图分类号: