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

来源：电子与信息学报杂志2017年第4期北京时间：

作者：许宇光, 蒋飞, 朱恩强, 潘惊治, 谢惠扬

单位：1.(北京大学信息科学技术学院 北京 100871) ②(北京林业大学理学院 北京 100083)

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

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

基金资助：国家重点研发计划项目(2016YFB0800700)