针对度分布符合泊松分布的复杂网络模型,文中从理论的角度证明了其度序列(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.