具有边连接增长速度的演化网络度分布研究

被引：3

作者：

覃森

戴冠中

王林

机构：

[1] 西北工业大学自动化学院

来源：

系统工程理论与实践 | 2007年 / 11期

关键词：

复杂网络; 无标度网络模型; 幂律; 进化网络;

D O I：

暂无

中图分类号：

N941 [系统学、现代系统理论];

学科分类号：

071101 ;

摘要：

近年来,研究发现复杂网络的拓扑结构可分为如下三个类别:随机图模型,小世界网络模型和无标度网络模型.产生这三种不同拓扑结构的主要原因是在网络进化过程中,其边连接方式和点增加方式的不同.实际的复杂网络中幂律(Power-Law)分布的指数范围经实测为[2,3],而当前理论研究结果为[2,+∞).在分析无标度网络演化过程的基础上,提出了一种新的边连接方式,即考虑了边连接增长速度的择优连接方式,并运用主方程方法得到了在这种连接方式下网络的度分布.理论分析与数值仿真表明:在新的演化规则下,通过调节不同的连接速度,可以使幂律分布的指数范围为[2,3].

引用

页码：159 / 163

页数：5

共 5 条

[1] 特殊函数概论[M]. 科学出版社 , 王竹溪, 1965
[2] Power laws and the AS-level Internet topology
Siganos, G
Faloutsos, M
Faloutsos, P
Faloutsos, C
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (04) : 514 - 524
[3] The structure and function of complex networks
Newman, MEJ
[J]. SIAM REVIEW, 2003, 45 (02) : 167 - 256
[4] Network topologies, power laws, and hierarchy[J] . Hongsuda Tangmunarunkit,Ramesh Govindan,Sugih Jamin,Scott Shenker,Walter Willinger.ACM SIGCOMM Computer Communication Review . 2002 (1)
[5] On the origin of power laws in Internet topologies
Medina, A
Matta, I
Byers, J
[J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2000, 30 (02) : 18 - 28

← 1 →