基于复杂网络理论的产品结构模块划分方法.pdfVIP

2012在 12月 图 学 学 报 December 2012 第 33卷 第6期 JoURNALoFGRAPHICS 、，0l_33 No．6 基于复杂网络理论的产品结构模块划分方法 杨格兰 (湖南城市学院计算机科学系，湖南 益阳 413000) 摘 要：针对现有的产品结构模块划分方法的不足，将复杂网络理论中的社团结构 发现方法应用于产品结构模块的划分，提出了一种新的结构模块划分方法。产品的结构单元 作为网络的节点，有关联的结构单元对应的节点之间为网络的边，从而构建产品结构的网络 图，使用复杂网路理论中的社团结构发现方法——GN算法实现结构模块的划分。论文阐述 了基于GN算法的模块划分的方法与步骤，在此基础上以汽车发动机的结构模块划分为例验 证 了该方法的有效性和实用性，并对模块划分结果进行了分析，最后指出了今后进一步研究 的内容与方法。 关 键 词：模块划分；复杂网络；社团结构；GN算法