Ding Jingyi, Sun Guojing, Wang Tiwen, Jiao Licheng, Du Junzhao, Wu Jianshe, Wang Hongfei, Cheng Ruohui
School of Artificial Intelligence, Xidian University, Xi'an, 710071, China.
School of Computer Science, Xidian University, Xi'an, 710071, China.
Sci Rep. 2025 Apr 26;15(1):14608. doi: 10.1038/s41598-025-91766-7.
Predicting community evolution in dynamic social networks is crucial for relevant authorities to understand trends and implement safety measures in advance. Most existing algorithms for predicting community evolution rely on extracting community state features to forecast evolutionary events. However, in highly interactive social networks, such as corporate collaboration networks in financial markets, extracting high-quality community state features is extremely challenging. This study proposes a community evolution prediction method based on feature change patterns, aiming to explore the changing features during community evolution, and designs an algorithm to learn the rules of feature changes, thereby obtaining the feature change pattern of the community. Compared to traditional methods that rely on static state features, our proposed approach captures richer dynamic information and more accurately reflects community evolution trends. Additionally, we have designed a parallel learning strategy with parameter sharing, based on the consistency of community environments. Experimental results show that our method, based on feature change patterns, achieves approximately 25% improvement in maximum predictive performance on the AS, DBLP, and Facebook datasets compared to baseline methods (TNSEP, GNAN, and MF-PSF). Additionally, the parallel learning mechanism reduces training time by nearly half.
预测动态社交网络中的社区演变对于相关部门提前了解趋势并实施安全措施至关重要。大多数现有的社区演变预测算法依赖于提取社区状态特征来预测演变事件。然而,在高度互动的社交网络中,如金融市场中的企业合作网络,提取高质量的社区状态特征极具挑战性。本研究提出了一种基于特征变化模式的社区演变预测方法,旨在探索社区演变过程中的变化特征,并设计一种算法来学习特征变化规则,从而获得社区的特征变化模式。与依赖静态状态特征的传统方法相比,我们提出的方法捕获了更丰富的动态信息,更准确地反映了社区演变趋势。此外,基于社区环境的一致性,我们设计了一种参数共享的并行学习策略。实验结果表明,与基线方法(TNSEP、GNAN和MF-PSF)相比,我们基于特征变化模式的方法在AS、DBLP和Facebook数据集上的最大预测性能提高了约25%。此外,并行学习机制将训练时间减少了近一半。