Abstract:High throughput technologies, including array-based chromatin immunoprecipitation, have rapidly increased our knowledge of transcriptional maps—the identity and location of regulatory binding sites within genomes. Still, the full identification of sites, even in lower eukaryotes, remains largely incomplete. In this paper we develop a supervised learning approach to site identification using support vector machines (SVMs) to combine 26 different data types. A comparison with the standard approach to site identification using position specific scoring matrices (PSSMs) for a set of 104 Saccharomyces cerevisiae regulators indicates that our SVM-based target classification is more sensitive (73 vs. 20%) when specificity and positive predictive value are the same. We have applied our SVM classifier for each transcriptional regulator to all promoters in the yeast genome to obtain thousands of new targets, which are currently being analyzed and refined to limit the risk of classifier over-fitting. For the purpose of illustration we discuss several results, including biochemical pathway predictions for Gcn4 and Rap1. For both transcription factors SVM predictions match well with the known biology of control mechanisms, and possible new roles for these factors are suggested, such as a function for Rap1 in regulating fermentative growth. We also examine the promoter melting temperature curves for the targets of YJR060W, and show that targets of this TF have potentially unique physical properties which distinguish them from other genes. The SVM output automatically provides the means to rank dataset features to identify important biological elements. We use this property to rank classifying k-mers, thereby reconstructing known binding sites for several TFs, and to rank expression experiments, determining the conditions under which Fhl1, the factor responsible for expression of ribosomal protein genes, is active. We can see that targets of Fhl1 are differentially expressed in the chosen conditions as compared to the expression of average and negative set genes. SVM-based classifiers provide a robust framework for analysis of regulatory networks. Processing of classifier outputs can provide high quality predictions and biological insight into functions of particular transcription factors. Future work on this method will focus on increasing the accuracy and quality of predictions using feature reduction and clustering strategies. Since predictions have been made on only 104 TFs in yeast, new classifiers will be built for the remaining 100 factors which have available binding data.

Transcription factor binding site prediction with multivariate gene expression data

Understanding Transcriptional Regulation by Integrative Analysis of Transcription Factor Binding Data

Understanding Distal Transcriptional Regulation from Sequence Motif, Network Inference and Interactome Perspectives

Understanding Transcriptional Regulation Using De-novo Sequence Motif Discovery, Network Inference and Interactome Data

Quantifying the relationship between co-expression, co-regulation and gene function

Prediction of regulatory networks: genome-wide identification of transcription factor targets from gene expression data

Machine learning for regulatory analysis and transcription factor target prediction in yeast

Accurate prediction of gene expression by integration of DNA sequence statistics with detailed modeling of transcription regulation

The developmental and evolutionary characteristics of transcription factor binding site clustered regions based on an explainable machine learning model

Transcriptional regulatory network refinement and quantification through kinetic modeling, gene expression microarray data and information theory

Recovering Genetic Regulatory Networks by Integrating Multiple Data Sources

A Microfluidics-Based Platform For Identification And Detailed Characterization Of Transcription Factor Binding Sites

Genome-wide in silico prediction of gene expression

A computational approach to regulatory element discovery in eukaryotes

Unraveling Regulatory Interactions by the Integration of Genome-Wide Location Data and Mutant Data

Deciphering eukaryotic gene-regulatory logic with 100 million random promoters

Statistical Methods in Integrative Analysis for Gene Regulatory Modules.

Modeling the Relationship of Diverse Genomic Signatures to Gene Expression Levels with the Regulation of Long-Range Enhancer-Promoter Interactions

Finding Transcription Factor Binding Motifs for Coregulated Genes by Combining Sequence Overrepresentation with Cross-Species Conservation

Building Transcription Factor Binding Site Models to Understand Gene Regulation in Plants

Identification of Condition-Specific Regulatory Modules Through Multi-Level Motif and Mrna Expression Analysis.