供应链复杂网络企业间信息共享风险仿真.pdfVIP

第 17卷 　第 6期 运 　筹 　与 　管 　理 Vo l. 17 ,No. 6 2008年 12 月 OPERA TION S RESEARCH AND MANA GEM EN T SC IENCE D ec. 2008 　 　 基于 PCA 的复杂网络社区结构分析方法 1 2 郭崇慧 , 　张 亮 ( 1. 大连理工大学 系统工程研究所 ,辽宁 大连 116024; 2. 大连理工大学 应用数学系 ,辽宁 大连 116024 ) 摘 　要 :揭示复杂网络的社区结构 ,对于了解网络结构与分析网络特性有重要意义 。将一个网络划分为几个不 同的社区 ,其本质也就是在一定程度上最大化提取网络本身的主要信息 , 同时略去一些相对次要的信息 。主成 ( ) 分分析 Princip le Component A nalysis, PCA 方法 ,正是一种从对象中提取主要信息 ,而忽略相对次要信息的多元 统计分析方法 。本文基于 PCA 的信息压缩思想 ,提出了一种分析复杂网络社区结构的新方法 ,并将其应用于分 ( ) ( ) ( ) 析空手道俱乐部网络 Zachary网络 、海豚网络 Lu sseau 网络 、政治书籍网络 Kreb s网络 等网络的社区结构 , 并且与基于模块度矩阵的谱方法划分结果进行了比较 ,数值实验结果表明本文提出的方法是可行且有效的。 关键词 :系统科学 ;复杂网络 ;社区结构 ;主成分分析 中图分类号 :N 945. 11　　　文章标识码 : A 　　　文章编号 : 1007322 1 (2008) 060 14406 An Ana ly sis M ethod Ba sed on PCA for the Comm un ity Structure in Com plex Net works 1 2 GUO Chonghu i , ZHAN G L iang ( 1. Ins titu te of Sy s tem s E ng ineering, D a lian Un ivers ity of Technology, D a lian 116024, Ch ina; 2. D ep a rtm en t of App lied M a them a tics, D a lian Un ivers ity of Technology, D a lian 116024, Ch ina) Ab s tra c t: It is importan t to find the comm un ity structu re in comp lex network s for understanding the structu re and characteristic s of network s. The natu re