基于节点属性的社区发现博弈算法

• 作者: 任静 刘渊博 张贤坤 苏静
• 来源期刊: 计算机应用研究
• 关键词: 社区发现 博弈 节点属性 收益函数
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 80-84
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.05.0444

摘要

提出一种基于节点属性的社区发现博弈算法G_NA(game algorithm based on node attributes for communi-ty detection).将社区发现的过程看做网络中节点的博弈,当所有节点都不能提高自身收益时,博弈结束.首先,G_NA提出基于节点度属性的收益函数;然后,在迭代过程中,节点按照重要度从大到小排序,并依次选择策略提高收益;最后,将提出的算法与现有算法分别在不同的真实网络和人工网络上进行对比实验,结果表明提出的算法优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏静	天津科技大学人工智能学院	19	96	6.0	9.0
2	张贤坤	天津科技大学人工智能学院	37	141	7.0	10.0
3	任静	天津科技大学人工智能学院	3	2	1.0	1.0
4	刘渊博	天津科技大学人工智能学院	4	4	2.0	2.0