Triad pattern algorithm for predicting strong promoter candidates in bacterial genomes

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Dekhtyar, Michael ^a   Morin, Amelie ^b   Sakanyan, Vehary ^b,c  

^a TVER STATE MEDICAL UNIVERSITY   (Russian Federation)

^b UNIVERSITÉ DE NANTES   (France)

^c ProtNeteomix   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL GENOMES; BACTERIAL PROMOTERS; CANDIDATE SEQUENCES; CELL-FREE EXPRESSION; COMPUTATIONAL TOOLS; ENERGY METABOLISM; HYPERTHERMOPHILIC BACTERIA; THERMOTOGA MARITIMA;

ALGORITHMS; BACTERIA; BIOINFORMATICS; COMPUTATIONAL METHODS; DNA SEQUENCES; ESCHERICHIA COLI; GENE EXPRESSION; RNA;

FORECASTING;

ADENOSINE; BACTERIAL RNA; RNA POLYMERASE; TYROSINE; DNA DIRECTED RNA POLYMERASE; ESCHERICHIA COLI PROTEIN; PROTEIN SUBUNIT; SIGMA FACTOR;

ACCURACY; ALGORITHM; ARTICLE; BACTERIAL GENETICS; BACTERIAL GENOME; BIOINFORMATICS; CELL MOTILITY; CONTROLLED STUDY; DATA ANALYSIS SOFTWARE; DNA CONTENT; ENERGY METABOLISM; ESCHERICHIA COLI; GENE EXPRESSION; GENE FREQUENCY; GENE FUNCTION; GENE INTERACTION; GENE TRANSFER; GENOME ANALYSIS; HYPERTHERMOPHILIC BACTERIUM; MESSENGER RNA SYNTHESIS; MOLECULAR RECOGNITION; NONHUMAN; NUCLEOTIDE SEQUENCE; PREDICTION; PROMOTER REGION; RNA TRANSLATION; SEQUENCE ANALYSIS; STRUCTURAL GENE; THERMOTOGA MARITIMA; VALIDATION STUDY; AT RICH SEQUENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGY; CELL FREE SYSTEM; DNA SEQUENCE; GENETICS; METABOLISM; METHODOLOGY; PHYSIOLOGY; PROTEIN MOTIF; SEQUENCE ALIGNMENT;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; THERMOTOGA MARITIMA;

ALGORITHMS; AMINO ACID MOTIFS; AT RICH SEQUENCE; CELL-FREE SYSTEM; COMPUTATIONAL BIOLOGY; DNA-DIRECTED RNA POLYMERASES; ESCHERICHIA COLI PROTEINS; GENOME, BACTERIAL; PATTERN RECOGNITION, AUTOMATED; PROMOTER REGIONS (GENETICS); PROTEIN SUBUNITS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SIGMA FACTOR; THERMOTOGA MARITIMA;

EID: 44849092251     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-233     Document Type: Article

References (71)

1. Darst SA Bacterial RNA polymerase Curr Opin Struct Biol 2001, 11:155-162. 10.1016/S0959-440X(00)00185-8 11297923
2. Queen C Wegman MN Korn LJ Improvements to a program for DNA analysis: A procedure to find homologies among many sequences Nucleic Acids Res 1982, 10:449-456. 10.1093/nar/10.1.449 6174938 326145
3. Galas DJ Eggert M Waterman MS Rigorous pattern-recognition methods for DNA sequences J Mol Biol 1985, 186:117-128. 10.1016/0022-2836(85)90262-1 3908689
4. Staden R Methods for discovering novel motifs in nucleic acid sequences Comput Appl Biosci 1989, 5:293-298. 2684350
5. Bailey TL Elkan C Fitting a mixture model by expectation maximization to discover motifs in biopolymers Proc Int Conf Intell Syst Mol Biol 1994, 2:28-36. 7584402
6. Alexandrov N Mironov A Application of a new method of pattern recognition in DNA sequence analysis: A study of E. coli promoters Nucleic Acids Res 1990, 18:1847-1852. 10.1093/nar/18.7.1847 2186368 330605
7. Demeler B Zhou G Neural network optimization for E. coli promoter prediction Nucleic Acids Res 1991, 19:1593-1599. 10.1093/nar/19.7.1593 2027766 333920
8. Cardon LR Stormo GD Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments J Mol Biol 1992, 223:159-170. 10.1016/0022-2836(92)90723-W 1731067
9. Horton PB Kanehisa M An assessment of neural network and statistical approaches for prediction of E. coli promoter sites Nucleic Acids Res 1992, 20:4331-4338. 10.1093/nar/20.16.4331 1508724 334144
10. Thieffry D Salgado H Huerta AM Collado-Vides J Prediction of transcriptional regulatory sites in the complete genome sequence of Escherichia coli K-12 Bioinformatics 1998, 14:391-400. 10.1093/ bioinformatics/14.5.391 9682052
11. Vanet A Marsan L Labigne A Sagot M-F Inferring regulatory elements from a whole genome. An analysis of Helicobacter pylori σ80 family of promoter signals J Mol Biol 2000, 297:335-353. 10.1006/jmbi.2000.3576 10715205
12. Leung SW Melish C Robertson D Basic gene grammars and DNA-chartparser for language processing of Escherichia coli promoter DNA sequence Bioinformatics 2001, 17:226-236. 10.1093/bioinformatics/17.3.226 11294788
13. Gordon L Chervonenkis AY Gammerman AJ Shahmuradov IA Solovyev VV Sequence alignment kernel for recognition of promoter regions Bioinformatics 2003. 19:1964-1971. 10.1093/bioinformatics/btg265 14555630
14. Jacques P-E Rodrigue S Gaudreau L Goulet J Brzezinski R Detection of prokaryotic promoters from the genomic distribution of hexanucleotide pairs BMC Bioinformatics 2006, 7:423. (doi:10.1186/1471-2105-7-423) 10.1186/1471-2105-7-423 17014715 1615881
15. Benham CJ Sites of predicted stress-induced DNA duplex destabilization occur preferentially at regulatory loci Proc Natl Acad Sci USA 1993, 90:2999-3003. 10.1073/pnas.90.7.2999 8385354 46224
16. Kanhere A Bansal M A novel method for prokaryotic promoter prediction based on DNA stability BMC Bioinformatics 2005, 6(1):10. 10.1186/ 1471-2105-6-1 15631638 545949
17. Wang H Benham CJ Promoter prediction and annotation of microbial genomes based on DNA sequence and structural responses to superhelical stress BMC Bioinformatics 2006, 7:248. (doi:10.1186/1471-2105-7-248) 10.1186/ 1471-2105-7-248 16677393 1468432
18. Hawley D McClure WR Compilation and analysis of Escherichia coli promoter DNA sequences Nucleic Acids Res 1983, 11:2237-2255. 10.1093/nar/ 11.8.2237 6344016 325881
19. Harley C Reynolds R Analysis of E. coli promoter sequences Nucleic Acids Res 1987, 15:2343-2361. 10.1093/nar/15.5.2343 3550697 340638
20. O'Neil M Chiafari F Escherichia coli promoters. II. A spacing-class dependent promoter search protocol J Biol Chem 1989, 264:5531-5534. 2647721
21. Helmann JD The extracytoplasmic function (ECF) sigma factors Adv Microb Physiol 2002 46 47-110 12073657
22. deHaseth PL Zupancic ML Record MT Jr RNA-polymerase-promoter interactions: The comings and goings of RNA polymerase J Bacteriol 1998, 180:3019-3025. 107799 9620948
23. Makrides SC Strategies for achieving high-level expression of genes in Escherichia coli Microbiol Rev 1996, 60:512-538. 239455 8840785
24. Ross W Gosink KK Salomon J Igarashi K Zou C Ishihama A Severinov K Gourse RL A third recognition element in bacterial promoters: DNA binding by the α subunit of RNA polymerase Science 1993, 262:1407-1413. 10.1126/science.8248780 8248780
25. Ross W Ernst A Gourse RL Fine structure of E. coli RNA polymerase-promoter interactions: α subunit binding to the UP element minor groove Genes & Dev 2001, 15:491-506. 10.1101/ gad.870001 11238372 312649
26. Estrem ST Gaal T Ross W Gourse RL Identification of an UP element consensus sequence for bacterial promoters Proc Natl Acad Sci USA 1998, 95:9761-9766. 10.1073/pnas.95.17.9761 9707549 21410
27. Aiyar SE Gourse RL Ross W Upstream A-tracts increase bacterial promoter activity through interactions with the RNA polymerase alpha subunit Proc Natl Acad Sci USA 1998, 95:14652-14657. 10.1073/pnas.95.25.14652 9843944 24504
28. Estrem ST Ross W Gaal T Chen ZWS Niu W Ebright RH Gourse RL Bacterial promoter architecture: Sub-site structure of UP elements and interactions with the C-terminal domain of the RNA polymerase α subunit Genes & Dev 1999, 13:2134-2147. 10.1101/gad.13.16.2134 10465790 316962
29. Hertz GZ Stormo GD Escherichia coli promoter sequences: Analysis and prediction Methods Enzymol 1996, 273:30-42. 8791597
30. Tutukina MN Shakunov KS Masulis IS Ozoline ON Intragenic promoter-like sites in the genome of Escherichia coli discovery and functional implication J Bioinform Comput Biol 2007, 5:549-560. 10.1142/ S0219720007002801 17636861
31. Fredrick K Caramori T Chen Y Galizzi A Helmann JD Promoter architecture in the flagellar regulon of Bacillus subtilis: High-level expression of flagellin by the ΣD RNA polymerase requires an upstream promoter element Proc Natl Acad Sci U S A 1995, 92:2582-2586. 10.1073/ pnas.92.7.2582 7708689 42262
32. Savchenko A Weigel P Dimova D Lecocq M Sakanyan V The Bacillus stearothermophilus argCJBD operon harbours a strong promoter as evaluated in Escherichia coli cells Gene 1998, 212:167-177. 10.1016/ S0378-1119(98)00174-7 9611259
33. Aiyar SE Gaal T Gourse RL rRNA promoter activity in the fast-growing bacterium Vibrio natrigens J Bacteriol 2002, 184:1349-1358. 134863 11844764
34. Sorokin AA Osypov AA Dzhelyadin TR Beskaravainy PM Kamzolova SG Electrostatic properties of promoter recognized by E. coli RNA polymerase Esigma70 J Bioinform Comput Biol 2006, 4:455-467. 10.1142/ S0219720006002077 16819795
35. Mitchell JE Zheng D Busby SJ Minchin SD Identification and analysis of "extended" promoters in Escherichia coli Nucleic Acids Res 2003, 31:4689-4695. 10.1093/nar/gkg694 12907708 169978
36. Stormo GD Schneider TD Gold L Ehrenfeucht A Use of the "Perception" algorithm to distunguish translational initiation sites in E. coli Nucleic Acids Res 1982, 10:2997-3011. 10.1093/nar/ 10.9.2997 7048259 320670
37. Baldi P Chauvin Y Hunkapiller T McClure MA Hidden Markov models of biological primary sequence information Proc Natl Acad Sci USA 1994, 91:1059-1063. 10.1073/pnas.91.3.1059 8302831 521453
38. Jarmer H Larsen TS Krpgh A Saxild HH Brunak S Knudsen S Sigma A recognition sites in the Bacillus subtilis genome Microbiology 2001, 147:2417-2424. 11535782
39. Petersen L Larsen TS Ussery DW On SL Krogh A RpoD promoters in Campylobacter jejuni exhibit a strong periodic signal instead of a -35 box J Mol Biol 2003, 326:1361-1372. 10.1016/S0022-2836(03)00034-2 12595250
40. Munch R Hiller K Grote A Scheer M Klein J Schobert M Jahn D Virtual Footprint and PRODORIC: An integrative framework for regulon prediction in prokaryotes Bioinformatics 2005, 21:4187-4189. 10.1093/bioinformatics/ bti635 16109747
41. Vanet A Marsan L Sagot M-F Promoter sequences and algorithmical methods for identifying them Res Microbiol 1999, 150:779-799. 10.1016/ S0923-2508(99)00115-1 10673015
42. Waterman MS Sequence alignments in the neighborhood of the optimum with general application to dynamic programming Proc Natl Acad Sci USA 1983, 80:3123-3124. 10.1073/pnas.80.10.3123 16593315 393987
43. Campbell EA Muzzin O Chlenov M Sun JL Olson CA Weinman O Trester-Zediltz ML Darst SA Structure of the bacterial RNA polymerase promoter specificity sigma subunit Mol Cell 2002, 9:527-539. 10.1016/ S1097-2765(02)00470-7 11931761
44. Vassylyev DG Sekine S Laptenko O Lee J Vassylyeva MN Borukhov S Yokoyama S Crystal structure of a bacterial RNA polymerase holoenzyme at 2.6 A° resolution Nature 2002, 417:712-719. 10.1038/nature752 12000971
45. Salgado H Santos-Zavalets A Gama-Castro S Millán-Zárate D Díaz-Peredo E Sánchez-Solano F Pérez-Rueda E Bonavides-Martínez C Collado-Vides J RegulonDB (version 3.2): transcriptional regulation and operon organization in Escherichia coli K-12 Nucleic Acids Res 2001, 29:72-74. 10.1093/nar/28.1.65 11125053 29794
46. Sakanyan V Charlier D Legrain C Kochikyan A Mett I Piérard A Glansdorff N Primary structure, partial purification and regulation of key enzymes of the acetyl cycle of arginine biosynthesis in Bacillus stearothermophilus: Dual function of ornithine acetyltransferase J Gen Microbiol 1993, 139:393-402. 8473852
47. Karaivanova IM Weigel P Takahashi M Fort C Versavaud A Van Duyne G Charlier D Hallet JN Glansdorff N Sakanyan V Mutational analysis of the thermostable arginine repressor from Bacillus stearothermophilus: dissecting residues involved in DNA binding properties J Mol Biol 1999, 291:843-855. 10.1006/jmbi.1999.3016 10452892
48. De Boer HA Comstock LJ Vasser M The tac promoter: A functional hybrid derived from the trp and lac promoters Proc Natl Acad Sci USA 1983, 80:21-25. 10.1073/pnas.80.1.21 6337371 393301
49. Snapyan M Lecocq M Guevel L Arnaud MC Ghochikyan A Sakanyan V Dissecting DNA-protein and protein-protein interactions involved in bacterial transcriptional regulation by a sensitive protein array method combining a near-infrared fluorescence detection Proteomics 2003, 3:647-657. 10.1002/pmic.200300390 12748944
50. Pratt JM Coupled transcription-translation in prokaryotic cell-free systems Transcription and translation: A practical approach New York: IRL Press Hames BD, Higgins SJ 1984, 179-209.
51. Kim DM Swartz JR Prolonging cell-free protein synthesis with a novel ATP regeneration system Biotechnol Prog 2000, 16:385-390. 10.1002/ (SICI)1097-0290(1999)66:3<180::AID-BIT6>3.0.CO;2-S 10835240
52. Schneider TD Stephens RM Sequence Logos: A new way to display consensus sequences Nucleic Acids Res 1990, 18:6097-6100. 10.1093/nar/18.20.6097 2172928 332411
53. Crooks GE Hon G Chandonia JM Brenner SE WebLogo: A sequence logo generator Genome Res 2004, 14:1188-1190. http://www.bio.cam.ac.uk/ seqlogo/logo.cgi 10.1101/gr.849004 15173120 419797
54. Weiner J III Herrmann R Browning GF Transcription in Mycoplasma pneumoniae Nucleic Acids Res 2000, 28:4488-4496. 10.1093/nar/28.22.4488 11071937 113885
55. Deckert G Warren PV Gaasterland T Young WG Lenox AL Graham DE Overbeek R Snead MA Aujay M Huber R Feldman RA Short JM Olsen GJ Swanson RV The complete genome of the hyperthermophilic bacterium Aquifex aeolicus Nature 1998, 392:353-358. 10.1038/32831 9537320
56. Giacani L Hevner K Centurion-Lara A Gene organization and transcriptional analysis of the trpJ, trpI, trpG, and trpF loci in Treponema pallidum strains Nichols and Sea 81-4 J Bacteriol 2005, 187:6084-6093. 10.1128/JB.187.17.6084-6093.2005 16109950 1196134
57. Nelson KE Clayton RA Gill SR Gwinn ML Dodson RJ Haft DH Hickey EK Peterson JD Nelson WC Ketchum KA McDonald L Utterback TR Malek JA Linher KD Garrett MM Stewart AM Cotton MD Pratt MS Phillips CA Richardson D Heidelberg J Sutton GG Fleischmann RD Eisen JA White O Salzberg SL Smith HO Venter JC Fraser CM Evidence for lateral gene transfer between Archaea and Bacteria from genome sequence of Thermotoga maritima Nature 1999, 399(6734):323-329. 10360571 10.1038/20601
58. Paul BJ Ross W Gaal T Gourse RL rRNA transcription in Escherichia coli Annu Rev Genet 2004, 38:749-770. 10.1146/annurev.genet.38.072902.091347 15568992
59. Dove SL Darst SA Hochschild A Region 4 of sigma as a target for transcription regulation Mol Microbiol 2003, 48:863-874. 10.1046/ j.1365-2958.2003.03467.x 12753182
60. Murakami K Fujita N Ishihama A Transcription factor recognition surface on the RNA polymerase alpha subunit is involved in contact with the DNA enhancer element EMBO J 1996, 15(16):4358-4367. 8861963 452160
61. Eskin E Keich U Gelfand MS Pevzner PA Genome-wide analysis of bacterial promoter regions Pac Symp Biocomput 2003, 29:40. 12603015
62. Huerta AM Collado-Vides J Sigma70 promoters in Escherichia coli: specific transcription in dense regions of overlapping promoter-like signals J Mol Biol 2003, 333:261-278. 10.1016/j.jmb.2003.07.017 14529615
63. Manganelli R Proveddi R Rodrigue S Beaucher J Gaudreau L Smith I σ factors and global regulation in Mycobacterium tuberculosis J Bacteriol 2004, 186:895-902. 10.1128/JB.186.4.895-902.2004 14761983 344228
64. Woese CR Kandler O Wheelies ML Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya Proc Natl Acad Sci USA 1990, 87:4576-4579. 10.1073/pnas.87.12.4576 2112744 54159
65. Braun F Marhuenda FB Morin A Guevel L Fleury F Takahashi M Sakanyan V Similarity and divergence between the RNA polymerase alpha subunits from hyperthermophilic Thermotoga maritima and mesophilic Escherichia coli bacteria Gene 2006, 380:120-126. 10.1016/j.gene.2006.05.020 16859838
66. Gaal T Ross W Blatter EE Tang H Jia X Krishnan VV Assa-Munt N Ebright RH Gourse RL DNA-binding determinants of the alpha subunit of RNA polymerase: Novel DNA-binding domain architecture Genes & Dev 1996, 10:16-26. 10.1101/gad.10.1.16 8557191
67. Ross W Gourse RL Sequence-independent upstream DNA-αCTD interactions strongly stimulate Escherichia coli RNA polymerase-lacUV5 promoter association Proc Natl Acad Sci USA 2005, 102:291-296. 10.1073/ pnas.0405814102 15626760 544289
68. Kim YR Lee SE Kim CM Kim SY Shin EK Shin DH Chung SS Choy HE Progulske-Fox A Hillman JD Handfield M Rhee JH Characterization and pathogenic significance of Vibrio vulnificus antigens preferentially expressed in septicemic patients Infect Immun 2003, 71:5461-5471. 10.1128/IAI.71.10.5461-5471.2003 14500463 201039
69. Johnson MR Conners SB Montero CI Chou CJ Shockley KR Kelly RM The Thermotoga maritima phenotype is impacted by syntrophic interaction with Methanococcus jannaschii in hyperthermophilic coculture Appl Environ Microbiol 2006, 72:811-818. 10.1128/AEM.72.1.811-818.2006 16391122 1352257
70. Vellanoweth RL Rabinowitz JC The influence of ribosome-binding-site elements on translational efficiency in Bacillus subtilis and Escherichia coli in vivo Mol Microbiol 1992, 6:1105-1114. 10.1111/ j.1365-2958.1992.tb01548.x 1375309
71. Boyce JD Cullen PA Adler B Genomic-scale analysis of bacterial genes and protein expression in the host Emerg Infect Dis 2004, 10:1357-1362. 15496234