一种基于层次约简的多层网络社区发现算法

• 作者: 景丽萍 林友芳 武志昊 陈立虎
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 多层网络 社区发现 非负张量分解
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 84-90
• 页数: 7页
• 分类号: TP393
• 字数: 5859字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2017.06.017

摘要

如何在多层网络中发现社区是一项巨大挑战.目前有些算法将多层网络表示成三阶张量,然后使用非负张量分解进行社区发现.但在多层网络的每层网络中存在很多社区之间的连接或每层网络都很稀疏的情况下,非负张量分解算法的准确率较差.为了解决这一问题,本文提出一种改进算法.先将原始多层网络进行层次约简,减少多层网络的层数,使其社区结构更加凸显,然后再使用非负张量分解算法进行社区发现.在人工数据集与真实数据集上的实验表明,本文所提出的框架在准确率上有明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林友芳	北京交通大学计算机与信息技术学院交通数据分析与挖掘北京市重点实验室	29	139	5.0	11.0
2	武志昊	北京交通大学计算机与信息技术学院交通数据分析与挖掘北京市重点实验室	8	14	2.0	3.0
3	景丽萍	北京交通大学计算机与信息技术学院交通数据分析与挖掘北京市重点实验室	20	84	5.0	8.0
4	陈立虎	北京交通大学计算机与信息技术学院交通数据分析与挖掘北京市重点实验室	1	1	1.0	1.0