度分布为正态分布的复杂网络度序列长度的研究与分析

张占英 肖文俊 赖正文 李梅生

doi:10.3969/j.issn.1000-565X.2018.01.018

华南理工大学学报(自然科学版) >

2018 , Vol. 46 >Issue 1: 139 - 144

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

计算机科学与技术

度分布为正态分布的复杂网络度序列长度的研究与分析

展开

1．华南理工大学计算机科学与工程学院，广东广州 510640;
2．佛山科学技术学院数学与大数据学院，广东佛山 528000;
3．华南理工大学软件学院，广东广州 510006

张占英(1966) ，男，博士生，讲师，主要从事复杂网络、数据中心网络等的研究

收稿日期: 2016-12-20

修回日期: 2017-04-06

网络出版日期: 2017-12-01

基金资助

国家自然科学基金资助项目( 61370003，61170313，61103037)

收起

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

Expand

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;

张占英(1966) ，男，博士生，讲师，主要从事复杂网络、数据中心网络等的研究

Received date: 2016-12-20

Revised date: 2017-04-06

Online published: 2017-12-01

Supported by

The National Natural Science Foundation of China( 61370003，61170313，61103037)

Fold

摘要

度分布是复杂网络模型的重要特征。针对度分布符合指数分布、幂律分布和扩展幂律分布的复杂网络模型，我们前期的研究表明节点度序列（）长度L 是logN 级别的（N为网络节点数）。本文针对度分布符合正态分布的复杂网络模型，从理论的角度证明了度序列长度也是级别的。

关键词： 复杂网络; 节点度序列; 幂律分布; 指数分布; 正态分布

本文引用格式

张占英肖文俊赖正文李梅生 . 度分布为正态分布的复杂网络度序列长度的研究与分析[J]. 华南理工大学学报(自然科学版), 2018 , 46(1) : 139 -144 . DOI: 10.3969/j.issn.1000-565X.2018.01.018

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

参考文献

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献