基于随机聚类采样算法的复杂网络社团探测

• 作者: 余顺争 蔡君
• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 社团探测 随机聚类采用 相似性
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3560-3563
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.12.010

摘要

根据网络节点的局部拓扑信息构建稀疏相似网络.基于稀疏相似网络,提出了一种改进后的随机聚类采样算法对网络社团进行探测.在人工和真实网络上,将算法与未改进的随机聚类采样算法以及几种典型的社团探测算法进行了准确率和时间复杂度的比较.实验结果表明,该方法在时间复杂度上具有明显的优势,并且具有较好的准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余顺争	中山大学电子与通信工程系	60	744	15.0	24.0
2	蔡君	广东技术师范学院电子与信息学院	28	223	9.0	14.0