Validation indices for graph clustering

DOI10.1016/S0167-8655(02)00257-XMaRDI QIDQ4417663zbMATH OpenFDO

Authors Simon Günter, Horst Bunke

Publication date 29 July 2003

Published in Pattern Recognition Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-8655(02)00257-X

zbMATH Keywords

ClusterClusteringGraph clusteringGraphsSelf organizing mapStructural pattern recognitionvalidation indices

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A partitional clustering algorithm validated by a clustering tendency index based on graph theory
• Method-independent indices for cluster validation and estimating the number of clusters
• A graph clustering algorithm based on a clustering coefficient for weighted graphs
• scientific article; zbMATH DE number 2209396
• Comparison of internal clustering validation indices for prototype-based clustering

Cited in

(7)

• A graph b-coloring framework for data clustering
• Protein classification by matching and clustering surface graphs
• A partitional clustering algorithm validated by a clustering tendency index based on graph theory
• Adaptive topological tree structure for document organisation and visualisation
• Engineering Comparators for Graph Clusterings
• Exploring Validity Indices for Clustering Textual Data
• Method-independent indices for cluster validation and estimating the number of clusters

This page was built for publication: Validation indices for graph clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4417663)