机械制造网络及其特性研究.pdfVIP

2008年第24卷第1期 电 子机 械 工程 2008．Vo1．24 No．1 Electro—Mechanical Engineering 机械制造网络及其特性研究 刘夫云，邓小林 (桂林电子科技大学机电工程学院， 广西桂林541004) 摘 要：机械制造网络是一个极其庞大而复杂的系统，目前，要从整体上对其进行研究尚有许多困难。 为此，选取由部分联网企业构成的网络作为研究对象，对其度分布规律及部分统计特性进行了研究。结 果表明，其度分布呈现幂律分布，机械制造网总体上呈现出无标度特性、小世界特性，但不呈现高聚集系 数特性。对产生上述现象的原因进行了分析并对今后的研究工作进行了展望。 关键词：复杂网络；度分布；无标度网络；小世界网络；聚集系数 中图分类号：TP393．02 文献标识码：A 文章编号：1008—5300(2008)Ol一0011—03 Research on Manufacturing Network and Its Statistic Characteristics LIU Fu-yun，DENG Xiao-lin (School of MechanicalElectrical Engineering，Guilin University of Electronic Technology， Guilin 541004，China) Abstract：Manufacturing network is a complex system，SO it is difficulty to analyze as a whole．Thus，selecting part of manufacturing factories which constructing a network as our research object，the network g degree-distil- bution law and its statistic characteristics were studied．The result shows that the manufacturing network S de- gree-distribution~llows a power-law，the network having scale-free and small-world characteristics，but with— out high clustering-coefficient．Finally，the results were analyzed，and the future of research was summarized． Key words：complex network；degree—distribution；scale-free network；small—world network；clustering coeffi— cient 呈指数增长，为复杂网络的实证研究和仿真研究提供 0 引 言 了强有力的工具。近年来，国际上兴起了一股研究复 网络是顶点以及边的集合，网络形式的系统在各 杂网络的热潮，并取得了令人瞩目的成果，在Science、 个领域随处可见。描述网络的首次尝试可以追溯到 Nature、Physics A等权威刊物发表了多篇有关的文章。 1735年，当时伟大的数学家Euler提出了著名的“歌尼 国内许多学者近年来投身于这一方面的研究，并取得 斯堡七桥问题”¨ ，由此萌芽的图论在随后的几个世 了一些可喜的成果，相继提出了Liu-Lai模型_5 J，Li— 纪里逐渐发展起来。1960年，数学家Erd Os和Rrnyi Chen模型等 J。现在国内越来越多来自不同学科领 提出了随机图论 J，为复杂网络的研究开创了新纪 域的学者积