一种基于结构信息的改进C NM算法

• 作者: 吕振 张传亭 李苏雪 袁东风
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 社区发现 CNM改进 结构信息 边介数 模块度
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 37-41
• 页数: 5页
• 分类号: TP391
• 字数: 3700字
• 语种: 中文
• DOI: 10.6040/j.issn.1672-3961.1.2016.180

摘要

CNM(clauset-newman-moore)算法能有效划分网络社区结构,但是对应划分出的社区准确度不高.对此,结合网络结构信息提出了一种改进CNM算法.通过对输入数据进行迭代删边预处理,精简网络结构,将原始网络分为两个子网络,然后将CNM算法应用到子网络,完成社区发现.在五个不同规模数据集上的试验结果表明,改进CNM方法提高了社区发现的质量和精度,社区模块度在小规模的数据集上得到了显著提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁东风	山东大学信息科学与工程学院	116	660	14.0	19.0
3	吕振	山东大学信息科学与工程学院	5	30	3.0	5.0
7	张传亭	山东大学信息科学与工程学院	2	18	2.0	2.0
13	李苏雪	山东大学信息科学与工程学院	1	3	1.0	1.0