基于连边距离矩阵的重叠社区发现

• 作者: 何赞园 常振超 张建国 李鹏 邵文超 黄瑞阳
• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 重叠社团发现 连边距离 随机游走
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2748-2752
• 页数: 5页
• 分类号: TP393.02
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.09.041

摘要

现有重叠社团发现算法大多直接从相邻连边的相似性出发,不能有效利用网络的多层连边信息,基于此提出了一种基于连边距离矩阵的重叠社区发现算法LDM.首先结合连边—节点一连边随机游走模型,以实现多级连边信息的有效利用;借助模糊聚类方法,处理连边距离矩阵以获取连边社区;最后根据扩展模块度调整和优化重叠社区结构.在人工网络和真实网络上的实验结果表明,所提算法能够有效提高重叠社区发现算法的准确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鹏		12	71	4.0	8.0
2	常振超		10	31	4.0	5.0
3	黄瑞阳		50	146	7.0	8.0
4	何赞园		10	41	4.0	6.0
5	邵文超		2	3	1.0	1.0
6	张建国		2	3	1.0	1.0