网络重叠社区发现的谱聚类集成算法
CSTR:
作者:
作者单位:

1. 福建师范大学软件学院,福州350007;
2. 广西教育学院科研处,南宁 530023;
3. 科学计算与智能信息处理广西高校重点实验室,南宁530023.

作者简介:

黄发良

通讯作者:

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61262028);教育部人文社会科学研究青年基金项目(12YJCZH074);福建省自然科学基金项目(2011J01339);广西自然科学基金项目(2012GXNSFAA053235);科学计算与智能信息处理广西高校重点实验室开放基金项目(GXSCIIP201212);福建师范大学优秀青年骨干教师培养基金项目(fjsdjk2012082);福建省教育厅科技项目(JA13077).


Spectral clustering ensemble algorithm for discovering overlapping communities in social networks
Author:
Affiliation:

(1. Faculty of Software,Fujian Normal University,Fuzhou 350007,China;
2. Scientific Research Office,Guangxi College of Education,Nanning 530023,China;
3. Science Computing and Intelligent Information Processing of Guangxi Higher Education Key Laboratory,Nanning 530023,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    鉴于计算代价高昂的谱聚类无法满足海量网络社区发现的需求, 提出一种用于网络重叠社区发现的谱聚类集成算法(SCEA). 首先, 利用高效的近似谱聚类(KASP) 算法生成个体聚类集合; 然后, 引入个体聚类选择机制对个体聚类进行优选, 并对优选后的个体聚类建立簇相似图; 最后, 进行层次软聚类, 得到网络节点的软划分. 实验结果表明, 与代表性算法(CPM, Link, COPRA, SSDE) 相比较, SCEA 能够挖掘出具有更高规范化互信息(NMI) 的网络重叠社区结构, 且具有相对较好的鲁棒性.

    Abstract:

    Considering that spectral clustering algorithms are unable to efficiently discover communities in massive networks for the high computation cost, a spectral clustering ensemble algorithm(SCEA) is proposed. Firstly, the effective KASP algorithm is used to produce clusters. Then the better clusters are chosen to construct a cluster ensemble, and the similarity graph for individual cluster is created. Finally, the resultant overlapping communities with hierarchical soft clustering are obtained. Experimental results show that, in contrast with some typical algorithms such as clique percolation method(CPM), Link, community overlap propagation algorithm(COPRA) and sampled spectral distance embedding(SSDE), the SCEA can discover the network communities with higher normal mutual information(NMI), and it exhibits satisfactory robustness.

    参考文献
    相似文献
    引证文献
引用本文

黄发良 黄名选 元昌安 姚志强.网络重叠社区发现的谱聚类集成算法[J].控制与决策,2014,29(4):713-718

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-11-19
  • 最后修改日期:2013-06-12
  • 录用日期:
  • 在线发布日期: 2014-04-20
  • 出版日期:
文章二维码