摘要
Community detection is one of the most important contents of complex network research, and it faces the challenge of balancing accuracy and efficiency. In response to this challenge, the paper proposes a community detection algorithm based on feature propagation. The algorithm first randomly initializes a vector for each node of the graph to complete the feature initialization. Then, with the help of the node similarity matrix, the vector representation of each node in the graph is learned through feature propagation, and finally the K-means clustering algorithm is used to cluster to obtain the community detection result. We have conducted experiments on real datasets and LFR datasets with the metric of NMI, and the results show that our algorithm is accurate and efficient.
学科与关键词
- Community Detection in Graph: An Embedding MethodZhu, Junyou; Wang, Chunyu; Gao, Chao*; Zhang, Fan; Wang, Zhen*; Li, XuelongIEEE Transactions on Network Science and Engineering, 2022, 9(2): 689-702.被引 20
- Community Detection Based on Multiobjective Particle Swarm Optimization and Graph Attention Variational AutoencoderGuo, Kun; Chen, Zhanhong; Lin, Xu; Wu, Ling; Zhan, Zhi-Hui; Chen, Yuzhong; Guo, Wenzhong*IEEE Transactions on Big Data, 2023, 9(2): 569-583.被引 2
- Improved Density Peaking Algorithm for Community Detection Based on Graph Representation LearningWang, Jiaming; Xie, Xiaolan*; Cheng, Xiaochun; Wang, YuhanCOMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2022, 43(3): 997-1008.被引 1
