基于PCA的复杂网络社区结构分析方法
2008-12-25分类号:N941.4
【部门】大连理工大学系统工程研究所 大连理工大学应用数学系
【摘要】揭示复杂网络的社区结构,对于了解网络结构与分析网络特性有重要意义。将一个网络划分为几个不同的社区,其本质也就是在一定程度上最大化提取网络本身的主要信息,同时略去一些相对次要的信息。主成分分析(Principle Component Analysis,PCA)方法,正是一种从对象中提取主要信息,而忽略相对次要信息的多元统计分析方法。本文基于PCA的信息压缩思想,提出了一种分析复杂网络社区结构的新方法,并将其应用于分析空手道俱乐部网络(Zachary网络)、海豚网络(Lusseau网络)、政治书籍网络(Krebs网络)等网络的社区结构,并且与基于模块度矩阵的谱方法划分结果进行了比较,数值实验结果表...
【关键词】系统科学 复杂网络 社区结构 主成分分析
【基金】国家自然科学基金资助项目(1057101870431001)
【所属期刊栏目】运筹与管理
文献传递