一种基于完全子图与标签传播的重叠社区检测算法

• 作者: 吕永军 桂琼 程小辉 邓锐
• 来源期刊: 桂林理工大学学报
• 学科: 工学
• 关键词: 复杂网络 社区发现 完全子图 标签传播
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 信息科学与自动控制
• 页码范围: 561-569
• 页数: 9页
• 分类号: TP311
• 字数: 6597字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2018.03.029

摘要

提出了一种基于完全子图和标签传播的重叠社区检测CLPOA算法.该算法首先搜寻完全子图,并为每个子图分配唯一标签,实现快速标签预处理;然后根据每个节点的邻接节点标签来更新该节点的标签,同时提出接触频数优化标签选择策略降低标签随机传播概率;最后,通过网络标签分布情况进行社区划分.选取两个小规模标准数据集和两个大规模网络数据集进行实验,结果表明CLPOA算法能保持和COPRA算法相同社区划分质量,同时具有更好的算法稳定性和时间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程小辉	桂林理工大学信息科学与工程学院	91	420	10.0	16.0
5	桂琼	桂林理工大学信息科学与工程学院	7	34	4.0	5.0
14	邓锐	桂林理工大学信息科学与工程学院	1	2	1.0	1.0
15	吕永军	桂林理工大学信息科学与工程学院	1	2	1.0	1.0