| 基于PCA的社团结构谱聚类改进算法 |
| |
| 引用本文： | 李琳,李生红,陆松年,陈秀珍.基于PCA的社团结构谱聚类改进算法[J].计算机工程与设计,2013,34(10). |
| |
| 作者姓名： | 李琳 李生红 陆松年 陈秀珍 |
| |
| 作者单位： | 1. 上海交通大学电子与电气工程学院,上海,200240
2. 上海交通大学信息安全工程学院,上海,200240 |
| |
| 基金项目： | 国家自然科学基金项目，国家973重点基础研究发展计划基金项目，国家十二五科技支撑计划基金项目 |
| |
| 摘 要： | 为了分析复杂网络和复杂系统的结构和功能特性,提出一种基于谱聚类和主成分分析(principle component analysis,PCA)的网络社团结构检测算法.利用主成分分析方法分析网络中社团结构的拓扑特点,通过压缩网络数据获得网络主要信息,提出了用于确定传统谱聚类中特征向量个数的方法,并在此基础上改进了谱聚类算法.该算法应用于海豚网络和足球网络等网络实例.实验结果表明,该算法可以根据网络结构动态获得特征向量个数,社团划分结果可行有效.
|
| 关 键 词： | 复杂网络 主成分分析 谱聚类 社团结构 |
Improved spectral method of detecting community structure based on PCA |
| |
| LI Lin
,
LI Sheng-hong
,
LU Song-nian
,
CHEN Xiu-zhen.Improved spectral method of detecting community structure based on PCA[J].Computer Engineering and Design,2013,34(10). |
| |
| Authors: | LI Lin LI Sheng-hong LU Song-nian CHEN Xiu-zhen |
| |
| Abstract: | |
| |
| Keywords: | complex network PCA spectral method community structure |
| 本文献已被 万方数据 等数据库收录！ |
|
