MILDDC算法及其在飞机模块化生产网络分析中的应用  

An Algorithm-MILDDC and its Applying in Airplane Modular Production Networks Analyzing

作　　者：戴爱明[1,2] 肖灵机[2] 

机构地区：[1]江西财经大学 [2]南昌航空大学

出　　处：《航空科学技术》2013年第3期68-71,共4页Aeronautical Science & Technology

基　　金："十一五"优秀航空科学基金(2006ZG56015);国家自然科学基金(71263040/G0304);江西省社科规划项目(11YJ67);江西省软科学项目(赣财教字[2007]136号)项目资助

摘　　要：在中心度、节点最近邻和局部社团链接度最小增量有效融合的基础上,提出了一种基于中心度的最小链接度增量社团结构探测算法(Minimal Increment of Link Degree Based on Degree Centrality, MILDDC),并将MILDDC算法应用于某型飞机模块化生产网络并进行社团结构分析,计算结果说明,该算法具有一定的适用性,时间复杂度约为线性时间,并且对包含噪声、孤立点以及异形状的网络社团结构探测具有较强的鲁棒性。Based on effective integration of central degree, node nearest neighbor and minimum local community link degree increments, the thesis proposes Detecting Community Structure Algorithm by Minimal Increment of Link Degree Based on Degree Centrality （MILDDC）,applies the algorithm in a type of airplane modular production network and analyzing its community structure, the result of calculation proves that the algorithm is applicable. Time complexity of MILDDC is about linear time, and the algorithm has a strong robustness on community structure mining including noise, isolated point and different shape networks.

关 键 词：社团结构 节点中心度 链接度增量 模块化生产网络 飞机模块化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]