A community detect algorithm on force-directed model

作者：Shui Chao^*; Cheng Honghui; Cheng Tao; Li Hui

来源：Journal of National University of Defense Technology, 2014, 36(4): 163-168.

DOI：10.11887/j.cn.201404028

• Community detect
• Community detection
• Community structures
• Force-Directed
• Force-directed models
• Large networks
• Linear computations

Aimed at the problem of detecting and characterizing community structure is one of the outstanding issues in the study of complex network, a new community detect algorithm based on Force-directed model was proposed, which categorizes the point to community decided by the force between them. An algorithm named Force-Directed Community Detect, FDCD, and an implementing algorithm using four different Force-directed Models were designed. The experiments show that the algorithms can find community in real social network with high Q Modularity, and each efficiency of algorithm based on LL model reaches the complexity degree of linear computation, which proves fit for the community detection in large network.

• 出版日期2014