scholarly journals Revealing Consensus and Dissensus between Network Partitions

2021 ◽  
Vol 11 (2) ◽  
Author(s):  
Tiago P. Peixoto
Keyword(s):  
1997 ◽  
Vol 3 (4) ◽  
pp. 160-168 ◽  
Author(s):  
Padma Kandula ◽  
Jeff R. Wright
Keyword(s):  

Author(s):  
Yukihiro Hamasuna ◽  
Shusuke Nakano ◽  
Ryo Ozaki ◽  
and Yasunori Endo ◽  
◽  
...  

The Louvain method is a method of agglomerative hierarchical clustering (AHC) that uses modularity as the merging criterion. Modularity is an evaluation measure for network partitions. Cluster validity measures are also used to evaluate cluster partitions and to determine the optimal number of clusters. Several cluster validity measures are constructed considering the geometric features of clusters. These measures and modularity are considered to be the same concept in the viewpoint of evaluating cluster partitions. In this paper, cluster validity measures based agglomerative hierarchical clustering (CVAHC) is proposed as a novel clustering method for network data. The cluster validity measures are used as a merging criterion and an evaluation measure for network data in the proposed method. Numerical experiments show that Dunn’s and Xie-Beni’s indices for network partitions are useful for network clustering.


Author(s):  
Yukihiro Hamasuna ◽  
Daiki Kobayashi ◽  
Ryo Ozaki ◽  
Yasunori Endo ◽  
◽  
...  

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


Sign in / Sign up

Export Citation Format

Share Document