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

Investigating the Scale-Free Feature and Evolution Mechanism of Complex Networks

作　　者：葛新[1] 赵海[1] 张君[1] 韩旭[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2011年第5期646-649,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60973022)

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

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

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]