Journal of South China University of Technology(Natural Science) >

2017 , Vol. 45 >Issue 1: 74 - 79

DOI: https://doi.org/10.3969/j.issn.1000-565X.2017.01.011

Computer Science & Technology

Analysis of Vertex-Degree Sequence Length of Complex Networks

Expand
  • 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
熊云艳( 1976-) ，女，在职博士生，副教授，主要从事复杂网络、数据中心网络研究．E-mail: yunyanx@ 163．com

Received date: 2016-01-07

  Revised date: 2016-07-22

  Online published: 2016-12-01

Supported by

Supported by the National Natural Science Foundation of China( 61170313)

Fold

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

Cite this article

XIONG Yun-yan XIAO Wen-jun MAO Yi-jun LAI Zheng-wen HAN Dong LI Mei-sheng . Analysis of Vertex-Degree Sequence Length of Complex Networks[J]. Journal of South China University of Technology(Natural Science), 2017 , 45(1) : 74 -79 . DOI: 10.3969/j.issn.1000-565X.2017.01.011

Options
Outlines

/

〈 〉