基于节点相似度的有向网络社团检测算法

• 作者: 张一帆 王林
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 社团检测 有向网络 CNM算法 节点相似度
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 软件与算法
• 页码范围: 19-22
• 页数: 4页
• 分类号: TP301.6
• 字数: 3371字
• 语种: 中文
• DOI: 10.19358/j.issn.1674-7720.2017.03.006

摘要

针对现有的社团检测算法存在准确度低、没有充分考虑到有向网络的方向特性等问题,提出一种改进的能够适用于有向网络的CNM(Newman贪婪算法)社团检测算法.在算法设计中引入基于拓扑结构信息的有向网络节点相似度算法,并重新定义模块度增量函数ΔQs.使用一个计算机生成网络和两个实际网络对算法进行了测试并与已有算法进行比较.实验结果表明,文章提出的算法能够有效地检测出有向网络中的社团结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王林	西安理工大学自动化与信息工程学院	74	1063	14.0	31.0
2	张一帆	西安理工大学自动化与信息工程学院	2	3	1.0	1.0