Journal of South China University of Technology (Natural Science Edition) ›› 2018, Vol. 46 ›› Issue (1): 139-144.doi: 10.3969/j.issn.1000-565X.2018.01.018

• Computer Science & Technology • Previous Articles    

Research and analysis about the length of vertex-degree sequence of complex networks of Normal distribution

 ZHANG Zhanying1， 2 XIAO Wenjun3 LAI Zhengwen1 LI Meisheng1   

  1. 1． School of Computer Science and Engineering，South China University of Technology，Guangzhou 510640，Guangdong，China;
    2． School of Mathematics and Big Data，Foshan University，Foshan 528000，Guangdong，China;
    3． School of Software Engineering，South China University of Technology，Guangzhou 510006，Guangdong，China;
  • Received:2016-12-20 Revised:2017-04-06 Online:2018-01-25 Published:2017-12-01
  • Contact: Zhan-Ying ZHANG，张占英(1966) ，男，博士生，讲师，主要从事复杂网络、数据中心网络等的研究 E-mail:zzyhnlg@163.com
  • About author:张占英(1966) ，男，博士生，讲师，主要从事复杂网络、数据中心网络等的研究
  • Supported by:
    The National Natural Science Foundation of China( 61370003，61170313，61103037)

PDF

177

Abstract: Degree distribution is an important characteristic of complex network. According to analyzing the length of vertex-degree sequence ( ) of the complex network with power law distribution、exponential distribution and general degree distribution , we have found the general characteristic: the length of vertex-degree sequence of complex network is the order of ( is the number of network nodes). The paper proved the same conclusion in the complex network with normal distributions.

Key words: complex network, vertex-degree sequence, power law distribution, exponential distribution, Normal distribution

CLC Number: