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

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

华南理工大学学报（自然科学版） ›› 2018, Vol. 46 ›› Issue (1): 139-144.doi: 10.3969/j.issn.1000-565X.2018.01.018

• 计算机科学与技术 • 上一篇

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

张占英^1，2,肖文俊³,赖正文¹,李梅生¹

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

收稿日期:2016-12-20 修回日期:2017-04-06 出版日期:2018-01-25 发布日期:2017-12-01
通信作者: 张占英(1966) ，男，博士生，讲师，主要从事复杂网络、数据中心网络等的研究 E-mail:zzyhnlg@163.com
作者简介:张占英(1966) ，男，博士生，讲师，主要从事复杂网络、数据中心网络等的研究
基金资助:
国家自然科学基金资助项目( 61370003，61170313，61103037)

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

ZHANG Zhanying^{1， 2} XIAO Wenjun³ LAI Zhengwen¹ LI Meisheng¹

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)

摘要/Abstract

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

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

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

中图分类号:

TP393.0

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

ZHANG Zhanying XIAO Wenjun LAI Zhengwen LI Meisheng. Research and analysis about the length of vertex-degree sequence of complex networks of Normal distribution[J]. Journal of South China University of Technology (Natural Science Edition), 2018, 46(1): 139-144.

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

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价