度分布为正态分布的复杂网络度序列长度的研究与分析  

Research and Analysis of the Length of Degree Sequence of Complex Network of Normal Distribution

作　　者：张占英 肖文俊[3] 赖正文[1] 李梅生[1] ZHANG Zhanying;XIAO Wenjun;LAI Zhengwen;LI Meisheng(School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China;School of Mathematics and Big Data,Foshan University,Foshan 528000,Guangdong,China;School of Software Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China)

机构地区：[1]华南理工大学计算机科学与工程学院,广东广州510640 [2]佛山科学技术学院数学与大数据学院,广东佛山528000 [3]华南理工大学软件学院,广东广州510006

出　　处：《华南理工大学学报（自然科学版）》2018年第1期139-144,共6页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61370003;61170313;61103037)~~

摘　　要：度分布是复杂网络模型的重要特征.针对度分布符合指数分布、幂律分布和扩展幂律分布的复杂网络模型,笔者所在课题组前期的研究结果表明节点度序列(1≤k_1<k_2<…<k_l)长度l是log_2N级别的(N为网络节点数);在前期研究所得结论的基础上,文中针对度分布符合正态分布的复杂网络模型,从理论的角度证明了度序列长度l也是log2N级别的;并选取ER随机网络进行仿真实验,仿真实验表明,度序列的长度是级别的;最后对大量的现实网络模型进行了验证,结果表明现实网络的度序列长度l也是与log_2N同一级别.Degree distribution is an important characteristic of complex network.Aiming at the complex network model of degree distribution in congruity with exponential,power law and extended power law distributions,the previous research results of our project team show that the length l of vertex-degree sequence(1≤k 1<k 2<…<k l)of complex network is of order log 2 N(N is the number of network nodes).Based on the conclusions of the previous studies,this paper proves that the degree sequence length l is also is of order log 2 N from the theoretical point of view for the complex network model that the degree distribution meets the normal distribution.The simulation experiment shows that the length l of the degree sequence is of order log 2 N by selecting ER random network.Finally,a large number of real network models are verified,and the results show that the length of the real network degree sequence is also at the same level as log 2 N.

关 键 词：复杂网络 度分布 节点度序列 幂律分布 指数分布 正态分布 

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