基于博弈论的符号网络社团发现算法

摘要：

社团结构作为复杂网络的中尺度特征,对于深入理解网络的结构和属性具有重要的意义.与无符号网络不同,符号网络包括正边和负边,分别代表了友好和敌对的关系.在形成社团时,节点通常会选择与朋友在同一社团内,而与对手在不同的社团.基于这种思想,构建了一种用于符号网络中社团发现的博弈论模型,设计了一种社团发现算法.实验结果表明,该算法在非重叠社团和重叠社团的识别中都具有卓越的性能.另外,对算法的运行效率进行了分析,提出了一种优化方法,有效地提高了算法的运行效率.

关键词：符号网络、社团发现、博弈论、重叠社团

所属期刊栏目：47

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点研发计划;国家自然科学基金

在线出版日期：2020-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：449-453