Evaluation of the CoDA community detection algorithm based on directed network
DOI:
CSTR:
Author:
Affiliation:

School of Information Science and Engineering, Hebei University of Science and Technology

Clc Number:

TP391

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

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

    CoDA (Communities through Directed Affiliations) algorithm is a kind of community detection algorithm which based on probability model can successfully detects 2-mode communities.?The F-measure criterion, for information retrieval, was adapted to the evaluation of CoDA algorithm in directed networks with overlapping communities or non-overlapping communities . The value of F1-measure that in F-measure criterion can reflect whether CoDA algorithm performs well or not .The data sets used in the experiment was generated by the LFR Benchmark tool. The minimum number of nodes in data set was 100 and the maximum was 20000, and we did an evaluated experiment when every 100 nodes were added. The results show that CoDA algorithm performs well when the number of nodes is bellow 1600. However,once the number of nodes is above 1600, CoDA algorithm’s performance becomes worse with the increase of the number of nodes, that proves the CoDA algorithm which based on probability model is applicable to the community detection of small-scale networks .

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 23,2016
  • Revised:March 08,2017
  • Adopted:August 21,2023
  • Online:
  • Published:
Article QR Code