Generic placeholder image

Current Bioinformatics

Editor-in-Chief

ISSN (Print): 1574-8936
ISSN (Online): 2212-392X

Comparative Analysis of Clustering and Biclustering Algorithms for Grouping of Genes: Co-Function and Co-Regulation

Author(s): Anindya Bhattacharya, Nirmalya Chowdhury and Rajat K. De

Volume 7, Issue 1, 2012

Page: [63 - 76] Pages: 14

DOI: 10.2174/157489312799304440

Price: $65

Abstract

In this article, we discuss the basic challenges of clustering on gene expression data. In particular, we divide the methods of clustering into eight different categories. Then, we present specific characteristics pertinent to each clustering category. We compare the results of 27 clustering/biclustering algorithms on various gene expression datasets using different cluster validation indices. Comparison is made in terms of P -value on the best and three best clusters obtained by each algorithm along with overall results using z-score. Biclustering algorithms are also compared in terms of their capacity in handling overlapping biclusters. Finally, we provide some guidelines for the development of new clustering algorithms for gene expression data analysis. Availability of the software: The software for most of the existing clustering algorithms has been developed using C and Visual Basic languages, and can be executed on the Microsoft Windows platforms. The software may be downloaded as a zip file from http: //www.isical.ac.in/rajat. Then it needs to be installed. Two word files (included in the zip file) need to be consulted before installation and execution of the software.

Keywords: Density-based clustering, functional enrichment, grid-based clustering, hierarchical clustering, partitional clustering, p-value, z-score, gene-expression data, Traditional hierarchical, transcription factors


Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy