基于相似性模块度最大约束标记传播的网络社团发现算法

• 作者: 孙鹤立 茆婉婷 钟翔 黄健斌
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 工学
• 关键词: 社团发现 标记传播 结构相似度 模块度
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 389-396
• 页数: 8页
• 分类号: TP311
• 字数: 6289字
• 语种: 中文

摘要

提出一种基于相似性模块度最大约束标记传播的快速网络社团发现算法(MLPA).该方法采用结构相似度计算,通过最大约束标记传播模型更新节点标记,使社团的划分结果更加符合社团内部结构相对紧密、社团之间结构相对稀疏的特点,提高社团划分的精确度.结合标记传播5次循环迭代可以完成95％或者更多节点标记过程的实验结果,判定标记更新过程趋于稳定,从而在稳定时停止更新,降低了运行时间.MLPA避免了传统的邻接矩阵计算方法,适合大规模网络的社团发现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄健斌	西安电子科技大学软件学院	16	166	8.0	12.0
2	孙鹤立	西安交通大学计算机科学与技术系	12	130	6.0	11.0
3	钟翔	西安电子科技大学计算机学院	2	37	2.0	2.0
4	茆婉婷	西安电子科技大学软件学院	1	20	1.0	1.0