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

作     者：许宇光 蒋飞 朱恩强 潘惊治 谢惠扬 XU Yuguang;JIANG Fei;ZHU Enqiang;PAN Jingzhi;XIE Huiyang

作者机构：北京大学信息科学技术学院北京100871 北京林业大学理学院北京100083 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2017年第39卷第4期

页      面：763-769页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：动态社区发现 稳定度 模块度 博弈论 格局检测 

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