Bi c lustering of Li near P atterns In Gene Expression Data
- 1 June 2012
- journal article
- research article
- Published by SAGE Publications in Journal of Computational Biology
- Vol. 19 (6) , 619-631
Abstract
Identifying a bicluster, or submatrix of a gene expression dataset wherein the genes express similar behavior over the columns, is useful for discovering novel functional gene interactions. In this article, we introduce a new algorithm for finding biClusters with Linear Patterns (CLiP). Instead of solely maximizing Pearson correlation, we introduce a fitness function that also considers the correlation of complementary genes and conditions. This eliminates the need for a priori determination of the bicluster size. We employ both greedy search and the genetic algorithm in optimization, incorporating resampling for more robust discovery. When applied to both real and simulation datasets, our results show that CLiP is superior to existing methods. In analyzing RNA-seq fly and worm time-course data from modENCODE, we uncover a set of similarly expressed genes suggesting maternal dependence. Supplementary Material is available online (at www.liebertonline.com/cmb ).Keywords
This publication has 42 references indexed in Scilit:
- Identification of Functional Elements and Regulatory Circuits by Drosophila modENCODEScience, 2010
- Integrative Analysis of the Caenorhabditis elegans Genome by the modENCODE ProjectScience, 2010
- Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiationNature Biotechnology, 2010
- FABIA: factor analysis for bicluster acquisitionBioinformatics, 2010
- QUBIC: a qualitative biclustering algorithm for analyses of gene expression dataNucleic Acids Research, 2009
- Fast and accurate short read alignment with Burrows–Wheeler transformBioinformatics, 2009
- Systematic and integrative analysis of large gene lists using DAVID bioinformatics resourcesNature Protocols, 2008
- Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene listsNucleic Acids Research, 2008
- Discovering biclusters in gene expression data based on high-dimensional linear geometriesBMC Bioinformatics, 2008
- Coupled two-way clustering analysis of gene microarray dataProceedings of the National Academy of Sciences, 2000