通信学报2024，Vol.45Issue(3)：66-80,15.DOI:10.11959/j.issn.1000-436x.2024070
基于多核心节点的增量式动态社区发现算法
Incremental dynamic community discovery algorithm based on multi-core nodes
摘要
Abstract
A new incremental dynamic community discovery algorithm MCNIDCD based on multiple core nodes was proposed to address challenges in dynamic community discovery.It adapted to sudden events like the emergence or dis-appearance of communities during evolution.MCNIDCD categorized core nodes into diffusion and cohesion types,and devised four incremental updating strategies.It adjusted node community membership locally and optimized community structure using an incremental modularity method to facilitate community merging.Evaluation on artificial and real net-works shows MCNIDCD's high conformity to community evolution patterns.In real network experiments,MCNIDCD exhibits a 28%average improvement in modularity performance and significant stability advantages.Its superiority is important for studying dynamic community evolution.关键词
核心节点/增量式/网络演化/社区发现Key words
core node/incremental/network evolution/community discovery分类
信息技术与安全科学引用本文复制引用
陈晶,刘志君,杨新宇,刘洺辛,刘苗苗..基于多核心节点的增量式动态社区发现算法[J].通信学报,2024,45(3):66-80,15.基金项目
国家自然科学基金资助项目(No.62172352,No.42306218) （No.62172352,No.42306218）
中央省部共建基金资助项目(No.226Z0102G,No.226Z0305G) （No.226Z0102G,No.226Z0305G）
河北省自然科学基金资助项目(No.2022203028,No.F2023407003) （No.2022203028,No.F2023407003）
广东海洋大学科研启动基金资助项目(No.060302102304) The National Natural Science Foundation of China(No.62172352,No.42306218),The Central Government Guides Local Science and Technology Development Fund Projects(No.226Z0102G,No.226Z0305G),The Natural Science Founda-tion of Hebei Province(No.2022203028,No.F2023407003),Guangdong Ocean University Scientific Research Start-up Fund Project(No.060302102304) （No.060302102304）
