| 复杂网络社团的投影聚类划分 |
| |
| 引用本文： | 李伟,杨晓峰,张重阳,汤可宗,杨静宇.复杂网络社团的投影聚类划分[J].智能系统学报,2011,6(1):57-62. |
| |
| 作者姓名： | 李伟 杨晓峰 张重阳 汤可宗 杨静宇 |
| |
| 作者单位： | 南京理工大学计算机系,江苏,南京,210094 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 社团结构划分对研究复杂网络有重要作用,由于该问题的复杂性,复杂网络中的社团划分问题成为近期的一个研究热点.从经典数据分析的角度研究了复杂网络的社团结构,首先依据网络的拓扑信息,将网络节点投影成高维空间的点,使得一个网络对应到高维空间中的一个点分布;接着使用主分量分析方法PCA对高维点分布降维,保留点群分布的主要结构信息;再通过K-m eans聚类结果来推断网络的社团结构.基于2-mode数据和1-mode网络数据实验表明,该方法可以快速、可靠地找出网络的社团.将经典数据分析的聚类方法应用到网络分析中,验证了该思路的有效性,为网络社团分析提供一个新视角.
|
| 关 键 词： | 复杂网络 社团划分 聚类 主分量分析 |
A clustering method for community detection on complex networks |
| |
| LI Wei,YANG Xiaofeng,ZHANG Chongyang,TANG Kezong,YANG Jingyu.A clustering method for community detection on complex networks[J].CAAL Transactions on Intelligent Systems,2011,6(1):57-62. |
| |
| Authors: | LI Wei YANG Xiaofeng ZHANG Chongyang TANG Kezong YANG Jingyu |
| |
| Affiliation: | (Department of Computer Science,Nanjing University of Science and Technology,Nanjing 210094,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
