Author:
Blanchette Mathieu,Tompa Martin
Abstract
Phylogenetic footprinting is a method for the discovery of regulatory elements in a set of orthologous regulatory regions from multiple species. It does so by identifying the best conserved motifs in those orthologous regions. We describe a computer algorithm designed specifically for this purpose, making use of the phylogenetic relationships among the sequences under study to make more accurate predictions. The program is guaranteed to report all sets of motifs with the lowest parsimony scores, calculated with respect to the phylogenetic tree relating the input species. We report the results of this algorithm on several data sets of interest. A large number of known functional binding sites are identified by our method, but we also find several highly conserved motifs for which no function is yet known.
Publisher
Cold Spring Harbor Laboratory
Subject
Genetics (clinical),Genetics
Reference41 articles.
1. Unsupervised learning of multiple motifs in biopolymers using expectation maximization.;Bailey;Machine Learning,1995
2. Binz P-A. Kägi J.H.R. (1997) Molecular evolution of metallothioneins: Contributions from coding and non-coding regions. Poster at the Second European Meeting of the Protein Society, Cambridge..
3. Blanchette, M., Schwikowski, B., and Tompa, M. 2002. Algorithms for phylogenetic footprinting. J. Comput. Biol. (in press)..
4. Buhler J. Tompa M. (2001) Finding motifs using random projections. in Proceedings of the Fifth Annual International Conference on Computational Biology, eds Lengauer T. Sankoff D. Istrail S. Pevzner P. Waterman M. pp 69–76, . Montreal, Canada..
5. Surveying Saccharomyces Genomes to Identify Functional Elements by Comparative DNA Sequence Analysis
Cited by
244 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献