Abstract
To fully characterize the evolution process of the topological structure of dynamic communities, we propose a dynamic community detection based on Evolutionary DeepWalk (DEDW) for the high-dimensional data and dynamic characteristics. First, DEDW solves the problem of data sparseness in the process of dynamic network data representation through graph embedding. Then, DEDW uses the DeepWalk algorithm to generate node embedding feature vectors based on the characteristics of the stable change of the community structure; finally, DEDW integrates historical network structure information to generate evolutionary graph features and implements dynamic community detection with the K-means algorithm. Experiments show that DEDW can mine the time-smooth change characteristics of dynamic communities, solve the problem of data sparseness in the process of node embedding, fully consider historical structure information, and improve the accuracy and stability of dynamic community detection.
Funder
National Natural Science Foundation of China
Subject
Fluid Flow and Transfer Processes,Computer Science Applications,Process Chemistry and Technology,General Engineering,Instrumentation,General Materials Science
Reference31 articles.
1. Dynamic Community Detection: A Survey;Duan;J. Front. Comput. Sci.,2021
2. Modeling User Interests with Online Social Network Influence by Memory Augmented Sequence Learning;Wang;IEEE Trans. Netw. Sci. Eng.,2021
3. Deep Neural Architectures for Highly Imbalanced Data in Bioinformatics;Bugnon;IEEE Trans. Neural Netw. Learning Syst.,2020
4. An Integrative Framework of Heterogeneous Genomic Data for Cancer Dynamic Modules Based on Matrix Decomposition;Ma;IEEE/ACM Trans. Comput. Biol. Bioinf.,2022
5. Zhuang, H., Sun, Y., Tang, J., Zhang, J., and Sun, X. Influence Maximization in Dynamic Social Networks. Proceedings of the 13th IEEE International Conference on Data Mining.