复杂网络度序列长度分析  

Analysis of Vertex-Degree Sequence Length of Complex Networks

作　　者：熊云艳[1,2] 肖文俊[3] 毛宜军[4] 赖正文[1] 韩冬[1] 李梅生[1] 

机构地区：[1]华南理工大学计算机科学与工程学院,广东广州510006 [2]广东工贸职业技术学院计算机系,广东广州510510 [3]华南理工大学软件学院,广东广州510006 [4]华南农业大学数学与信息学院,广东广州510642

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

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

摘　　要：针对度分布符合泊松分布的复杂网络模型,文中从理论的角度证明了其度序列(1≤k_1<k_2<…<k_l)长度l也是log_2N(N为网络节点数)级别的,并对随机网络、小世界网络、无标度网络模型的度序列长度进行了仿真实验,结果证明了该结论的正确性;针对现实世界中网络模型的数据集,文中也进行了度序列长度的计算,发现该结论在现实网络中也是正确的.In this paper,a conclusion that the length of vertex-degree sequences is of the order log2N （N is the number of network nodes） in the complex networks exhibiting a Poisson vertex-degree distribution, is theoretically proved. Then, by the simulation experiments on the length of the vertex-degree sequences in random networks, small world networks and scale-free networks, the conclusion is also proved to be correct. Finally, this conclusion is also confirmed in real complex networks by computing the length of the vertex-degree sequences.

关 键 词：复杂网络 节点度序列 泊松分布 

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