Title: An effective graph-based clustering technique to identify coherent patterns from gene expression data

Authors: G. Priyadarshini; R. Sarmah; B. Chakraborty; D.K. Bhattacharyya; J.K. Kalita

Addresses: Department of Computer Science and Engineering, Tezpur University, Tezpur, India. ' Department of Computer Science and Engineering, Tezpur University, Tezpur, India. ' Department of Computer Science and Engineering, Tezpur University, Tezpur, India. ' Department of Computer Science and Engineering, Tezpur University, Tezpur, India. ' Department of Computer Science, University of Colorado, Colorado Springs, CO 809933, USA

Abstract: This paper presents an effective parameter-less graph based clustering technique (GCEPD). GCEPD produces highly coherent clusters in terms of various cluster validity measures. The technique finds highly coherent patterns containing genes with high biological relevance. Experiments with real life datasets establish that the method produces clusters that are significantly better than other similar algorithms in terms of various quality measures.

Keywords: clusters; affinity; homogeneity; separation; z-score; embedded patterns; coherent patterns; graph-based clustering; gene expression; bioinformatics.

DOI: 10.1504/IJBRA.2012.045974

International Journal of Bioinformatics Research and Applications, 2012 Vol.8 No.1/2, pp.18 - 37

Published online: 05 Dec 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article