Cluster validity indices for graph partitioning

Proceedings of the International Conference on Information Visualization

Volumn 8, Issue , 2004, Pages 376-381

  Boutin, François ^a   Hascoët, Mountaz ^a  

^a LIRMM   (France)

Author keywords

Cluster validity indices; Graph clustering; Partitioning

Indexed keywords

CLUSTER VALIDITY INDICES; DATASETS; GRAPH CLUSTERING; PARTITIONING;

COMPUTATIONAL COMPLEXITY; DATA REDUCTION; ENTROPY; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

GRAPH THEORY;

EID: 4644233590     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Bezdek J.C., Pal N.R., "Some new indexes of cluster validity", IEEE Transactions on Systems, Man and Cybernetics, Vol. 28, Part B, 1998, pp. 301-315
2. Bolshakova N., Azuaje F., Cluster Validation Techniques For Genome Expression Data, Technical Report TCD-CS-2002-33, September 2002
3. Botafogo R.A., Rivlin E., Shneiderman B.: Structural Analysis of Hypertexts: Identifying Hierarchies and Useful Metrics. ACM Transactions on Information Systems, Vol. 10, No. 2. ACM, 1992. pp. 142-180
4. Boutin F., Hascoet M., Focus Dependent Multi-level Graph Clustering. Proceedings of Advanced Visual Interface, AVI 2004
5. Boutin F., Hascoët M., Focus-Based Clustering for Multi-Scale Visualization. Proceedings of IV 2003, IEEE, pp 53-59, 2003
6. Bradley P.S. and Fayyad U.M., "Refining initial points for K-Means clustering," in Proc. 15th International Conf. on Machine Learning. 1998, pp. 91-99, Morgan Kaufmann, San Francisco, CA
7. Brandes U., Gaertler M., and Wagner D., Experiments on Graph Clustering Algorithms, Proc. 11th Europ. Symp. Algorithms (ESA '03), Springer LNCS
8. Chiricota Y., Jourdan F., Software Component Capture using Graph Clustering. International Workshop on Program Comprehension (IWPC 2003)
9. Davies D.L., Bouldin D.W., "A cluster separation measure", IEEE Transactions on Pattern Recognition and Machine Intelligence, Vol. 1, No. 2, 1979, pp. 224-227
10. Ding Chris, Xiaofeng He, Hongyuan Zha, Ming Gu, and Horst Simon. Spectral min-max cut for graph partitioning and data clustering. Technical Report TR-2001-XX, Lawrence Berkeley National Laboratory, University of California, Berkeley, CA, 2001.
11. Dunn J., "Well separated clusters and optimal fuzzy partitions", J.Cybernetics, Vol. 4, 1974, pp. 95-104
12. Eades P., "Multilevel Visualization of Clustered Graphs," Proceedings of Graph Drawing'96, Berkeley, California, September,1996.
13. Gunter S., Burke H., "Validation indices for graph clustering", in J.-M. Jolion, W. Kropatsch, M. Vento (eds.): Proc. 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition, 2001, pp. 229-238.
14. Halkidi M., Batistakis Y., Vazirgiannis M., "On clustering validation techniques", JIIS, Vol. 17, 2001, pp.107-145
15. Herman, I., Melançon, G., & Marshall, M. S. (2000). Graph Visualisation in Information Visualisation: a Survey. IEEE Transactions on Visualization and Computer Graphics, 6(1), 24-44.
16. Hubert L.J., Arabie P., "Comparing partitions", Journal of Classification, Vol. 2, 1985, pp. 193-218
17. Law M. H., Jain A. K. Cluster validity by bootstrapping partitions. Technical Report MSU-CSE-03-5, Department of Computer Science, Michigan State University.
18. Mancoridis S., Mitchell B.S., Rorres C., Yih-Farn Chen, Emden R. Gansner: Using Automatic Clustering to Produce High-Level System Organizations of Source Code. IWPC 1998: 45
19. Pearson, K., 1900. Phil. Mag. Series 5, 50, 157.
20. Ramaswamy L., Gedik B., Ling Liu: Connectivity Based Node Clustering in Decentralized Peer-to-Peer Networks. Peer-to-Peer Computing 2003: 66-73
21. Rousseeuw P.J., "Silhouettes: a graphical aid to the interpretation and validation of cluster analysis", J. Comp App. Math, Vol. 20, 1987, pp. 53-65
22. van Dongen S., Performance criteria for graph clustering and Markov cluster experiments. Technical Report INS-R0012, National Research Institute for Mathematics and Computer Science in the Netherlands, Amsterdam, 2000
23. Zhao, Y. and Karypis, G. Criterion functions for document clustering: experiments and analysis, Tech. Report #01-40, Departent of Comp. Sci. & Eng., U. Minnesota, 2001