Cluster Validity Measures for Network Data

Access this Article

Search this Article

Author(s)

Abstract

<p>Modularity is one of the evaluation measures for network partitions and is used as the merging criterion in the Louvain method. To construct useful cluster validity measures and clustering methods for network data, network cluster validity measures are proposed based on the traditional indices. The effectiveness of the proposed measures are compared and applied to determine the optimal number of clusters. The network cluster partitions of various network data which are generated from the Polaris dataset are obtained by <i>k</i>-medoids with Dijkstra's algorithm and evaluated by the proposed measures as well as the modularity. Our numerical experiments show that the Dunn's index and the Xie-Beni's index-based measures are effective for network partitions compared to other indices.</p>

Journal

  • Journal of Advanced Computational Intelligence and Intelligent Informatics

    Journal of Advanced Computational Intelligence and Intelligent Informatics 22(4), 544-550, 2018

    Fuji Technology Press Ltd.

Codes

  • NII Article ID (NAID)
    130007402380
  • NII NACSIS-CAT ID (NCID)
    AA12042502
  • Text Lang
    ENG
  • ISSN
    1343-0130
  • NDL Article ID
    029097447
  • NDL Call No.
    Z78-A599
  • Data Source
    NDL  J-STAGE 
Page Top