GraphClus, a MATLAB program for cluster analysis using graph theory

Authors:
Clifford S. Todd;Tivadar M Toth;Róbert Busa-Fekete
Affiliations:
Department of Geology & Geophysics, University of Hawaii, 1680 East-West Road, Honolulu, HI 96822, USA;Department of Mineralogy, Geochemistry and Petrology, University of Szeged, P.O. Box 651, H-6721 Szeged, Hungary;Research Group on Artificial Intelligence, University of Szeged, P.O. Box 652, H-6721 Szeged, Hungary
Venue:
Computers & Geosciences
Year:
2009

Citing 4
Cited 2

The statistical analysis of compositional data

The statistical analysis of compositional data
Cluster analysis for hypertext systems

SIGIR '93 Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval
Finding the number of natural clusters in groundwater data sets using the concept of equivalence class

Computers & Geosciences
A clustering algorithm based on graph connectivity

Information Processing Letters

The discovery of hierarchical cluster structures assisted by a visualization technique

ICONIP'10 Proceedings of the 17th international conference on Neural information processing: theory and algorithms - Volume Part I
A top-down approach for hierarchical cluster exploration by visualization

ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cluster analysis is used in numerous scientific disciplines. A method of cluster analysis based on graph theory is discussed and a MATLAB(TM) code for its implementation is presented. The algorithm is based on the number of variables that are similar between samples. By changing the similarity criterion in a stepwise fashion, a hierarchical group structure develops, and can be displayed by a dendrogram. Three indexes describe the homogeneity of a given variable in a group, the heterogeneity of that variable between two groups, and the usefulness of that variable in distinguishing two groups. The algorithm is applied to both a synthetic dataset and a set of trace element analyses of lavas from Mount Etna in order to compare GraphClus to other cluster analysis algorithms.