基于复杂网络的模块化设计文件.pdf

DOI：10．3969／j．issn．1001-8972．2013．10．159 基于复杂网络边介数集聚特性的模块划分方法研究 杨运泽1刘夫云’邓艳容2 1．桂林电子科技大学机电工程学院，广西桂林541004； 004 2．桂林电子科技大学信息与通信学院，广西桂林541 of Network thatBased013 Betweenness Features StudiesonModulePartitionMethod Edge AgglomerationComplex YangYunze‘．LiuFuyun。．DengYanrong‘ ofElectronicand 541 004 ofMechanicaland University Technology，GuilinChina； 1．Department Electronic，Guilin ofelectronic 541004，China 2．Information＆communicationcollege，Gui)inuniversity technology，Guilin 摘要 选择。 不同粒度的划分比较得出，当某一子网络中 模块化设计是大批量定制的一个关键使能技 边介数最大的边的边介数和其余边的边介数 术。许多专家和学者对模块化设计进行了大 的均值之t；k4,于2时，该网络相对均匀，应 量的研究，并取得了一定的成果，但是模块 1复杂网络边介数的定义及集聚特性 作为一个模块，否则，应移除边介数最大的 化设计的一些关键技术如模块划分等仍然没 边，继续进行分解。 有得到完善解决。本文将复杂网络相关理论 复杂网络是指具有复杂拓扑结构和动力 为了便于在模块划分过程中分析网络的 应用于模块划分领域，探寻了一种基于复杂 行为的大规模网络，它是由大量的结点通过 均匀程度以及评价模块的划分粒度，本文定 网络边介数集聚特性的模块划分方法，希望 边的相互联接而构成的网络。人类世界实际 义网络均度E是指网络中边介数最大的边的 能促进模块化设计的发展。 上就是由各种类型的复杂网络组成的网络世 边介数与其余边的边介数的比值。网络均度 关键词 界，例如：wWw、交通网络、神经系统网 E的计算公式如下： 大批量定制；模块化；复杂网络；边介数 络、社会关系网络、电力网络、生态网络、 E： 生。 22 中图分类号：N94；THl 科学家合作网络、流行性疾病传播网络等。 (P～mJ舾叫 (2) 文献标识码：A 依据网络的拓扑结构，复杂网络可以分为规 Abstract 则网络”】、随机网络“1、小世界网络”1、无标 式中：B。。、——网络中边介数最大的边 ModularizationIS oneof thekeytechnologies 的边介数； 度网络【6】、演化网络等”1。按照网络中边的 in massCUStomiZatjon．ManVSCho】arsand 方向属性，复杂网络可以分为有向网络和无 B，——边的边介数，i_1、2、3、…、 ha