计算机应用研究

作者：张贤坤,任静,刘渊博,苏静,

单位：天津科技大学人工智能学院,天津300457；

关键词：社区发现,博弈,节点属性,收益函数,

基金：国家自然基金资助项目(61702367)；天津市教委科研计划项目(2017KJ033)；；

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

来源：2020年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第1期