Identification of genes with fast-evolving regions in microbial genomes

Nucleic Acids Research

Volumn 32, Issue 21, 2004, Pages 6347-6357

  Zheng, Yu ^a,c   Roberts, Richard J ^c   Kasif, Simon ^a,b  

^a BOSTON UNIVERSITY   (United States)

^b Boston University   (United States)

^c NEW ENGLAND BIOLABS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SUBSTITUTION; ANIMAL CELL; ARTICLE; BACTERIAL STRAIN; CONTROLLED STUDY; ESCHERICHIA COLI; EVOLUTION; GENE IDENTIFICATION; GENE MUTATION; GENE SEQUENCE; GENE TARGETING; GENETIC SELECTION; HELICOBACTER PYLORI; HOST PATHOGEN INTERACTION; HOST RESISTANCE; MATHEMATICAL COMPUTING; MAXIMUM LIKELIHOOD METHOD; MICROBIAL GENETICS; MYCOBACTERIUM TUBERCULOSIS; NEISSERIA MENINGITIDIS; NONHUMAN; ORTHOLOGY; PHENOTYPIC VARIATION; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SPECIES DIFFERENCE; STREPTOCOCCUS PNEUMONIAE; TIME;

AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; DNA RESTRICTION ENZYMES; EVOLUTION, MOLECULAR; GENES, BACTERIAL; GENOME, BACTERIAL; GENOMICS; MOLECULAR SEQUENCE DATA; PEPTIDE HYDROLASES; SEQUENCE ALIGNMENT;

EID: 13444305303     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh935     Document Type: Article

References (51)

1. Elena,S.F. and Lenski,R.E. (2003) Evolution experiments with microorganisms: the dynamics and genetic bases of adaptation. Nature Rev. Genet., 4, 457-469.
2. Jordan,I.K., Rogozin,I.B., Wolf,Y.I. and Koonin,E.V. (2002) Microevolutionary genomics of bacteria. Theor. Popul. Biol., 61 435-447.
3. Hughes,A.L. and Nei,M. (1988) Pattern of nucleotide substitution at major histocompatibility complex class I loci reveals overdominant selection. Nature, 335, 167-170.
4. Tang,H. and Lewontin,R.C. (1999) Locating regions of differential variability in DNA and protein sequences. Genetics, 153, 485-495.
5. Fares,M.A., Elena,S.F., Ortiz,J., Moya,A. and Barrio,E. (2002) A sliding window-based method to detect selective constraints in protein-coding genes and its application to RNA viruses. J. Mol. Evol. 55, 509-521.
6. Zhang,J. and Rosenberg,H.F. (2002) Diversifying selection of the tumor-growth promoter angiogenin in primate evolution. Mol. Biol. Evol., 19, 438-445.
7. Nei,M. and Kumar,S. (2000) Molecular Evolution and Phylogenetics. Oxford University Press, Oxford, UK.
8. Endo,T., Ikeo,K. and Gojobori,T. (1996) Large-scale search for genes on which positive selection may operate. Mol. Biol. Evol. 13, 685-690.
9. Yang,Z. and Bielawski,J.P. (2000) Statistical methods for detecting molecular adaptation. Trends Ecol. Evol., 15, 496-503.
10. Zheng,Y., Roberts,R.J. and Kasif,S. (2004) Segmentally variable genes: a new perspective on adaptation. PLoS Biol., 2 E81.
11. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
12. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
13. Stephens,M.A. (1986) Tests for the Uniform Distribution Marcel Dekker, London.
14. Hardison,R.C., Roskin,K.M., Yang,S., Diekhans,M., Kent,W.J., Weber,R., Elnitski,L., Li,J., O'Connor,M., Kolbe,D, et al. (2003) Covariation in frequencies of substitution, deletion, transposition, and recombination during eutherian evolution. Genome Res., 13, 13-26.
15. Zhang,J., Rosenberg,H.F. and Nei,M. (1998) Positive Darwinian selection after gene duplication in primate ribonuclease genes. Proc. Natl Acad. Sci. USA, 95, 3708-3713.
16. Zhang,J. (2000) Rates of conservative and radical nonsynonymous nucleotide substitutions in mammalian nuclear genes. J. Mol. Evol., 50, 56-69.
17. Hughes,A.L., Ota,T. and Nei,M. (1990) Positive Darwinian selection promotes charge profile diversity in the antigen-binding cleft of class I major-histocompatibility-complex molecules. Mol. Biol. Evol., 7, 515-524.
18. Yang,Z. (1997) PAML: a program package for phylogenetic analysis by maximum likelihood. Comput. Appl. Biosci., 13, 555-556.
19. Nekrutenko,A., Makova,K.D. and Li,W.H. (2002) The K(A)/K(S) ratio test for assessing the protein-coding potential of genomic regions: an empirical and simulation study. Genome Res., 12, 198-202.
20. Tomb,J.F., White,O., Kerlavage,A.R., Clayton,R.A., Sutton,G.G., Fleischmann,R.D., Ketchum,K.A., Klenk,H.P., Gill,S., Dougherty,B.A. et al. (1997) The complete genome sequence of the gastric pathogen Helicobacter pylori. Nature, 388, 539-547.
21. Alm,R.A., Ling,L.S., Moir,D.T., King,B.L., Brown,E.D., Doig,P.C., Smith,D.R., Noonan,B., Guild,B.C., deJonge,B.L. et al. (1999) Genomic-sequence comparison of two unrelated isolates of the human gastric pathogen Helicobacter pylori. Nature, 397, 176-180.
22. Tettelin,H., Saunders,N.J., Heidelberg,J., Jeffries,A.C., Nelson,K.E., Eisen,J.A., Ketchum,K.A., Hood,D.W., Peden,J.F., Dodson,R.J. et al. (2000) Complete genome sequence of Neisseria meningitidis serogroup B strain MC58. Science, 287, 1809-1815.
23. Parkhill,J., Achtman,M., James,K.D., Bentley,S.D., Churcher,C., Klee,S.R., Morelli,G., Basham,D., Brown,D., Chillingworth,T. et al. (2000) Complete DNA sequence of a serogroup A strain of Neisseria meningitidis Z2491. Nature, 404, 502-506.
24. Cole,S.T., Brosch,R., Parkhill,J., Garnier,T., Churcher,C., Harris,D., Gordon,S.V., Eiglmeier,K., Gas,S., Barry,C.E., III et al. (1998) Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence. Nature, 393, 537-544.
25. Fleischmann,R.D., Alland,D., Eisen,J.A., Carpenter,L., White,O., Peterson,J., DeBoy,R., Dodson,R., Gwinn,M., Haft,D. et al. (2002) Whole-genome comparison of Mycobacterium tuberculosis clinical and laboratory strains. J. Bacteriol., 184, 5479-5490.
26. Hoskins,J., Alborn,W.E., Jr., Arnold,J., Blaszczak,L.C., Burgett,S., DeHoff,B.S., Estrem,S.T., Fritz,L., Fu,D.J., Fuller,W. et al. (2001) Genome of the bacterium Streptococcus pneumoniae strain R6. J. Bacteriol., 183, 5709-5717.
27. Tettelin,H., Nelson,K.E., Paulsen,I.T., Eisen,J.A., Read,T.D., Peterson,S., Heidelberg,J., DeBoy,R.T., Haft,D.H., Dodson,R.J. et al. (2001) Complete genome sequence of a virulent isolate of Streptococcus pneumoniae. Science, 293, 498-506.
28. Blattner,F.R., Plunkett,G., III, Bloch,C.A., Perna,N.T., Burland,V., Riley,M., Collado-Vides,J., Glasner,J.D., Rode,C.K., Mayhew,G.F. et al. (1997) The complete genome sequence of Escherichia coli K-12. Science, 277, 1453-1474.
29. Hayashi,T., Makino,K., Ohnishi,M., Kurokawa,K., Ishii,K., Yokoyama,K., Han,C.G., Ohtsubo,E., Nakayama,K., Murata,T. et al. (2001) Complete genome sequence of enterohemorrhagic Escherichia coli O157:H7 and genomic comparison with a laboratory strain K-12. DNA Res., 8, 11-22.
30. Welch,R.A., Burland,V., Plunkett,G., III, Redford,P., Roesch,P., Rasko,D., Buckles,E.L., Liou,S.R., Boutin,A., Hackett,J. et al. (2002) Extensive mosaic structure revealed by the complete genome sequence of uropathogenic Escherichia coli. Proc. Natl Acad. Sci. USA 99, 17020-17024.
31. Makarova,K.S., Aravind,L., Galperin,M.Y., Grishin,N.V., Tatusov,R.L., Wolf,Y.I. and Koonin,E.V. (1999) Comparative genomics of the Archaea (Euryarchaeota): evolution of conserved protein families, the stable core, and the variable shell. Genome Res., 9, 608-628.
32. Aspholm-Hurtig,M., Dailide,G., Lahmann,M., Kalia,A., Ilver,D., Roche,N., Vikstrom,S., Sjostrom,R., Linden,S., Backstrom,A. et al. (2004) Functional adaptation of BabA, the H. pylori ABO blood group antigen binding adhesin. Science, 305, 519-522.
33. K. Hofmann,W.S. (1993) TMbase - a database of membrane spanning proteins segments. Biol. Chem., 374, 166.
34. Felsenstein,J. (1989) PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics, 5, 164-166.
35. Clark,A.G., Glanowski,S., Nielsen,R., Thomas,P.D., Kejariwal,A., Todd,M.A., Tanenbaum,D.M., Civello,D., Lu,F., Murphy,B. et al. (2003) Inferring nonneutral evolution from human-chimp-mouse orthologous gene trios. Science, 302, 1960-1963.
36. Rimseliene,R. and Janulaitis,A. (2001) Mutational analysis of two putative catalytic motifs of the type IV restriction endonuclease Eco57I. J. Biol. Chem., 276, 10492-10497.
37. Pingoud,A. and Jeltsch,A. (1997) Recognition and cleavage of DNA by type-II restriction endonucleases. Eur. J. Biochem., 246 1-22.
38. Malone,T., Blumenthal,R.M. and Cheng,X. (1995) Structure-guided analysis reveals nine sequence motifs conserved among DNA amino-methyltransferases, and suggests a catalytic mechanism for these enzymes. J. Mol. Biol., 253, 618-632.
39. Lin,L.F., Posfai,J., Roberts,R.J. and Kong,H. (2001) Comparative genomics of the restriction-modification systems in Helicobacter pylori. Proc. Natl Acad. Sci. USA, 98, 2740-2745.
40. Fuller-Pace,F.V. and Murray,N.E. (1986) Two DNA recognition domains of the specificity polypeptides of a family of type I restriction enzymes. Proc. Natl Acad. Sci. USA, 83, 9368-9372.
41. Bullas,L.R., Colson,C. and Van Pel,A. (1976) DNA restriction and modification systems in Salmonella. SQ, a new system derived by recombination between the SB system of Salmonella typhimurium and the SP system of Salmonella potsdam. J. Gen. Microbiol., 95, 166-172.
42. Roberts,R.J., Vincze,T., Posfai,J. and Macelis,D. (2003) REBASE: restriction enzymes and methyltransferases. Nucleic Acids Res. 31, 418-420.
43. Smith,C.K., Baker,T.A. and Sauer,R.T. (1999) Lon and Clp family proteases and chaperones share homologous substrate-recognition domains. Proc. Natl Acad. Sci. USA, 96, 6678-6682.
44. Zeth,K., Ravelli,R.B., Paal,K., Cusack,S., Bukau,B. and Dougan,D.A. (2002) Structural analysis of the adaptor protein ClpS in complex with the N-terminal domain of ClpA. Nature Struct. Biol., 9, 906-911.
45. Gehring,K., Charbit,A., Brissaud,E. and Hofnung,M. (1987) Bacteriophage lambda receptor site on the Escherichia coli K-12 LamB protein. J. Bacteriol., 169, 2103-2106.
46. Schirmer,T., Keller,T.A., Wang,Y.F. and Rosenbusch,J.P. (1995) Structural basis for sugar translocation through maltoporin channels at 3.1 A resolution. Science, 267, 512-514.
47. Charbit,A., Gehring,K., Nikaido,H., Ferenci,T. and Hofnung,M. (1988) Maltose transport and starch binding in phage-resistant point mutants of maltoporin. Functional and topological implications. J. Mol. Biol., 201, 487-496.
48. Ferguson,A.D., Hofmann,E., Coulton,J.W., Diederichs,K. and Welte,W. (1998) Siderophore-mediated iron transport: crystal structure of FhuA with bound lipopolysaccharide. Science, 282, 2215-2220.
49. Killmann,H., Herrmann,C., Wolff,H. and Braun,V. (1998) Identification of a new site for ferrichrome transport by comparison of the FhuA proteins of Escherichia coli, Salmonella paratyphi B, Salmonella typhimurium, and Pantoea agglomerans. J. Bacteriol., 180, 3845-3852.
50. Lenski,R.E., Winkworth,C.L. and Riley,M.A. (2003) Rates of DNA sequence evolution in experimental populations of Escherichia coli during 20 000 generations. J. Mol. Evol, 56, 498-508.
51. Pizza,M., Scarlato,V., Masignani,V., Giuliani,M.M., Arico,B., Comanducci,M., Jennings,G.T., Baldi,L., Bartolini,E., Capecchi,B.et al. (2000) Identification of vaccine candidates against serogroup B meningococcus by whole-genome sequencing. Science, 287, 1816-1820.