基于连边密度传播的二分网络社区发现算法

• 作者: 安晓丹 张晓琴 曹付元
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 二分网络 节点 社区发现 评价指标
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 算法
• 页码范围: 243-248,254
• 页数: 7页
• 分类号: TP391
• 字数: 4957字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.03.043

摘要

依据节点在社区中的连边情况,定义社区内节点的连边密度,构造社区的平均密度评价指标.经过实例验证,社区的平均密度评价指标能够克服模块度在完全图上的分辨率限制.同时,通过节点的连边密度和最优化社区的平均密度,提出连边密度传播算法.在真实数据和人工数据上进行测试,利用该算法划分社区后求得的模块度和社区平均密度都比利用BRIM算法、边集聚系数算法和资源分布算法求得的值高.这表明相比以上三种算法,连边密度传播算法更能够有效地发现二分网络的社区结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹付元	山西大学计算机与信息技术学院	34	322	8.0	17.0
2	张晓琴	山西财经大学统计学院	7	2	1.0	1.0
3	安晓丹	山西大学数学科学学院	2	1	1.0	1.0