This Article OPEN ACCESS ARTICLE Full Text Full Text (PDF) Supplemental Research Data All Versions of this Article: gr.4537706v1 16/12/1596    most recent Alert me when this article is cited Alert me if a correction is posted Citation Map Services Email this article to a friend Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Taylor, J. Articles by Chiaromonte, F. Search for Related Content PubMed PubMed Citation Articles by Taylor, J. Articles by Chiaromonte, F. Social Bookmarking                   What's this?

Methods

ESPERR: Learning strong and weak signals in genomic sequence alignments to identify functional elements

Center for Comparative Genomics and Bioinformatics, The Pennsylvania State University, University Park, Pennsylvania 16802, USA

Genomic sequence signals—such as base composition, presence of particular motifs, or evolutionary constraint—have been used effectively to identify functional elements. However, approaches based only on specific signals known to correlate with function can be quite limiting. When training data are available, application of computational learning algorithms to multispecies alignments has the potential to capture broader and more informative sequence and evolutionary patterns that better characterize a class of elements. However, effective exploitation of patterns in multispecies alignments is impeded by the vast number of possible alignment columns and by a limited understanding of which particular strings of columns may characterize a given class. We have developed a computational method, called ESPERR (evolutionary and sequence pattern extraction through reduced representations), which uses training examples to learn encodings of multispecies alignments into reduced forms tailored for the prediction of chosen classes of functional elements. ESPERR produces a greatly improved Regulatory Potential score, which can discriminate regulatory regions from neutral sites with excellent accuracy (94%). This score captures strong signals (GC content and conservation), as well as subtler signals (with small contributions from many different alignment patterns) that characterize the regulatory elements in our training set. ESPERR is also effective for predicting other classes of functional elements, as we show for DNaseI hypersensitive sites and highly conserved regions with developmental enhancer activity. Our software, training data, and genome-wide predictions are available from our Web site (http://www.bx.psu.edu/projects/esperr).

E-mail james{at}bx.psu.edu; fax (814) 863-6699.

E-mail chiaro{at}stat.psu.edu; fax (814) 863-6699.

[Supplemental material is available online at www.genome.org.]

Article published online before print. Article and publication date are at http://www.genome.org/cgi/doi/10.1101/gr.4537706

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?

This article has been cited by other articles:

				L. C. Dore, J. D. Amigo, C. O. dos Santos, Z. Zhang, X. Gai, J. W. Tobias, D. Yu, A. M. Klein, C. Dorman, W. Wu, et al. A GATA-1-regulated microRNA locus essential for erythropoiesis PNAS, March 4, 2008; 105(9): 3333 - 3338. [Abstract] [Full Text] [PDF]

				D. M. McGaughey, R. M. Vinton, J. Huynh, A. Al-Saif, M. A. Beer, and A. S. McCallion Metrics of sequence constraint overlook regulatory sequences in an exhaustive analysis at phox2b Genome Res., February 1, 2008; 18(2): 252 - 260. [Abstract] [Full Text] [PDF]

				W. Miller, K. Rosenbloom, R. C. Hardison, M. Hou, J. Taylor, B. Raney, R. Burhans, D. C. King, R. Baertsch, D. Blankenberg, et al. 28-Way vertebrate alignment and conservation track in the UCSC Genome Browser Genome Res., December 1, 2007; 17(12): 1797 - 1808. [Abstract] [Full Text] [PDF]

				P. Kheradpour, A. Stark, S. Roy, and M. Kellis Reliable prediction of regulator targets using 12 Drosophila genomes Genome Res., December 1, 2007; 17(12): 1919 - 1931. [Abstract] [Full Text] [PDF]

				R. D. Cook, B. Li, and F. Chiaromonte Dimension reduction in regression without matrix inversion Biometrika, August 1, 2007; 94(3): 569 - 584. [Abstract] [Full Text] [PDF]

				D. C. King, J. Taylor, Y. Zhang, Y. Cheng, H. A. Lawson, J. Martin, ENCODE groups for Transcriptional Regulation and M, F. Chiaromonte, W. Miller, and R. C. Hardison Finding cis-regulatory elements using comparative genomics: Some lessons from ENCODE data Genome Res., June 1, 2007; 17(6): 775 - 786. [Abstract] [Full Text] [PDF]