欢迎访问《图学学报》 分享到:

图学学报

• 数字化设计 • 上一篇    下一篇

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

  

  • 出版日期:2012-12-31 发布日期:2015-07-29

Module partition method based on complex network theory

  • Online:2012-12-31 Published:2015-07-29

摘要: 针对现有的产品结构模块划分方法的不足,将复杂网络理论中的社团结构
发现方法应用于产品结构模块的划分,提出了一种新的结构模块划分方法。产品的结构单元
作为网络的节点,有关联的结构单元对应的节点之间为网络的边,从而构建产品结构的网络
图,使用复杂网路理论中的社团结构发现方法—— GN 算法实现结构模块的划分。论文阐述
了基于GN 算法的模块划分的方法与步骤,在此基础上以汽车发动机的结构模块划分为例验
证了该方法的有效性和实用性,并对模块划分结果进行了分析,最后指出了今后进一步研究
的内容与方法。

关键词: 模块划分, 复杂网络, 社团结构, GN 算法

Abstract: In order to improve the defects in present methods of module partition, complex
network theory is applied in the module partition, and a new method of module partition is
proposed based on community structure algorithm. The network map is constructed according to
the relationship of Structural unit, then the module partition is completed using of GN algorithm.
The method and steps of the proposed method are explained, then, the validity and feasibility of
the proposed method is proven using a case study on automobile engine module. Finally, it
summarizes the main work and mentions the weakness in the research and the prospects of the
future research.

Key words: module partition, complex network theory, community structure, GN algorithm