文档介绍：
基于复杂网络空间的网络演化模型#
刘刚,李永树**
(西南交通大学地球科学与环境工程学院,成都 610031)
5
10
15
20
25
30
35
40
摘要:为进一步研究复杂网络演化的过程,引入复杂网络空间的概念,诠释了网络结构在复
杂网络空间中演化的基本原理,进而提出一种基于复杂网络空间的网络演化模型,给出了具
体的网络构造算法。数值模拟显示,该网络演化模型具有较为稳定的度分布函数,其网络规
模随时间呈指数增长趋势,且网络的平均路径长度正比于网络规模对数值。研究表明,本文
给出的网络演化模型具有无标度、小世界特性。
关键词:复杂网络;度分布;网络模型;无标度;小世界
中图分类号:U491
Network Evolution Model based work Space
LIU Gang, LI Yongshu
(Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University,
ChengDu 610031)
Abstract: To further study the evolution work, we introduce the concept of
work space, explained the principle of the evolution work structure plex
network space. work evolution model based work space is proposed and
corresponding work construction algorithm is presented. Numerical simulation shows
that work evolution model has a relatively stable degree distribution function, work
size exponentially with time trend, the average path length is proportional to logarithm work
size. Studies show that work evolution model is with the scale-free and small-world
features.
Keywords: work; degree distribution; network model; scale-free; small-world
0 引言
近年来,利用复杂网络理论研究现实世界中各种复杂系统的基本结构及动力学特性已经
成为众多领域研究的新热点,吸引了来自物理学、数学、计算机科学、生物学等不同领域科
学工作者的关注[1-6]。在复杂网络的研究过程中,建立合适的网络生长模型是关键,以小世
界网络模型(WS 模型)[7]和无标度网络模型(BA 模型)[8]为代表。WS 模型构造的网络结构具有
较短的平均距离长度和较大的簇系数,形象地表达了网络的小世界特性;BA 模型构造的网
络其节点度服从幂律分布,揭示了网络的无标度