Bayesian multiple-instance motif discovery with BAMBI: Inference of recombinase and transcription factor binding sites

Nucleic Acids Research

Volumn 39, Issue 21, 2011, Pages

  Jajamovich, Guido H ^a   Wang, Xiaodong ^a   Arkin, Adam P ^b,c   Samoilov, Michael S ^b  

^a Department of Earth and Environmental Sciences   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYCLIC AMP BINDING PROTEIN; DIN PROTEIN; RECOMBINASE; SERINE; TRANSCRIPTION FACTOR; UNCLASSIFIED DRUG;

ALGORITHM; ARTICLE; BAYES THEOREM; BINDING SITE; CONTROLLED STUDY; CORRELATION COEFFICIENT; DNA BINDING; ENZYME SPECIFICITY; MONTE CARLO METHOD; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; STATISTICAL ANALYSIS;

ALGORITHMS; BAYES THEOREM; BINDING SITES; CYCLIC AMP RECEPTOR PROTEIN; DATABASES, NUCLEIC ACID; DATABASES, PROTEIN; NUCLEOTIDE MOTIFS; POSITION-SPECIFIC SCORING MATRICES; RECOMBINASES; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 82255185565     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr745     Document Type: Article

References (35)

1. Lehninger, A.L., Nelson, D.L. and Cox, M.M. (2008) Principles of Biochemistry. Worth Publishers, New York, NY.
2. Tompa, M., Li, N., Bailey, T.L., Church, G.M., De Moor, B., Eskin, E., Favorov, A.V., Frith, M.C., Fu, Y., Kent, W.J. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotech., 23, 137-147.
3. Bailey, T., Williams, N., Misleh, C. and Li, W. (2006) MEME: discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Res., 34, W369-W373. (Pubitemid 44529795)
4. Reiss, D., Baliga, N. and Bonneau, R. (2006) Integrated biclustering of heterogeneous genome-wide datasets for the inference of global regulatory networks. BMC Bioinformatics, 7, 280-301.
5. Pevzner, P. and Sze, S. (2000) Combinatorial approaches to finding subtle signals in DNA sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol., 8, 269-278.
6. Hertz, G. and Stormo, G. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577. (Pubitemid 29462105)
7. Sinha, S. and Tompa, M. (2003) YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res., 31, 3586-3588. (Pubitemid 37442203)
8. Pavesi, G., Mauri, G. and Pesole, G. (2001) An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics, 17, S207-S214. (Pubitemid 33793512)
9. Sze, S.H. and Zhao, X. (2006) Improved pattern-driven algorithms for motif finding in DNA sequences. In Eskin, E. et al. (eds), Systems Biology and Regulatory Genomics, LNCS, Vol. 4023. Springer, pp. 198-211.
10. Bailey, T. and Elkan, C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Int. Conf. Intell. Syst. Mol. Biol., 2, 28-36.
11. Bailey, T., Boden, M., Buske, F., Frith, M., Grant, C., Clementi, L., Ren, J., Li, W. and Noble, W. (2009) MEME SUITE: tools for motif discovery and searching. Nucleic Acids Res., 37, W202-W208.
12. Liu, X., Brutlag, D. and Liu, J. (2001) Bioprospector: discover conserved DNA motifs in upstream regulatory regions of co-expressed genes. Proc. Pac. Symp. Biocomp., 6, 127-138.
13. Hughes, J.D., Estep, P.W., Tavazoie, S. and Church, G.M. (2000) Computational identification of Cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
14. Liu, J.S., Neuwald, A.F. and Lawrence, C.E. (1995) Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Am. Stat. Assoc., 90, 1156-1170. (Pubitemid 126093131)
15. Thijs, G., Lescot, M., Marchal, K., Rombauts, S., De Moor, B., Rouze, P. and Moreau, Y. (2001) A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics, 17, 1113-1122. (Pubitemid 33735337)
16. Favorov, A.V., Gelfand, M.S., Gerasimova, A.V., Ravcheev, D.A., Mironov, A.A. and Makeev, V.J. (2005) A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length. Bioinformatics, 21, 2240-2245. (Pubitemid 40731575)
17. Liang, K., Wang, X. and Anastassiou, D. (2008) A profile-based deterministic sequential Monte Carlo algorithm for motif discovery. Bioinformatics, 24, 46-55.
18. Jensen, S. and Liu, J. (2004) BioOptimizer: a Bayesian scoring function approach to motif discovery. Bioinformatics, 20, 1557-1564. (Pubitemid 39023159)
19. Evans, M., Hastings, N. and Peacock, B. (2000) Statistical distributions. Wiley-Interscience, New York.
20. Vercauteren, T., Guo, D. and Wang, X. (2005) Joint multiple target tracking and classification in collaborative sensor networks. IEEE J. Sel. Areas Commun., 23, 714-723. (Pubitemid 40519626)
21. Poor, H.V. (1994) An Introduction to Signal Detection and Estimation. Springer, New York.
22. Burset, M. and Guigo, R. (1996) Evaluation of gene structure prediction programs. Genomics, 34, 353-367. (Pubitemid 26234732)
23. Kolb, A., Busby, S., Buc, H., Garges, S. and Adhya, S. (1993) Transcriptional regulation by cAMP and its receptor protein. Annu. Rev. Biochem., 62, 749-795. (Pubitemid 23237887)
24. Cases, I. and de Lorenzo, V. (1998) Expression systems and physiological control of promoter activity in bacteria. Curr. Opin. Microbiol., 1, 303-310. (Pubitemid 128430235)
25. Desai, T.A., Rodionov, D.A., Gelfand, M.S., Alm, E.J. and Rao, C.V. (2009) Engineering transcription factors with novel DNA-binding specificity using comparative genomics. Nucleic Acids Res., 37, 2493-253.
26. Stormo, G. and Hartzell, G. (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl Acad. Sci. USA, 86, 1183-1187. (Pubitemid 19061518)
27. Grindley, N., Whiteson, K. and Rice, P. (2006) Mechanisms of Site-Specific Recombination. Annu. Rev. Biochem., 75, 567-605. (Pubitemid 44118044)
28. Kuwahara, H., Myers, C.J. and Samoilov, M.S. (2010) Temperature control of fimbriation circuit switch in uropathogenic Escherichia coli: quantitative analysis via automated model abstraction. PLoS Comput. Biol., 6, e1000723.
29. Johnson, R. (2002) Bacterial site-specific DNA inversion systems. Mobile DNA II. American Society for Microbiology Press, Washington, D.C., pp. 230-271, chapter 13.
30. Smith, M.C.M. and Thorpe, H.M. (2002) Diversity in the serine recombinases. Mol. Microbiol., 44, 299-307. (Pubitemid 34429737)
31. Moses, E.K., Good, R.T., Sinistaj, M., Billington, S.J., Langford, C.J. and Rood, J.I. (1995) A multiple site-specific DNA-inversion model for the control of omp1 phase and antigenic variation in Dichelobacter nodosus. Mol. Microbiol., 17, 183-196.
32. Sandmeier, H., Iida, S., Meyer, J., Hiestandnauer, R. and Arber, W. (1990) Site-specific DNA recombination system Min of plasmid p15b: a cluster of overlapping invertible DNA segments. Proc. Natl Acad. Sci. USA, 87, 1109-1113.
33. Crellin, P.K. and Rood, J.I. (1997) The resolvase/invertase domain of the site-specific recombinase tnpx is functional and recognizes a target sequence that resembles the junction of the circular form of the Clostridium perfringens transposon tn4451. J. Bacteriol., 179, 5148-5156. (Pubitemid 27340550)
34. Tominaga, A., Ikemizu, S. and Enomoto, M. (1991) Site-specific recombinase genes in three Shigella subgroups and nucleotide sequences of a pinB gene and an invertible B segment from Shigella boydii. J. Bacteriol., 173, 4079-4087.
35. Sandmeier, H. (1994) Acquisition and rearrangement of sequence motifs in the evolution of bacteriophage tail fibers. Mol. Microbiol., 12, 343-35.