• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A community detection algorithm based on node
 dependence and similar community fusion

NIE Xiang-lin1,2,ZHANG Yu-mei1,2,WU Xiao-jun1,2,WU Xia1   

  1. (1.Key Laboratory of Modern Teaching Technology of Ministry of Education,Shaanxi Normal University,Xi’an 710072;
    2.School of Computer Science,Shaanxi Normal University,Xi’an 710062,China)
     
  • Received:2015-11-23 Revised:2016-03-04 Online:2017-07-25 Published:2017-07-25

Abstract:

As one of the topological properties of complex networks, the community structure has important theoretical and practical significance. We propose a community detection algorithm based on node dependence and the fusion of similar communities. The algorithm firstly divides the whole network into several local networks with large average clustering coefficients, thus constructing a skeleton of the complex networks. Then according to the definition of connectivity, the algorithm continuously absorbs the edge nodes of the community and small communities into the backbone network until all the nodes are accurately allocated to the community. This algorithm is applied to Zachary Karate Club network and the dolphin social network, and compared with the Girvan-Newman algorithm (GN) and Newman fast algorithm (NFA). The results show that our algorithm can effectively classify fuzzy edge nodes and the result of the community division has high accuracy.
 

Key words: complex networks, community detection, dependence degree, similar community