Finding sequence motifs in prokaryotic genomes - A brief practical guide for a microbiologist

Briefings in Bioinformatics

Volumn 10, Issue 5, 2009, Pages 525-536

  Mrázek, Jan ^a,b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF GEORGIA   (United States)

Author keywords

Phylogenetic footprinting; Protein binding sites; r scan statistics; Software review; Supervised motif finding; Unsupervised motif finding

Indexed keywords

ALGORITHM; BINDING SITE; COMPUTER PROGRAM; GENE STRUCTURE; GENETIC DATABASE; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROKARYOTE; PROTEIN BINDING; PROTEIN MOTIF; REVIEW; STATISTICAL ANALYSIS;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; DATABASES, GENETIC; GENOME; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PHYLOGENY; PROKARYOTIC CELLS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

PROKARYOTA;

EID: 69249132587     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbp032     Document Type: Review

References (53)

1. Altschul SF, Gertz EM, Agarwala R, et al. PSI-BLAST pseudocounts and the minimum description length principle. Nucleic Acids Res 2009;37:815-24.
2. Finn R, Griffiths-Jones S, Bateman A. Identifying protein domains with the Pfam database. Curr Protoc Bioinformatics 2003; Chapter 2: Unit 2 5.
3. Mistry J, Finn R. Pfam: A domain-centric method for analyzing proteins and proteomes. Methods Mol Biol 2007; 396:43-58.
4. Eddy SR. Hidden Markov models. Curr Opin Struct Biol 1996;6 361-5.
5. Eddy SR. What is a hidden Markov model? Nat Biotechnol 2004;22 1315-6.
6. Schuster-Böckler B, Bateman A. An introduction to hidden Markov models. Curr Protoc Bioinformatics 2007;Appendix 3:APpendix 3A.
7. Dsouza M, Larsen N, Overbeek R. Searching for patterns in genomic data. Trends Genet 1997;13:497-8.
8. Mrázek J, Xie S. Pattern locator: A new tool for finding local sequence patterns in genomic DNA sequences. Bioinformatics 2006; 22:3099-3100.
9. Schneider TD, Stephens RM. Sequence logos: A new way to display consensus sequences. Nucleic Acids Res 1990;18: 6097-100.
10. Crooks GE, Hon G, Chandonia JM, et al. WebLogo: A sequence logo generator. Genome Res 2004;14:1188-90.
11. Schuster-Böckler B, Schultz J, Rahmann S. HMM logos for visualization of protein families. BMC Bioinformatics 2004;5:7.
12. Bindewald E, Schneider TD, Shapiro BA. CorreLogo: An online server for 3D sequence logos of RNA and DNA alignments. Nucleic Acids Res 2006;34:W405-11.
13. Lawrence CE, Altschul SF, Boguski MS, et al. Detecting subtle sequence signals: A Gibbs.sampling strategy for multiple alignment. Science 1993;262:208-14.
14. Thompson W, Rouchka EC, Lawrence CE. Gibbs recursive sampler: Finding transcription factor binding sites. Nucleic Acids Res 2003;31 3580-5.
15. Thompson WA, Newberg LA, Conlan S, et al. The Gibbs centroid sampler. Nucleic Acids Res 2007;35: W232-7.
16. Bailey TL, Elkan C. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning 1996;21:51-80.
17. Lawrence CE, Reilly AA. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins 1990;7:41-51.
18. Frith MC, Hansen U, Spouge JL, et al. Finding functional sequence elements by multiple local alignment. Nucleic Acids Res 2004;32 189-200.
19. Kim NK, Tharakaraman K, Marino-Ramirez L, et al. Finding sequence motifs with Bayesian models incorporating positional information: An application to transcription factor binding sites. BMC Bioinformatics 2008; 9:262.
20. Das MK, Dai HK. A survey of DNA motif finding algorithms. BMC Bioinformatics 2007;8(Suppl 7):S21.
21. Bulyk ML. Computational prediction of transcription-factor binding site locations. Genome Biol 2003;5:201.
22. Li N, Tompa M. Analysis of computational approaches for motif discovery. Algorithms Mol Biol 2006;1:8.
23. Tompa M, Li N, Bailey TL, et al. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005;23:137-44.
24. Matys V, Kel-Margoulis OV, Fricke E, et al. TRANSFAC and its module TRANSCompel: Transcriptional gene regulation in eukaryotes. Nucleic Acids Res 2006;34: D108-10.
25. Duret L, Bucher P. Searching for regulatory elements in human noncoding sequences. Curr Opin Struct Biol 1997;7: 399-406.
26. Gelfand MS, Novichkov PS, Novichkova ES, et al. Comparative analysis of regulatory patterns in bacterial genomes. Brief Bioinform 2000;1:357-71.
27. McCue LA, Thompson W, Carmack CS, et al. Factors influencing the identification of transcription factor binding sites by cross-species comparison. Genome Res 2002;12: 1523-32.
28. Price MN, Huang KH, Alm EJ, et al. A novel method for accurate operon predictions in all sequenced prokaryotes. Nucleic Acids Res 2005;33:880-92.
29. Neph S, Tompa M. MicroFootPrinter: A tool for phylogenetic footprinting in prokaryotic genomes. Nucleic Acids Res 2006;34:W366-8.
30. Bruant G, Watt S, Quentin R, et al. Typing of nonencapsulated haemophilus strains by repetitive-element sequence-based PCR using intergenic dyad sequences. J Clin Microbiol 2003;41:3473-80.
31. Guo X, Mrázek J. Long simple sequence repeats in host-adapted pathogens localize near genes encoding antigens, housekeeping genes, and pseudogenes. J Mol Evol 2008;67: 497-509.
32. Mrázek J. Analysis of distribution indicates diverse functions of simple sequence repeats in Mycoplasma genomes. Mol Biol Evol 2006;23:1370-85.
33. Mrázek J, Gaynon LH, Karlin S. Frequent oligonucleotide motifs in genomes of three streptococci. Nucleic Acids Res 2002;30 4216-21.
34. Tolstorukov MY, Virnik KM, Adhya S, et al. A-tract clusters may facilitate DNA packaging in bacterial nucleoid. Nucleic Acids Res 2005;33:3907-18.
35. Karlin S, Brendel V. Chance and statistical significance in protein and DNA sequence analysis. Science 1992;257: 39-49.
36. Karlin S, Mrázek J, Campbell AM. Frequent oligonucleotides and peptides of the Haemophilus influenzae genome. Nucleic Acids Res 1996;24:4263-72.
37. Dembo A, Karlin S. Poisson approximations for r-scan processes. Ann Appl Probab 1988;2:329-57.
38. Smith HO, Gwinn ML, Salzberg SL. DNA uptake signal sequences in naturally transformable bacteria. Res Microbiol 1999;150 603-16.
39. Dillard JP, Seifert HS. A variable genetic island specific for Neisseria gonorrhoeae is involved in providing DNA for natural transformation and is found more often in disseminated infection isolates. Mol Microbiol 2001;41: 263-77.
40. Mrázek J, Xie S, Guo X, et al. AIMIE: A web-based environment for detection and interpretation of significant sequence motifs in prokaryotic genomes. Bioinformatics 2008;24:1041-8.
41. Cardon LR, Burge C, Schachtel GA, et al. Comparative DNA sequence features in two long Escherichia coli contigs. Nucleic Acids Res 1993;21:3875-84.
42. Higgins CF, McLaren RS, Newbury SF. Repetitive extragenic palindromic sequences, mRNA stability and gene expression: Evolution by gene conversion? A review. Gene 1988;72:3-14.
43. Robinson PJ, Cranenburgh RM, Head IM, et al. HIP1 propagates in cyanobacterial DNA via nucleotide substitutions but promotes excision at similar frequencies in Escherichia coli and Synechococcus PCC 7942. Mol Microbiol 1997;24:181-189.
44. Sorek R, Kunin V, Hugenholtz P. CRISPR - a widespread system that provides acquired resistance against phages in bacteria and archaea. Nat Rev Microbiol 2008;6:181-6.
45. Roquain E, Schbath S. Improved compound Poisson approximation for the number of occurrences of any rare word family in a stationary Markov chain. Adv Appl Probab 2007;39:128-40.
46. Schbath S. An efficient statistic to detect over- and under-represented words in DNA sequences. J Comput Biol 1997;4: 189-92.
47. Kurtz S, Choudhuri JV, Ohlebusch E, et al. REPuter: The manifold applications of repeat analysis on a genomic scale. Nucleic Acids Res 2001;29:4633-42.
48. Kurtz S, Phillippy A, Delcher AL, et al. Versatile and open software for comparing large genomes. Genome Biol 2004;5:R12.
49. Edgar RC, Myers EW. PILER: Identification and classification of genomic repeats. Bioinformatics 2005;21(Suppl 1): I152-8.
50. Edgar RC. PILER-CR: Fast and accurate identification of CRISPR repeats. BMC Bioinformatics 2007;8:18.
51. Grissa I, Vergnaud G, Pourcel C. CRISPRFinder: A web tool to identify clustered regularly interspaced short palindromic repeats. Nucleic Acids Res 2007;35:W52-7.
52. Abraham AL, Rocha EP, Pothier J. Swelfe: A detector of internal repeats in sequences and structures. Bioinformatics 2008;24:1536-7.
53. Robison K, McGuire AM, Church GM. A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genome. J Mol Biol 1998;284:241-54.