基于节点批量生长机制的无标度网络演化模型  

Evolving model of scale-free networks based on batch growth of nodes

作　　者：王建伟[1] 荣莉莉[1] 于凯[1] 

机构地区：[1]大连理工大学系统工程研究所,辽宁大连116024

出　　处：《系统工程学报》2010年第5期579-584,共6页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(70571011;70771016)

摘　　要：基于网络新生节点批量生长的机制,提出了一种无标度网络演化模型.模型中考虑了新生节点之间的耦合模式,并引入了新的参数,使其更符合现实网络的演化形式.采用主方程法对模型的度分布进行了解析,并通过数值模拟验证了模型具有无标度特性.而且,不同参数取值下较大的簇系数及平均路径长度为网络规模对数成长的特性也表明了该模型具有小世界效应.In this paper,an evolving model of scale-free networks is proposed based on the mechanism of batch growth of new nodes.In order to better mimic the evolving form of real-life networks,link pattern among new nodes is taken into account and new parameters are introduced.The degree distribution of the model is analyzed by using master-equation approach,and the scale-free property of the model is verified by using numerical simulations.Moreover,in the case of different parameter values both the higher clustering and the logarithmic growth characteristic of average path length with network size show that our model exhibits small-world property.

关 键 词：复杂网络 无标度 小世界 批量生长 

分 类 号：N94[自然科学总论—系统科学]