基于链接密度聚类的重叠社区发现算法

• 作者: 周勇 孟凡荣 朱牧
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 社会网络 社区结构 链接密度聚类 社区发现 DBLINK 重叠社区
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 专题:社会计算
• 页码范围: 2520-2530
• 页数: 11页
• 分类号: TP391
• 字数: 8177字
• 语种: 中文

摘要

为了能够更加有效地发现社会网络中具有重叠性的社区结构,提出一种基于链接密度聚类的重叠社区发现算法DBLINK.该算法首先以网络中的边集为对象,将其划分为若干个互不相连的链接社区,再将所得到的链接社区转化为最终的节点社区,隶属于不同链接社区边的交点即为网络中的重叠节点.由于DBLINK采用基于密度的算法对边集进行聚类,将不满足一定条件的边孤立出来,使其不隶属于任何链接社区,因此可以避免社区结构过度重叠的现象发生,从而提高了重叠社区发现的质量.实验结果表明,DBLINK不仅具有较好的时间效率,而且在社区发现的质量方面也优于其他几种代表性的重叠社区发现算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟凡荣	中国矿业大学计算机科学与技术学院	81	935	16.0	28.0
2	周勇	中国矿业大学计算机科学与技术学院	85	984	16.0	29.0
3	朱牧	中国矿业大学计算机科学与技术学院	4	73	3.0	4.0