基于PCA的社团结构谱聚类改进算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:taohappy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了分析复杂网络和复杂系统的结构和功能特性,提出一种基于谱聚类和主成分分析(principle component analysis,PCA)的网络社团结构检测算法.利用主成分分析方法分析网络中社团结构的拓扑特点,通过压缩网络数据获得网络主要信息,提出了用于确定传统谱聚类中特征向量个数的方法,并在此基础上改进了谱聚类算法.该算法应用于海豚网络和足球网络等网络实例.实验结果表明,该算法可以根据网络结构动态获得特征向量个数,社团划分结果可行有效.
其他文献
领导者肩负着带领全体组织成员实现组织既定目标的使命.实现了组织目标,对领导者来说是称职的表现,否则,就是不称职.在实现组织目标的过程中,概括领导工作的各方面,归结为一
2001年5月3日,在联合国的人权委员会改选中,自称为“人权卫士”的美国落选了1 50多年来,美国第一次被关在了该委员会的大门外。据报载,选举前有43个国家向美国作书面承诺,支持美国
在改革开放向纵深推进的新形势下,一个县市能不能实现超常规、跳跃式发展,很大程度上取决于县市委书记有没有创新的精神、创新的勇气和创新的能力.
针对目前仍在大量使用的PC机上没有可信模块芯片,无法部署可信安全机制的现状,提出了基于扩展ROM的信任根设备。该设备将国产可信模块芯片TCM与PCI扩展ROM部署在同一块PCI板
目的探讨舌下变应原特异性免疫疗法对儿童过敏性哮喘过氧化物酶体增殖物激活受体-γ(PPAR-γ)及IL-4表达的影响。方法将100例年龄4~7岁过敏性哮喘患儿随机分为粉尘螨治疗组(50