SPACER: identification of cis-regulatory elements with non-contiguous critical residues
| Autor: | Robert H. Gross, Arijit Chakravarty, Radhika S. Khetani, Charles E. DeZiel, Jonathan M. Carlson |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Statistics and Probability
Genetics Binding Sites Base Sequence Amino Acid Motifs Molecular Sequence Data Computational biology Sequence Analysis DNA Biology Biochemistry Computer Science Applications Computational Mathematics Computational Theory and Mathematics Regulatory Elements Transcriptional Molecular Biology Sequence Alignment Algorithms Software Cis-regulatory element Protein Binding Transcription Factors |
| Zdroj: | Bioinformatics (Oxford, England). 23(8) |
| ISSN: | 1367-4811 |
| Popis: | Motivation: Many transcription factors bind to sites that are long and loosely related to each other. De novo identification of such motifs is computationally challenging. In this article, we propose a novel semi-greedy algorithm over the space of all IUPAC degenerate strings to identify the most over-represented highly degenerate motifs.Results: We present an implementation of this algorithm, named SPACER (Separated Pattern-based Algorithm for cis-Element Recognition) and demonstrate its effectiveness in identifying ‘gapped’ and highly degenerate motifs. We compare SPACER's performance against ten motif finders on 42 experimentally defined regulons from Bacillus subtilis, Escherichia coli and Saccharomyces cerevisiae. These motif finders cover a wide range of both enumerative and statistical approaches, including programs specifically designed for prokaryotic and ‘gapped’ motifs.Availability: A Java 1.4 implementation is freely available on the Web at http://genie.Dartmouth.edu/SPACER/Contact: robert.h.gross@dartmouth.eduSupplementary information: Supplementary data are available at Bioinformatics online. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|