A comparison and evaluation of five biclustering algorithms by quantifying goodness of biclusters for gene expression data
Open Access
- 23 July 2012
- journal article
- research article
- Published by Springer Nature in BioData Mining
- Vol. 5 (1) , 8
Abstract
Background: Several biclustering algorithms have been proposed to identify biclusters, in which genes share similar expression patterns across a number of conditions. However, different algorithms would yield different biclusters and further lead to distinct conclusions. Therefore, some testing and comparisons between these algorithms are strongly required. Methods: In this study, five biclustering algorithms (i.e. BIMAX, FABIA, ISA, QUBIC and SAMBA) were compared with each other in the cases where they were used to handle two expression datasets (GDS1620 and pathway) with different dimensions in Arabidopsis thaliana (A. thaliana) GO (gene ontology) annotation and PPI (protein-protein interaction) network were used to verify the corresponding biological significance of biclusters from the five algorithms. To compare the algorithms’ performance and evaluate quality of identified biclusters, two scoring methods, namely weighted enrichment (WE) scoring and PPI scoring, were proposed in our study. For each dataset, after combining the scores of all biclusters into one unified ranking, we could evaluate the performance and behavior of the five biclustering algorithms in a better way. Results: Both WE and PPI scoring methods has been proved effective to validate biological significance of the biclusters, and a significantly positive correlation between the two sets of scores has been tested to demonstrate the consistence of these two methods. A comparative study of the above five algorithms has revealed that: (1) ISA is the most effective one among the five algorithms on the dataset of GDS1620 and BIMAX outperforms the other algorithms on the dataset of pathway. (2) Both ISA and BIMAX are data-dependent. The former one does not work well on the datasets with few genes, while the latter one holds well for the datasets with more conditions. (3) FABIA and QUBIC perform poorly in this study and they may be suitable to large datasets with more genes and more conditions. (4) SAMBA is also data-independent as it performs well on two given datasets. The comparison results provide useful information for researchers to choose a suitable algorithm for each given dataset.Keywords
This publication has 29 references indexed in Scilit:
- The STRING database in 2011: functional interaction networks of proteins, globally integrated and scoredNucleic Acids Research, 2010
- Differential co-expression framework to quantify goodness of biclusters and compare biclustering algorithmsAlgorithms for Molecular Biology, 2010
- FABIA: factor analysis for bicluster acquisitionBioinformatics, 2010
- A biclustering algorithm based on a Bicluster Enumeration Tree: application to DNA microarray dataBioData Mining, 2009
- QUBIC: a qualitative biclustering algorithm for analyses of gene expression dataNucleic Acids Research, 2009
- NCBI GEO: archive for high-throughput functional genomic dataNucleic Acids Research, 2009
- A comparison of four clustering methods for brain expression microarray dataBMC Bioinformatics, 2008
- STRING 8--a global view on proteins and their functional interactions in 630 organismsNucleic Acids Research, 2008
- Discovering biclusters in gene expression data based on high-dimensional linear geometriesBMC Bioinformatics, 2008
- BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in Biological NetworksBioinformatics, 2005