基于个体稳定度博弈的动态社区发现算法研究
在动态网络中发现社区结构是一个复杂而又有重要意义的课题.该文针对动态网络中的社区发现问题,提出一种基于个体稳定度的博弈论方法(PDG).在该博弈方法中,网络中的每个节点都是一个独立个体.个体会根据网络中的其他个体的状态,使用最佳应对策略进行社区的选择.针对网络演化过程中的社区更新问题,该文提出了格局检测(Configuration checking)等优化策略,从而大大提高了演化网络的社区发现的效率.最后,在真实演化网络的实验中,与最新的静态和动态社区发现方法进行对比,验证了PDG方法的效率和效果.
动态社区发现、稳定度、模块度、博弈论、格局检测
39
TP393(计算技术、计算机技术)
国家重点研发计划项目2016YFB0800700 National Key Research and Development Project of China 2016YFB0800700
2017-05-16(万方平台首次上网日期,不代表论文的发表时间)
共7页
763-769