基于度分布的复杂网络拓扑结构的构造  

Construction of Complex Networks Based on Degree Distribution

作　　者：朱大智[1] 吴俊[1] 谭跃进[1] 邓宏钟[1] 

机构地区：[1]国防科技大学信息系统与管理学院,湖南长沙410073

出　　处：《计算机仿真》2007年第8期130-132,136,共4页Computer Simulation

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

摘　　要：构造网络的拓扑结构是网络仿真的重要前提和基础,拓扑结构对网络仿真结果有重要影响。目前,大多数复杂网络拓扑结构的构造主要是以规则网络或随机网络为基础,但最近的研究表明现实世界中的大多数复杂网络都具有无标度特性,即节点度分布服从幂率（p（k）-k^-λ）。新的发现给复杂网络拓扑结构的构造提出了新的课题。文中通过引入度秩函数,提出了一种基于度分布的构造复杂网络拓扑结构的新方法,该方法可构造出包括无标度网络在内的具有任意度分布的复杂网络拓扑结构。以无标度网络和指数网络为例,验证了该方法的有效性。It is the important foundation for network emulation to construct topology of network. At present, most of construction of topology is based on regular or random networks. But resent research shows that most of complex networks in real world have the characteristic of scle- free, i.e. a power law degree distribution （p（k） k-h）. The new discovery brings new problems for the construction of topology in network emulation. This paper proposes a new method of construction of topology for complex networks with any degree distribution by introducing a degree - rank function. Taking scale - free networks and exponential networks as examples, the efficiency of the method is verified.

关 键 词：复杂网络 拓扑结构 度分布 度秩函数 无标度网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] N94[自动化与计算机技术—计算机科学与技术]