文件名称：复杂网络社团的投影聚类划分 (2011年)
文件大小：881KB
文件格式：PDF
更新时间：2024-07-09 14:26:32
工程技术 论文
社团结构划分对研究复杂网络有重要作用,由于该问题的复杂性,复杂网络中的社团划分问题成为近期的一个研究热点。从经典数据分析的角度研究了复杂网络的社团结构,首先依据网络的拓扑信息,将网络节点投影成高维空间的点,使得一个网络对应到高维空间中的一个点分布;接着使用主分量分析方法PCA对高维点分布降维,保留点群分布的主要结构信息;再通过K-means聚类结果来推断网络的社团结构。基于2-mode数据和1-mode网络数据实验表明,该方法可以快速、可靠地找出网络的社团。将经典数据分析的聚类方法应用到网络分析中,验证了