Analysis of Vertex-Degree Sequence Length of Complex Networks

作者:Xiong, Yun-Yan; Xiao, Wen-Jun; Mao, Yi-Jun*; Lai, Zheng-Wen; Han, Dong; Li, Mei-Sheng
来源:Journal of South China University of Technology(Natural Science Edition), 2017, 45(1): 74-79.
DOI:10.3969/j.issn.1000-565X.2017.01.011

摘要

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.

全文