Bayesian multiple-instance motif discovery with BAMBI: inference of recombinase and transcription factor binding sites
Open Access
- 24 September 2011
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 39 (21) , e146
Abstract
Finding conserved motifs in genomic sequences represents one of essential bioinformatic problems. However, achieving high discovery performance without imposing substantial auxiliary constraints on possible motif features remains a key algorithmic challenge. This work describes BAMBI—a sequential Monte Carlo motif-identification algorithm, which is based on a position weight matrix model that does not require additional constraints and is able to estimate such motif properties as length, logo, number of instances and their locations solely on the basis of primary nucleotide sequence data. Furthermore, should biologically meaningful information about motif attributes be available, BAMBI takes advantage of this knowledge to further refine the discovery results. In practical applications, we show that the proposed approach can be used to find sites of such diverse DNA-binding molecules as the cAMP receptor protein (CRP) and Din-family site-specific serine recombinases. Results obtained by BAMBI in these and other settings demonstrate better statistical performance than any of the four widely-used profile-based motif discovery methods: MEME, BioProspector with BioOptimizer, SeSiMCMC and Motif Sampler as measured by the nucleotide-level correlation coefficient. Additionally, in the case of Din-family recombinase target site discovery, the BAMBI-inferred motif is found to be the only one functionally accurate from the underlying biochemical mechanism standpoint. C++ and Matlab code is available at http://www.ee.columbia.edu/~guido/BAMBI or http://genomics.lbl.gov/BAMBI/.Keywords
This publication has 33 references indexed in Scilit:
- Temperature Control of Fimbriation Circuit Switch in Uropathogenic Escherichia coli: Quantitative Analysis via Automated Model AbstractionPLOS Computational Biology, 2010
- MEME SUITE: tools for motif discovery and searchingNucleic Acids Research, 2009
- Engineering transcription factors with novel DNA-binding specificity using comparative genomicsNucleic Acids Research, 2009
- A profile-based deterministic sequential Monte Carlo algorithm for motif discoveryBioinformatics, 2007
- MEME: discovering and analyzing DNA and protein sequence motifsNucleic Acids Research, 2006
- A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal lengthBioinformatics, 2005
- Assessing computational tools for the discovery of transcription factor binding sitesNature Biotechnology, 2005
- BioOptimizer: a Bayesian scoring function approach to motif discoveryBioinformatics, 2004
- Computational identification of Cis -regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae 1 1Edited by F. E. CohenJournal of Molecular Biology, 2000
- Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling StrategiesJournal of the American Statistical Association, 1995