标题:一种基于结构信息的改进CNM算法
作者:吕振;李苏雪;张传亭;袁东风;
作者机构:[吕振;李苏雪;张传亭;袁东风]山东大学信息科学与工程学院;[吕振;李苏雪;张传亭;袁东风]山东省中国虹计划协同创新中心 更多
来源:山东大学学报(工学版)
出版年:2017
期:01
页码:37-41
关键词:社区发现;CNM改进;结构信息;边介数;模块度
摘要:CNM(clauset-newman-moore)算法能有效划分网络社区结构,但是对应划分出的社区准确度不高。对此,结合网络结构信息提出了一种改进CNM算法。通过对输入数据进行迭代删边预处理,精简网络结构,将原始网络分为两个子网络,然后将CNM算法应用到子网络,完成社区发现。在五个不同规模数据集上的试验结果表明,改进CNM方法提高了社区发现的质量和精度,社区模块度在小规模的数据集上得到了显著提升。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDGY201701006&DbName=CJFQ2017
TOP