复杂网络社团的投影聚类划分

摘要：

社团结构划分对研究复杂网络有重要作用,由于该问题的复杂性,复杂网络中的社团划分问题成为近期的一个研究热点.从经典数据分析的角度研究了复杂网络的社团结构,首先依据网络的拓扑信息,将网络节点投影成高维空间的点,使得一个网络对应到高维空间中的一个点分布;接着使用主分量分析方法PCA对高维点分布降维,保留点群分布的主要结构信息;再通过K-means聚类结果来推断网络的社团结构.基于2-mode数据和1-mode网络数据实验表明,该方法可以快速、可靠地找出网络的社团.将经典数据分析的聚类方法应用到网络分析中,验证了该思路的有效性,为网络社团分析提供一个新视角.

关键词：复杂网络、社团划分、聚类、主分量分析

所属期刊栏目：6

分类号：TP311;TP393;N94(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60632050、60873151

在线出版日期：2011-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：57-62