Year: 2009
Type: article
Abstract: MOTIVATION: Much of a cell's regulatory response to changing environments occurs at the transcriptional level. Particularly in higher organisms, transcription factors (TFs), microRNAs and epigenetic modifications can combine to form a complex regulatory network. Part of this system can be modeled as a collection of regulatory modules: co-regulated genes, the conditions under which they are co-regulated and sequence-level regulatory motifs. RESULTS: We present the Combinatorial Algorithm for Expression and Sequence-based Cluster Extraction (COALESCE) system for regulatory module prediction. The algorithm is efficient enough to discover expression biclusters and putative regulatory motifs in metazoan genomes (>20,000 genes) and very large microarray compendia (>10,000 conditions). Using Bayesian data integration, it can also include diverse supporting data types such as evolutionary conservation or nucleosome placement. We validate its performance using a functional evaluation of co-clustered genes, known yeast and Escherichea coli TF targets, synthetic data and various metazoan data compendia. In all cases, COALESCE performs as well or better than current biclustering and motif prediction tools, with high accuracy in functional and TF/target assignments and zero false positives on synthetic data. COALESCE provides an efficient and flexible platform within which large, diverse data collections can be integrated to predict metazoan regulatory networks. AVAILABILITY: Source code (C++) is available at http://function.princeton.edu/sleipnir, and supporting data and a web interface are provided at http://function.princeton.edu/coalesce. CONTACT: [email protected]; [email protected]. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Source: Bioinformatics
Authors: Curtis Huttenhower, K. Tsheko Mutungu, Natasha Indik, Woongcheol Yang, Mark Schroeder, Joshua J. Forman, Olga G. Troyanskaya, Hilary A. Coller
Institution: Princeton University
Language: English
Subfield: Molecular Biology
Domain: Life Sciences
Open Access status: bronze
Awards: The Role of MicroRNAs in Cellular Quiescence, lntegration and Visualization of Diverse Biological Data, SEI (BIO): Integrated analysis of heterogeneous genomic data for accurate prediction of gene function and interactions between proteins, G5768260715, G6671297155, Center for Quantitative Biology, CAREER: An Integrated Approach to the Study of Biological Process Specific Networks, A Combined Computational and Experimental Approach to Defining Mechanisms of micr, Quantitative and Computational Biology Graduate Program
OpenAlex ID: W2105877777
