1复杂网络特征量度和典型网络模型分析.pdfVIP

2010年第09期，第43卷 通 信 技 术 Vol.43，No.09,2010 总第225期 Communications Technology No.225,Totally 复杂网络特征量度及典型网络模型分析 许 峰， 毛 钢， 秦 臻 （中国电子设备系统工程公司研究所，北京 100141） 【摘 要】复杂系统科学的发展目前仍处于萌芽阶段，但专家学者们广泛看好它的发展前景。近年来随着对复杂系统研 究的不断深入，人们开始在不同领域进行从整体出发的复杂网络研究，从而形成了自成体系的复杂网络理论。首先介绍了复 杂网络的概念，然后介绍了几种常用的复杂网络特征量度，之后总结了从复杂网络科学始创到今天，几种典型的网络模型， 如随机网络模型、小世界网络模型、无标度网络模型等，并对这些模型进行了简单的分析。 【关键词】复杂系统科学；复杂网络；复杂网络特征量度；网络模型 【中图分类号】TN919.21 【文献标识码】A 【文章编号】1002-0802(2010)09-0112-03 Analysis of Characteristic Measurement and Typical Network Models in Complex Network XU Feng， MAO Gang, QIN Zhen (Institute of China Electronic Equipment System Engineer Corp, Beijing 100141, China) 【Abstract】The development of complex systems science is still in the embryonic stage, but scientists and professors are optimistic about its broad development prospects. Recent years, with the in-depth research of the complex systems, the people begin researching the complex network from the entire system in various fields, thus forming the complex network theory. In this paper, the concept of complex network is first described, and then several in-common-use measurements of the complex network characteristics are introduced, and then some typical network models from the start to today summarized such as the random network model, the small world network model, and the scale-free network model. And this paper also gives a simple analysis on these models. 【key words】complex network; complex system scienc