东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (5): 646-649.DOI: -

• 论著 • 上一篇    下一篇

复杂网络无尺度特征及其演化机理研究

葛新;赵海;张君;韩旭;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60973022)

Investigating the scale-free feature and evolution mechanism of complex networks

Ge, Xin (1); Zhao, Hai (1); Zhang, Jun (1); Han, Xu (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Ge, X.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

721

摘要： 根据复杂网络演化的两个基本机理抽象出一种复杂网络演化的一般模型(GP Model),该模型具备增长和择优两个普遍特征,并根据连续动力学原理分析了该模型的平凡特征量.在平凡特征量的基础上,利用极大似然原理得出了该模型网络在经历长期演化后节点分布具有幂律特征这一结论,从概率理论上解释了这一类网络度分布特征的成因.此外,利用GP模型研究了互联网度分布的指数截断特征以及长期演化的节点度分布特征,并分析了互联网的长期演化态势和节点行为特征.

关键词: 复杂网络, 互联网演化, 无尺度, 增长择优机制

Abstract: A general network model with growth and preference features is proposed according to basic mechanisms for evolution in complex networks. The model was analyzed via continuum dynamic theory. Networks generated according to a GP model followed power law distribution based on maximum likelihood theory, explaining the cause of formation of the power law phenomenon. In addition, the exponential cut-off degree distribution in networks and the evolution of Internet topology are researched using a GP model, analyzing the long term evolution of the Internet and the behavioral feature of nodes.

中图分类号: