GraphClus, a MATLAB program for cluster analysis using graph theory

Computers and Geosciences

Volumn 35, Issue 6, 2009, Pages 1205-1213

  Todd, Clifford S ^a   M Toth, Tivadar ^b   Busa Fekete, Róbert ^b  

^a UNIVERSITY OF HAWAII   (United States)

^b UNIVERSITY OF SZEGED   (Hungary)

Author keywords

Classification; Cluster analysis; Graph theory

Indexed keywords

ANALYSIS ALGORITHMS; CLASSIFICATION; DATA SETS; DENDROGRAM; HIERARCHICAL GROUPS; MATLAB PROGRAMS; MOUNT ETNA; SCIENTIFIC DISCIPLINES; SIMILARITY CRITERION; TRACE ELEMENT ANALYSIS;

CLUSTER ANALYSIS; MATLAB; TRACE ANALYSIS; TRACE ELEMENTS;

GRAPH THEORY;

ALGORITHM; CLASSIFICATION; CLUSTER ANALYSIS; SOFTWARE;

EID: 64949109317     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2008.05.007     Document Type: Article

References (29)

1. Aitchison J. A new approach to null correlations of proportions. Mathematical Geology 13 (1981) 175-189
2. Aitchison J. The Statistical Analysis of Compositional Data (1986), Chapman and Hall, London 416pp
3. Aitchison J. On criteria for measures of compositional difference. Mathematical Geology 24 (1992) 365-379
4. Aitchison J. The Statistical Analysis of Compositional Data (2003), Blackburn Press, Caldwell, NJ 416pp
5. Anderberg M.R. Cluster Analysis for Applications (1973), Academic Press, New York, NY 359pp
6. Barbieri M., Cristofolini R., Delitala M.C., Fornaseri M., Romano R., Taddeucci A., and Tolomeo L. Geochemical and Sr-isotope data on historic lavas of Mount Etna. Journal of Volcanology and Geothermal Research 56 (1993) 57-69
7. Bezdek J.C. Cluster validity with fuzzy sets. Journal of Cybernetics 3 (1974) 58-72
8. Botafogo R.A. Cluster analysis for hypertext systems. Proceedings of the 16th Annual International Association for Computing Machinery Special Interest Group on Information Retrieval Conference on Research and Development in Information Retrieval (1993), ACM Press, Pittsburgh, PA 116-125
9. Diestel R. Graph Theory (2005), Springer, New York, NY 415pp
10. Everitt B. Cluster Analysis (1980), Wiley, New York, NY 136pp
11. Everitt B.S., Landau S., and Leese M. Cluster Analysis (2001), Hodder Arnold Publication, London 238pp
12. Gill D., and Tipper J.C. The adequacy of non-metric data in geology: test using a divisive-omnithetic clustering technique. Journal of Geology 86 (1978) 241-259
13. Gordon A.D. Classification (1999), Chapman and Hall, New York, NY 256pp
14. Hartuv E., and Shamir R. A clustering algorithm based on graph connectivity. Information Processing Letters 76 (2000) 175-181
15. Kaufman L., and Rousseeuw P.J. Finding Groups in Data (1990), Wiley, New York 342pp
16. MacQueen, J., 1967. Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkley Symposium on Mathematical Statistics, Berkeley, CA, pp. 281-297.
17. Marshal C.W. Applied Graph Theory (1971), Wiley, New York, NY 322pp
18. M Tóth T. Földtani objektumok csoportosítása gráfelmélet segítségével Szeghalmi amfibolitok példáján (Classification of geological samples using graph theory, demonstrated on amphibolites from Szeghalom). Földtani Közlöny 122 (1992) 251-263
19. M Tóth T., and Engi M. A new cluster analysis method for altered rock samples. Schweizerische Mineralogische und Petrographische Mitteilungen 77 (1997) 439-447
20. Pacheco F.A.L. Finding the number of natural clusters in groundwater data sets using the concept of equivalence class. Computers & Geosciences 24 (1998) 7-15
21. Pacheco F.A.L., and Van der Wejjden C.H. Contributions of water-rock interactions to the composition of groundwater in areas with sizeable anthropogenic input. A case study of waters of the Fundão area, central Portugal. Water Resources Research 32 (1996) 3553-5370
22. Palla G., Derényi I., Farkas I., and Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435 (2005) 814
23. Rollinson H.R. Using Geochemical Data: Evaluation, Presentation, Interpretation (1993), Wiley, New York, NY 352pp
24. Romesburg C. Cluster Analysis for Researchers (2004), Lulu Press, Napa, CA 344pp
25. Sinton J.M., and Sinoto Y. A geochemical database for Polynesian adze studies. In: Weisler M. (Ed). Prehistoric Long-Distance Interactions in Oceania: An Interdisciplinary Approach (1997), New Zealand Archeological Association Monograph 21, Auckland 194-204
26. Trudeau R.J. Introduction to Graph Theory (1993), Dover Publications, Inc., Mineola, NY 224pp
27. Van Dongen, S., 2000. Graph clustering by flow simulation. Unpublished Ph.D. Dissertation, University of Utrecht, Utrecht, The Netherlands, 173pp.
28. van Groenewoud H., and Ihm P. A cluster analysis based on graph theory. Vegetatio 29 (1974) 115-120
29. Wilson R.J. Introduction to Graph Theory. fourth ed (1996), Addison-Wesley, Boston, MA 184pp