基于相关拓扑势的社团发现算法

• 作者: 孟令军 赵好好 赵文涛
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 社团结构 复杂网络 相关拓扑势 标签传播
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 算法
• 页码范围: 258-262,269
• 页数: 6页
• 分类号: TP391
• 字数: 3986字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.01.047

摘要

针对传统算法社团划分精度较低以及模块度函数分辨率低的问题,提出一种基于相关拓扑势的社团发现算法,简称BITP算法.该算法考虑节点的相关性因素,引入相关拓扑势来衡量节点的影响力,寻找出其中的极大势值点,采用标签传播的思想对社团的规模进行控制.在人工合成网络和真实网络上,与多种算法进行实验对比,结果表明该算法多次运行结果相对稳定且社团划分精度较高.算法时间复杂度为0(n),且不需要先验知识,更适合大规模复杂网络上的社团结构挖掘.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵文涛	河南理工大学计算机科学与技术学院	32	158	7.0	11.0
3	孟令军	河南理工大学计算机科学与技术学院	9	78	3.0	8.0
4	赵好好	河南理工大学计算机科学与技术学院	5	75	3.0	5.0