复杂网络度序列长度分析

熊云艳 肖文俊 毛宜军 赖正文 韩冬 李梅生

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

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

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

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

计算机科学与技术

复杂网络度序列长度分析

展开

1．华南理工大学计算机科学与工程学院，广东广州 510006; 2．广东工贸职业技术学院计算机系，广东广州 510510; 3．华南理工大学软件学院，广东广州510006; 4．华南农业大学数学与信息学院，广东广州 5106425.

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

收稿日期: 2016-01-07

修回日期: 2016-07-22

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

基金资助

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

收起

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

摘要

针对度分布符合泊松分布的复杂网络模型，文中从理论的角度证明了其度序列( 1≤k₁＜k₂＜…＜kl) 长度l 也是log₂N( N 为网络节点数) 级别的，并对随机网络、小世界网
络、无标度网络模型的度序列长度进行了仿真实验，结果证明了该结论的正确性; 针对现实世界中网络模型的数据集，文中也进行了度序列长度的计算，发现该结论在现实网络中也是正确的．

关键词： 复杂网络; 节点度序列; 泊松分布

本文引用格式

熊云艳肖文俊毛宜军赖正文韩冬李梅生 . 复杂网络度序列长度分析[J]. 华南理工大学学报(自然科学版), 2017 , 45(1) : 74 -79 . DOI: 10.3969/j.issn.1000-565X.2017.01.011

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

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract