具有边连接增长速度的演化网络度分布研究.pdf

　2007 年 11 月 系统工程理论与实践 第 11 期 　 ( ) 文章编号 2007 具有边连接增长速度的演化网络度分布研究 1 ,2 1 1 覃 　森 ,戴冠中 ,王 　林 ( 1 西北工业大学 自动化学院 ,西安 710072 ;2 杭州电子科技大学 理学院 ,杭州 310018) 摘要 : 　近年来 ,研究发现复杂网络的拓扑结构可分为如下三个类别 :随机图模型 ,小世界网络模型和无 标度网络模型. 产生这三种不同拓扑结构的主要原因是在网络进化过程中 ,其边连接方式和点增加方式 ( ) 的不同. 实际的复杂网络中幂律 PowerLaw 分布的指数范围经实测为[2 ,3 ] ,而当前理论研究结果为[2 , ) + ∞ . 在分析无标度网络演化过程的基础上 ,提出了一种新的边连接方式 ,即考虑了边连接增长速度的 择优连接方式 ,并运用主方程方法得到了在这种连接方式下网络的度分布. 理论分析与数值仿真表明: 在新的演化规则下 ,通过调节不同的连接速度 ,可以使幂律分布的指数范围为[2 ,3 ]. 关键词 : 　复杂网络 ;无标度网络模型 ;幂律 ;进化网络 中图分类号 : 　N94 ;TP11 　　　　　　　　文献标志码 : 　A 　　　 Degree Distribution of Evolution Networks with the Acceleration of Edge Attachment QIN Sen1 ,2 , DAI Guanzhong1 , WANGLin1 (1College of Automation , Northwestern Polytechnical University , Xi ’an 710072 , China ; 2School of Science , Hangzhou Dianzi University , Hangzhou 310018 ,China) Abstract : 　In recent years , it is found that the topologies of complex networks can be fallen into three catalogues : random graph model , smallworld model and scalefree model. The main reasons for the emergence of the three different models are the differences of edges’connectivity and vertexes’increasing modes in the evolution of the complex networks. According to the measured data of the realworld complex networks , the range of powerlaw exponent of those networks is [2 ,3 ]. However , the r