loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth International Conference on Information Visualisation (IV'04)
Cluster Validity Indices for Graph Partitioning
London, England
July 14-July 16
ISBN: 0-7695-2177-0
Fran?ois Boutin, LIRMM, CNRS, University Montpellier II
Mountaz Hasco?, LIRMM, CNRS, University Montpellier II
The aim of graph clustering is to define compact and well-separated clusters from a given graph. Cluster's compactness depends on datasets and clustering methods.
In order to provide evaluation of graph clustering quality, many different indices have been proposed in previous work. Indices are used to compare different graph partitions but also different clustering techniques. Moreover, some clustering techniques are based on index optimization. Indices can also be added as visual tips in graph layouts. Despite the importance of the subject, little indices can not be easily compared or interpreted.
In this paper, we provide a unified and synthetic view of indices used in graph clustering area and discuss them. We also propose several enhanced measures.
Index Terms:
graph clustering, partitioning, cluster validity indices
Citation:
Fran?ois Boutin, Mountaz Hasco?, "Cluster Validity Indices for Graph Partitioning," iv, pp.376-381, Eighth International Conference on Information Visualisation (IV'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.