A community detect algorithm on force-directed model
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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.

    Reference
    Related
    Cited by
Get Citation

SHUI Chao, CHENG HongHui, CHENG Tao, LI Hui. A community detect algorithm on force-directed model[J]. Journal of National University of Defense Technology,2014,36(4):163-168.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 07,2013
  • Revised:
  • Adopted:
  • Online: September 04,2014
  • Published:
Article QR Code