Validation indices for graph clustering

In this paper, a new clustering algorithm for the domain of graphs is introduced. Also a number of cluster validation indices are reviewed. These indices aim at finding the optimal number of clusters automatically. The suitability of the considered indices is experimentally evaluated.

[1]  Richard C. Dubes,et al.  Cluster Analysis and Related Issues , 1993, Handbook of Pattern Recognition and Computer Vision.

[2]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[3]  Horst Bunke,et al.  Self-organizing map for clustering in the graph domain , 2002, Pattern Recognit. Lett..

[4]  J. Dunn.  Well-Separated Clusters and Optimal Fuzzy Partitions , 1974 .

[5]  Horst Bunke,et al.  A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Bernd Fritzke.  Growing self-organizing networks—history, status quo, and perspectives , 1999 .

[7]  Horst Bunke,et al.  Weighted Mean of a Pair of Graphs , 2001, Computing.

[8]  Erkki Oja,et al.  Kohonen Maps , 1999, Encyclopedia of Machine Learning.

[9]  Andrea Torsello,et al.  Clustering shock trees , 2001 .

[10]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[11]  Kyu Ho Park,et al.  Incremental clustering of attributed graphs , 1993, IEEE Trans. Syst. Man Cybern..

[12]  C. H. Chen,et al.  Handbook of Pattern Recognition and Computer Vision , 1993 .

[13]  Mario Vento,et al.  Definition and Validation of a Distance Measure Between Structural Primitives , 1999, Pattern Analysis & Applications.

[14]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Erkki Oja,et al.  Rival penalized competitive learning for clustering analysis, RBF net, and curve detection , 1993, IEEE Trans. Neural Networks.

[16]  L. Hubert,et al.  Quadratic assignment as a general data analysis strategy. , 1976 .

[17]  Marco Gori,et al.  Similarity learning for graph-based image representations , 2003, Pattern Recognit. Lett..