计算机应用研究2024，Vol.41Issue(10)：2962-2969,8.DOI:10.19734/j.issn.1001-3695.2024.01.0024
应对显著变化的动态社区检测方法
Dynamic community detection method for coping with significant changes
摘要
Abstract
In real-world networks,the structure and connections are constantly evolving over time.Detecting community changes within dynamic networks has always been an important research topic.When such changes are significant,it leads to difficulty for community detection algorithms to effectively utilize valuable information from the previous network snapshot,re-sulting in negative transfer in the next time step.To address the issue of poor algorithm adaptability to network mutations,this paper proposed a dynamic community detection algorithm based on genetic evolution ideas and higher-order knowledge transfer strategies.Firstly,it used the adjacency matrix similarity of adjacent snapshots to determine the use of first-order or higher-order information.Then,it employed the spider Web model for population initialization,followed by the non-dominated sorting genetic algorithm NSGA-Ⅱ to iteratively obtain multi-objective optimal solutions on the Pareto front.It designed a novel gene crossover method to enhance population diversity.Finally,experimental results on multiple real and simulated datasets demon-strate that,compared to existing algorithms,the proposed method achieves higher temporal smoothness in community detection results during network upheavals while maintaining a good community modularity level.关键词
显著变化/动态网络/高阶信息/社区检测Key words
significant changes/dynamic networks/higher-order information/community detection分类
信息技术与安全科学引用本文复制引用
刘澳,张珺杰,王焕,张庆明..应对显著变化的动态社区检测方法[J].计算机应用研究,2024,41(10):2962-2969,8.基金项目
国家自然科学基金资助项目(61802320) （61802320）
四川省科技计划重点研发项目(2020YFG0218) （2020YFG0218）
