复杂网络度序列长度分析

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

华南理工大学学报(自然科学版) ›› 2017, Vol. 45 ›› Issue (1): 74-79.doi: 10.3969/j.issn.1000-565X.2017.01.011

复杂网络度序列长度分析

熊云艳^1,2 肖文俊³ 毛宜军^4† 赖正文¹韩冬¹李梅生¹

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

收稿日期:2016-01-07 修回日期:2016-07-22 出版日期:2017-01-25 发布日期:2016-12-01
通信作者: 毛宜军( 1979-) ，男，博士生，主要从事大数据、图计算研究 E-mail:yijunmao@163.com
作者简介:熊云艳( 1976-) ，女，在职博士生，副教授，主要从事复杂网络、数据中心网络研究．E-mail: yunyanx@ 163．com
基金资助:
国家自然科学基金资助项目( 61170313)

Analysis of Vertex-Degree Sequence Length of Complex Networks

XIONG Yun-yan^1,2XIAO Wen-jun³ MAO Yi-jun⁴ LAI Zheng-wen¹HAN Dong¹LI Mei-sheng¹

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)

摘要/Abstract

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

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

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

中图分类号:

TP393.0

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

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 Edition), 2017, 45(1): 74-79.

[1]	陈永军, 刘清, 万程鹏, 等. 突发事件下交通流密集水域通航系统的脆点辨识[J]. 华南理工大学学报(自然科学版), 2019, 47(11): 54-61,70.
[2]	张占英肖文俊赖正文李梅生. 度分布为正态分布的复杂网络度序列长度的研究与分析[J]. 华南理工大学学报（自然科学版）, 2018, 46(1): 139-144.
[3]	傅秀军彭彩霞段雪晴. 基于彭罗斯拼图的部分随机复杂网络的统计性质[J]. 华南理工大学学报（自然科学版）, 2017, 45(6): 1-7.
[4]	张兴义郑雯王从涛丁转莲苏延森. 基于单步添加团的重叠社团检测算法[J]. 华南理工大学学报（自然科学版）, 2016, 44(9): 24-31.
[5]	李从东邓原原智峰王玉. 基于动态信息的级联失效负载重分配策略[J]. 华南理工大学学报（自然科学版）, 2016, 44(5): 22-28.
[6]	邓亚娟王欢杜若胡绍荣. 基于加权复杂网络的公路网等级结构划分[J]. 华南理工大学学报（自然科学版）, 2015, 43(4): 33-40.
[7]	熊云艳肖文俊毛宜军赖正文韩冬. 基于度序列的复杂网络模型及其路由策略分析[J]. 华南理工大学学报（自然科学版）, 2015, 43(11): 30-34.
[8]	赵渺希朵朵. 巨型城市区域的复杂网络特征[J]. 华南理工大学学报（自然科学版）, 2013, 41(6): 108-115.
[9]	杨建梅曾进群张建功 . 基于复杂网络的开源软件社区的结构异质性[J]. 华南理工大学学报（自然科学版）, 2013, 41(12): 136-144.
[10]	赵堃牛振东. 基于节点簇的非结构化P2P搜索策略[J]. 华南理工大学学报（自然科学版）, 2010, 38(7): 14-19.
[11]	段后利李志恒张毅. 城市公交网络的鲁棒性分析模型[J]. 华南理工大学学报（自然科学版）, 2010, 38(3): 70-75，81.
[12]	赵鹏蔡庆生王清毅 . 交联网络中的可重叠社团结构分析算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(5): 19-23.
[13]	方卫东李坤张建功 . 香港恒生指数的波动性分析[J]. 华南理工大学学报（自然科学版）, 2008, 36(12): 138-141.
[14]	李金华孙东川. 复杂网络上的知识传播模型[J]. 华南理工大学学报（自然科学版）, 2006, 34(6): 99-102.

复杂网络度序列长度分析

Analysis of Vertex-Degree Sequence Length of Complex Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价