基于个体稳定度博弈的动态社区发现算法研究

摘要：

在动态网络中发现社区结构是一个复杂而又有重要意义的课题.该文针对动态网络中的社区发现问题,提出一种基于个体稳定度的博弈论方法(PDG).在该博弈方法中,网络中的每个节点都是一个独立个体.个体会根据网络中的其他个体的状态,使用最佳应对策略进行社区的选择.针对网络演化过程中的社区更新问题,该文提出了格局检测(Configuration checking)等优化策略,从而大大提高了演化网络的社区发现的效率.最后,在真实演化网络的实验中,与最新的静态和动态社区发现方法进行对比,验证了PDG方法的效率和效果.

关键词：动态社区发现、稳定度、模块度、博弈论、格局检测

所属期刊栏目：39

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

资助基金：国家重点研发计划项目2016YFB0800700 National Key Research and Development Project of China 2016YFB0800700

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

页数：共7页

页码：763-769