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

• 作者: 张重阳 李伟 杨晓峰 杨静宇 汤可宗
• 来源期刊: 智能系统学报
• 学科: 地球科学
• 关键词: 复杂网络 社团划分 聚类 主分量分析
• 年，卷（期）: 2011,（1）
• 页码范围: 57-62
• 分类号: TP311|TP393|N94
• 字数: 5172字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2011.01.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静宇	南京理工大学计算机系	623	11098	50.0	74.0
2	李伟	南京理工大学计算机系	14	70	5.0	8.0
3	张重阳	南京理工大学计算机系	28	190	7.0	11.0
4	杨晓峰	南京理工大学计算机系	4	59	4.0	4.0
5	汤可宗	南京理工大学计算机系	4	73	4.0	4.0