Validation indices for graph clustering

  • Authors:
  • Simon Günter;Horst Bunke

  • Affiliations:
  • Department of Computer Science, Inst. Fur Informatik und angewandte Mathematik, University of Bern, Neubrückstrasse 10, CH-3012 Bern, Switzerland;Department of Computer Science, Inst. Fur Informatik und angewandte Mathematik, University of Bern, Neubrückstrasse 10, CH-3012 Bern, Switzerland

  • Venue:
  • Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.