复杂网络中重叠社区检测

• 作者: 吴晓红 张振宇 张珍 杨文忠
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 网络社区 谱聚类 边 检测
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 76-83
• 页数: 8页
• 分类号: TP393.02
• 字数: 5044字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.12.012

摘要

社区检测是研究复杂网络结构的基础.在分析现有重叠社区检测算法的基础上,提出了一种基于边的重叠社区发现算法SAEC.算法将社区看成是由边构成的集合,通过定义边的相似度,得到概率转移矩阵.利用谱聚类方法自动确定社区数目,最后调用K-means算法实现重叠社区划分.通过随机生成网络和真实网络的测试,验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨文忠	新疆大学信息科学与工程学院	68	208	7.0	12.0
2	张振宇	新疆大学信息科学与工程学院	70	209	8.0	11.0
3	吴晓红	新疆大学信息科学与工程学院	19	36	3.0	5.0
4	张珍	新疆大学信息科学与工程学院	3	25	3.0	3.0