Back to Journals » Advances and Applications in Bioinformatics and Chemistry » Volume 5

A novel biclustering approach with iterative optimization to analyze gene expression data

Authors Sutheeworapong S, Motonori O, Hiroyuki O, Kengo K

Received 4 April 2012

Accepted for publication 9 May 2012

Published 7 September 2012 Volume 2012:5 Pages 23—59


Review by Single-blind

Peer reviewer comments 2

Video abstract presented by Sawannee Sutheeworapong.

Views: 1121

Sawannee Sutheeworapong,1,2 Motonori Ota,4 Hiroyuki Ohta,1 Kengo Kinoshita2,3

1Department of Biological Sciences, Graduate School of Biosciences and Biotechnology, Tokyo Institute of Technology, Tokyo, Japan; 2Graduate School of Information Sciences, 3Institute of Development, Aging and Cancer, Tohoku University, Miyagi, Japan; 4Graduate School of Information Sciences, Nagoya University, Nagoya, Japan

Objective: With the dramatic increase in microarray data, biclustering has become a promising tool for gene expression analysis. Biclustering has been proven to be superior over clustering in identifying multifunctional genes and searching for co-expressed genes under a few specific conditions; that is, a subgroup of all conditions. Biclustering based on a genetic algorithm (GA) has shown better performance than greedy algorithms, but the overlap state for biclusters must be treated more systematically.
Results: We developed a new biclustering algorithm (binary-iterative genetic algorithm [BIGA]), based on an iterative GA, by introducing a novel, ternary-digit chromosome encoding function. BIGA searches for a set of biclusters by iterative binary divisions that allow the overlap state to be explicitly considered. In addition, the average of the Pearson’s correlation coefficient was employed to measure the relationship of genes within a bicluster, instead of the mean square residual, the popular classical index. As compared to the six existing algorithms, BIGA found highly correlated biclusters, with large gene coverage and reasonable gene overlap. The gene ontology (GO) enrichment showed that most of the biclusters are significant, with at least one GO term over represented.
Conclusion: BIGA is a powerful tool to analyze large amounts of gene expression data, and will facilitate the elucidation of the underlying functional mechanisms in living organisms.

Keywords: biclustering, microarray data, genetic algorithm, Pearson’s correlation coefficient

Creative Commons License This work is published and licensed by Dove Medical Press Limited. The full terms of this license are available at and incorporate the Creative Commons Attribution - Non Commercial (unported, v3.0) License. By accessing the work you hereby accept the Terms. Non-commercial uses of the work are permitted without any further permission from Dove Medical Press Limited, provided the work is properly attributed. For permission for commercial use of this work, please see paragraphs 4.2 and 5 of our Terms.

Download Article [PDF]  View Full Text [HTML][Machine readable]


Readers of this article also read:

Bereavement and behavioral changes as risk factors for cognitive decline in adults with Down syndrome

Fonseca LM, Oliveira MC, Guilhoto LM, Cavalheiro EA, Bottino CM

Neuropsychiatric Disease and Treatment 2014, 10:2209-2219

Published Date: 17 November 2014

Does participation in a weight control program also improve clinical and functional outcomes for Chinese patients with schizophrenia treated with olanzapine?

Montgomery W, Treuer T, Ye W, Xue HB, Wu SH, Liu L, Kadziola Z, Stensland MD, Ascher-Svanum H

Neuropsychiatric Disease and Treatment 2014, 10:1287-1296

Published Date: 10 July 2014

Antigenic heterogeneity of capsid protein VP1 in foot-and-mouth disease virus (FMDV) serotype Asia1

Alam SM, Amin R, Rahman MZ, Hossain MA, Sultana M

Advances and Applications in Bioinformatics and Chemistry 2013, 6:37-46

Published Date: 13 August 2013

The use of PEGylated liposomes in the development of drug delivery applications for the treatment of hemophilia

Rivka Yatuv, Micah Robinson, Inbal Dayan-Tarshish, et al

International Journal of Nanomedicine 2010, 5:581-591

Published Date: 6 August 2010

Crystallization after intravitreal ganciclovir injection

Pitipol Choopong, Nattaporn Tesavibul, Nattawut Rodanant

Clinical Ophthalmology 2010, 4:709-711

Published Date: 14 July 2010