Predicting functional transcription factor binding through alignment-free and affinity-based analysis of orthologous promoter sequences
1Department of Biological Sciences, Columbia University, New York, NY 10027 and 2Center for Computational Biology and Bioinformatics, Columbia University, New York, NY 10032, USA
*To whom correspondence should be addressed.
 |
Abstract |
|---|
Motivation: The identification of transcription factor (TF) binding sites and the regulatory circuitry that they define is currently an area of intense research. Data from whole-genome chromatin immunoprecipitation (ChIP–chip), whole-genome expression microarrays, and sequencing of multiple closely related genomes have all proven useful. By and large, existing methods treat the interpretation of functional data as a classification problem (between bound and unbound DNA), and the analysis of comparative data as a problem of local alignment (to recover phylogenetic footprints of presumably functional elements). Both of these approaches suffer from the inability to model and detect low-affinity binding sites, which have recently been shown to be abundant and functional.
Results: We have developed a method that discovers functional regulatory targets of TFs by predicting the total affinity of each promoter for those factors and then comparing that affinity across orthologous promoters in closely related species. At each promoter, we consider the minimum affinity among orthologs to be the fraction of the affinity that is functional. Because we calculate the affinity of the entire promoter, our method is independent of local alignment. By comparing with functional annotation information and gene expression data in Saccharomyces cerevisiae, we have validated that this biophysically motivated use of evolutionary conservation gives rise to dramatic improvement in prediction of regulatory connectivity and factor–factor interactions compared to the use of a single genome. We propose novel biological functions for several yeast TFs, including the factors Snt2 and Stb4, for which no function has been reported. Our affinity-based approach towards comparative genomics may allow a more quantitative analysis of the principles governing the evolution of non-coding DNA.
Availability: The MatrixREDUCE software package is available from http://www.bussemakerlab.org/software/MatrixREDUCE
Contact: Harmen.Bussemaker{at}columbia.edu
Supplementary information: Supplementary data are available at Bioinformatics online.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  R. Gordan, L. Narlikar, and A. J. Hartemink Finding regulatory DNA motifs using alignment-free evolutionary conservation information Nucleic Acids Res., January 4, 2010; (2010) gkp1166v1. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. J. Hazelett, D. L. Lakeland, and J. B. Weiss Affinity Density: a novel genomic approach to the identification of transcription factor regulatory targets Bioinformatics, July 1, 2009; 25(13): 1617 - 1624. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
W. Fu, P. Ray, and E. P. Xing DISCOVER: a feature-based discriminative method for motif search in complex genomes Bioinformatics, June 15, 2009; 25(12): i321 - i329. [Abstract] [Full Text] [PDF]
|
|