Journal of South China University of Technology(Natural Science Edition) ›› 2017, Vol. 45 ›› Issue (1): 74-79.doi: 10.3969/j.issn.1000-565X.2017.01.011

• Computer Science & Technology • Previous Articles     Next Articles

Analysis of Vertex-Degree Sequence Length of Complex Networks

XIONG Yun-yan1,2 XIAO Wen-jun3 MAO Yi-jun4 LAI Zheng-wen1 HAN Dong1 LI Mei-sheng1   

  1. 1.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China; 2.Computer Engineering Department,Guangdong College of Industry and Commerce,Guangzhou 510510,Guangdong,China; 3.School of Software Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China; 4.College of Mathematics and Informatics,South China University of Agriculture,Guangzhou 510642,Guangdong,China
  • Received:2016-01-07 Revised:2016-07-22 Online:2017-01-25 Published:2016-12-01
  • Contact: 毛宜军( 1979-) ，男，博士生，主要从事大数据、图计算研究 E-mail:yijunmao@163.com
  • About author:熊云艳( 1976-) ，女，在职博士生，副教授，主要从事复杂网络、数据中心网络研究．E-mail: yunyanx@ 163．com
  • Supported by:
    Supported by the National Natural Science Foundation of China( 61170313)

PDF

59

Abstract:

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.

Key words: complex networks, vertex-degree sequences, Poisson distribution

CLC Number: