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

Sawannee Sutheeworapong, Motonori Ota, Hiroyuki Ohta, Kengo Kinoshita

研究成果: Article査読

2 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)23-59
ページ数37
ジャーナルAdvances and Applications in Bioinformatics and Chemistry
5
1
DOI
出版ステータスPublished - 2012

ASJC Scopus subject areas

  • Chemistry (miscellaneous)
  • Biochemistry
  • Biochemistry, Genetics and Molecular Biology (miscellaneous)
  • Computer Science Applications

フィンガープリント 「A novel biclustering approach with iterative optimization to analyze gene expression data」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル