Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

Journal of Beijing University of Posts and Telecommunications ›› 2024, Vol. 47 ›› Issue (1): 58-64.

Previous Articles     Next Articles

Dynamic Diffusion Community Detection Algorithm Based on Central Node

ZHUO Xinjian1,2, TAN Wenze1   

  • Received:2022-12-09 Revised:2023-03-02 Online:2024-02-26 Published:2024-02-26
  • Contact: Xinjian Zhuo E-mail:zhuoxj@bupt.edu.cn

Abstract: Community detection is one of the key research directions in the study of complex networks. Most of the existing work focuses on network topology but ignores the dynamic process on the network. Thus, a dynamic diffusion community detection algorithm based on central node is proposed. First, a node centrality measure metric is proposed based on the number of non-backtracking path. Then, in order to model the multi-scale social interaction mode occurring on the network, a new edge membership vector is designed to represent the community belonging of nodes which links the central node with community detection. Besides, a dynamic system is designed to represent the dynamic distribution process of community members to complete overlapping community detection. Finally, the proposed algorithm is applied to real networks and artificial networks to verify its effectiveness. The experimental results show the proposed algorithm has great advantages in detection accuracy.

Key words: complex networks, community detection, overlapping structures, non-backtracking matrix, membership vector

CLC Number: