Multiple genome alignment for identifying the core structure among moderately related microbial genomes

BMC Genomics

Volumn 9, Issue , 2008, Pages

  Uchiyama, Ikuo ^a  

^a NATIONAL INSTITUTE FOR BASIC BIOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BACILLACEAE; BACTERIAL GENETICS; CONTROLLED STUDY; ENTEROBACTERIACEAE; ESSENTIAL GENE; GC RICH SEQUENCE; GENE ORDER; GENE STRUCTURE; GENETIC CONSERVATION; GENOME ANALYSIS; MOLECULAR PHYLOGENY; NONHUMAN; NUCLEOTIDE SEQUENCE; ORTHOLOGY; SEQUENCE ALIGNMENT; SPECIES COMPARISON; BACTERIAL GENE; BACTERIAL GENOME; DNA BASE COMPOSITION; GENETICS; PHYLOGENY;

BACILLACEAE; ENTEROBACTERIACEAE; PROKARYOTA;

BACILLACEAE; BASE COMPOSITION; ENTEROBACTERIACEAE; GENE ORDER; GENES, BACTERIAL; GENOME, BACTERIAL; PHYLOGENY;

EID: 58149523840     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-9-515     Document Type: Article

References (80)

1. Jain R Rivera MC Lake JA Horizontal gene transfer among genomes: The complexity hypothesis Proc Natl Acad Sci USA 1999, 96(7):3801-3806. 22375 10097118 10.1073/pnas.96.7.3801
2. Nelson KE Clayton RA Gill SR Gwinn ML Dodson RJ Haft DH Hickey EK Peterson JD Nelson WC Ketchum KA et al Evidence for lateral gene transfer between Archaea and bacteria from genome sequence of Thermotoga maritima Nature 1999, 399(6734):323-329. 10.1038/20601 10360571
3. Ochman H Lawrence JG Groisman EA Lateral gene transfer and the nature of bacterial innovation Nature 2000, 405(6784):299-304. 10.1038/35012500 10830951
4. Koonin EV Makarova KS Aravind L Horizontal gene transfer in prokaryotes: quantification and classification Annu Rev Microbiol 2001, 55:709-742. 10.1146/annurev.micro.55.1.709 11544372
5. Brown JR Ancient horizontal gene transfer Nat Rev Genet 2003, 4(2):121-132. 10.1038/nrg1000 12560809
6. Boucher Y Douady CJ Papke RT Walsh DA Boudreau ME Nesbo CL Case RJ Doolittle WF Lateral gene transfer and the origins of prokaryotic groups Annu Rev Genet 2003, 37:283-328. 10.1146/annurev.genet.37.050503.084247 14616063
7. Doolittle WF Phylogenetic classification and the universal tree Science 1999, 284(5423):2124-2129. 10.1126/science.284.5423.2124 10381871
8. Gogarten JP Doolittle WF Lawrence JG Prokaryotic evolution in light of gene transfer Mol Biol Evol 2002, 19(12):2226-2238. 12446813
9. de la Cruz F Davies J Horizontal gene transfer and the origin of species: Lessons from bacteria Trends Microbiol 2000, 8(3):128-133. 10.1016/S0966-842X(00)01703-0 10707066
10. Harris JK Kelley ST Spiegelman GB Pace NR The genetic core of the universal ancestor Genome Res 2003, 13(3):407-412. 430263 12618371 10.1101/gr.652803
11. Philippe H Douady CJ Horizontal gene transfer and phylogenetics Curr Opin Microbiol 2003, 6(5):498-505. 10.1016/j.mib.2003.09.008 14572543
12. Bapteste E Boucher Y Leigh J Doolittle WF Phylogenetic reconstruction and lateral gene transfer Trends Microbiol 2004, 12(9):406-411. 10.1016/ j.tim.2004.07.002 15337161
13. Hacker J Carniel E Ecological fitness, genomic islands and bacterial pathogenicity. A Darwinian view of the evolution of microbes EMBO Rep 2001, 2(5):376-381. 1083891 11375927
14. Uchiyama I MBGD: A platform for microbial comparative genomics based on the automated construction of orthologous groups Nucleic Acids Res 2007, 35(Database):D343-346. 1751538 17135196 10.1093/nar/gkl978
15. Liolios K Mavromatis K Tavernarakis N Kyrpides NC The Genomes On Line Database (GOLD) in 2007: Status of genomic and metagenomic projects and their associated metadata Nucleic Acids Res 2008, 36(Database):D475-479. 2238992 17981842
16. Tettelin H Masignani V Cieslewicz MJ Donati C Medini D Ward NL Angiuoli SV Crabtree J Jones AL Durkin AS et al. Genome analysis of multiple pathogenic isolates of Streptococcus agalactiae: Implications for the microbial "pan-genome" Proc Natl Acad Sci USA 2005, 102(39):13950-13955. 1216834 16172379 10.1073/pnas.0506758102
17. Medini D Donati C Tettelin H Masignani V Rappuoli R The microbial pan-genome Current opinion in genetics & development 2005, 15(6):589-594. 10.1016/j.gde.2005.09.006 16185861
18. Lawrence JG Hendrickson H Genome evolution in bacteria: Order beneath chaos Curr Opin Microbiol 2005, 8(5):572-578. 10.1016/j.mib.2005.08.005 16122972
19. Lefébure T Stanhope MJ Evolution of the core and pan-genome of Streptococcus: Positive selection, recombination, and genome composition Genome Biol 2007, 8(5):R71. 1929146 17475002 10.1186/gb-2007-8-5-r71
20. Makarova KS Aravind L Galperin MY Grishin NV Tatusov RL Wolf YI Koonin EV Comparative genomics of the Archaea (Euryarchaeota): Evolution of conserved protein families, the stable core, and the variable shell Genome Res 1999, 9(7):608-628. 10413400
21. Koonin EV Comparative genomics, minimal gene-sets and the last universal common ancestor Nat Rev Microbiol 2003, 1(2):127-136. 10.1038/nrmicro751 15035042
22. Charlebois RL Doolittle WF Computing prokaryotic gene ubiquity: Rescuing the core from extinction Genome Res 2004, 14(12):2469-2477. 534671 15574825 10.1101/gr.3024704
23. Remm M Storm CE Sonnhammer EL Automatic clustering of orthologs and in-paralogs from pairwise species comparisons J Mol Biol 2001, 314(5):1041-1052. 10.1006/jmbi.2000.5197 11743721
24. Uchiyama I Hierarchical clustering algorithm for comprehensive orthologous-domain classification in multiple genomes Nucleic Acids Res 2006, 34(2):647-658. 1351371 16436801 10.1093/nar/gkj448
25. Li L Stoeckert CJ Jr Roos DS OrthoMCL: Identification of ortholog groups for eukaryotic genomes Genome Res 2003, 13(9):2178-2189. 403725 12952885 10.1101/gr.1224503
26. Tatusov RL Fedorova ND Jackson JD Jacobs AR Kiryutin B Koonin EV Krylov DM Mazumder R Mekhedov SL Nikolskaya AN et al The COG database: An updated version includes eukaryotes BMC Bioinformatics 2003, 4:41. 222959 12969510 10.1186/1471-2105-4-41
27. Rogozin IB Makarova KS Murvai J Czabarka E Wolf YI Tatusov RL Szekely LA Koonin EV Connected gene neighborhoods in prokaryotic genomes Nucleic Acids Res 2002, 30(10):2212-2223. 115289 12000841 10.1093/nar/30.10.2212
28. Lathe WC 3rd Snel B Bork P Gene context conservation of a higher order than operons Trends Biochem Sci 2000, 25(10):474-479. 10.1016/ S0968-0004(00)01663-7 11050428
29. Toh H Weiss BL Perkin SA Yamashita A Oshima K Hattori M Aksoy S Massive genome erosion and functional adaptations provide insights into the symbiotic lifestyle of Sodalis glossinidius in the tsetse host Genome Res 2006, 16(2):149-156. 1361709 16365377 10.1101/gr.4106106
30. Tillier ER Collins RA Genome rearrangement by replication-directed translocation Nat Genet 2000, 26(2):195-197. 10.1038/79918 11017076
31. Kanehisa M Araki M Goto S Hattori M Hirakawa M Itoh M Katayama T Kawashima S Okuda S Tokimatsu T et al KEGG for linking genomes to life and the environment Nucleic Acids Res 2008, 36(Database):D480-484. 2238879 18077471
32. Kobayashi K Ehrlich SD Albertini A Amati G Andersen KK Arnaud M Asai K Ashikaga S Aymerich S Bessieres P et al. Essential Bacillus subtilis genes Proc Natl Acad Sci USA 2003, 100(8):4678-4683. 153615 12682299 10.1073/pnas.0730515100
33. Baba T Ara T Hasegawa M Takai Y Okumura Y Baba M Datsenko KA Tomita M Wanner BL Mori H Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants: The Keio collection Molecular systems biology 2006, 2:2006. 0008 1681482 16738554 10.1038/msb4100050
34. Takami H Takaki Y Chee GJ Nishi S Shimamura S Suzuki H Matsui S Uchiyama I Thermoadaptation trait revealed by the genome sequence of thermophilic Geobacillus kaustophilus Nucleic Acids Res 2004, 32(21):6292-6303. 535678 15576355 10.1093/nar/gkh970
35. Kato J Hashimoto M Construction of consecutive deletions of the Escherichia coli chromosome Molecular systems biology 2007, 3:132. 1964801 17700540 10.1038/msb4100174
36. Nakamura Y Itoh T Matsuda H Gojobori T Biased biological functions of horizontally transferred genes in prokaryotic genomes Nat Genet 2004, 36(7):760-766. 10.1038/ng1381 15208628
37. Karlin S Detecting anomalous gene clusters and pathogenicity islands in diverse bacterial genomes Trends Microbiol 2001, 9(7):335-343. 10.1016/ S0966-842X(01)02079-0 11435108
38. Lawrence JG Ochman H Molecular archaeology of the Escherichia coli genome Proc Natl Acad Sci USA 1998, 95(16):9413-9417. 21352 9689094 10.1073/pnas.95.16.9413
39. Mrázek J Karlin S Detecting alien genes in bacterial genomes Ann N Y Acad Sci 1999, 870:314-329. 10.1111/j.1749-6632.1999.tb08893.x 10415493
40. Sandberg R Winberg G Branden CI Kaske A Ernberg I Coster J Capturing whole-genome characteristics in short sequences using a naive Bayesian classifier Genome Res 2001, 11(8):1404-1409. 311094 11483581 10.1101/ gr.186401
41. Lawrence JG Ochman H Amelioration of bacterial genomes: Rates of change and exchange J Mol Evol 1997, 44(4):383-397. 10.1007/PL00006158 9089078
42. Ikemura T Codon usage and tRNA content in unicellular and multicellular organisms Mol Biol Evol 1985, 2(1):13-34. 3916708
43. Karlin S Mrázek J Predicted highly expressed genes of diverse prokaryotic genomes J Bacteriol 2000, 182(18):5238-5250. 94675 10960111 10.1128/JB.182.18.5238-5250.2000
44. Saitou N Nei M The neighbor-joining method: A new method for reconstructing phylogenetic trees Mol Biol Evol 1987, 4(4):406-425. 3447015
45. Adachi J Hasegawa M MOLPHY version 2.3: Programs for molecular phylogenetics based on maximum likelihood Comput Sci Monogr 1996, 28:1-150.
46. Phillips MJ Delsuc F Penny D Genome-scale phylogeny and the detection of systematic biases Mol Biol Evol 2004, 21(7):1455-1458. 10.1093/molbev/ msh137 15084674
47. Bryant D Moulton V Neighbor-net: An agglomerative method for the construction of phylogenetic networks Mol Biol Evol 2004, 21(2):255-265. 10.1093/molbev/msh018 14660700
48. Huson DH Bryant D Application of phylogenetic networks in evolutionary studies Mol Biol Evol 2006, 23(2):254-267. 10.1093/molbev/msj030 16221896
49. Robinson DF Foulds LR Comparison of phylogenetic trees Math Biosci 1981, 53(1):131-147. 10.1016/0025-5564(81)90043-2
50. Shimodaira H Hasegawa M Multiple comparisons of log-likelihoods with applications to phylogenetic inference Mol Biol Evol 1999, 16(8):1114-1116.
51. Shimodaira H An approximately unbiased test of phylogenetic tree selection Syst Biol 2002, 51(3):492-508. 10.1080/10635150290069913 12079646
52. Mantri Y Williams KP Islander: A database of integrative islands in prokaryotic genomes, the associated integrases and their DNA site specificities Nucleic Acids Res 2004, 32(Database):D55-58. 308793 14681358 10.1093/nar/gkh059
53. Uchiyama I Higuchi T Kobayashi I CGAT: A comparative genome analysis tool for visualizing alignments in the analysis of complex evolutionary changes between closely related genomes BMC Bioinformatics 2006, 7:472. 1643837 17062155 10.1186/1471-2105-7-472
54. Suerbaum S Smith JM Bapumia K Morelli G Smith NH Kunstmann E Dyrek I Achtman M Free recombination within Helicobacter pylori Proc Natl Acad Sci USA 1998, 95(21):12619-12624. 22880 9770535 10.1073/pnas.95.21.12619
55. Feil EJ Holmes EC Bessen DE Chan MS Day NP Enright MC Goldstein R Hood DW Kalia A Moore CE et al. Recombination within natural populations of pathogenic bacteria: Short-term empirical estimates and long-term phylogenetic consequences Proc Natl Acad Sci USA 2001, 98(1):182-187. 14565 11136255 10.1073/pnas.98.1.182
56. Vulic M Dionisio F Taddei F Radman M Molecular keys to speciation: DNA polymorphism and the control of genetic exchange in enterobacteria Proc Natl Acad Sci USA 1997, 94(18):9763-9767. 23264 9275198 10.1073/ pnas.94.18.9763
57. Majewski J Cohan FM The effect of mismatch repair and heteroduplex formation on sexual isolation in Bacillus Genetics 1998, 148(1):13-18. 1459767 9475717
58. Shen P Huang HV Homologous recombination in Escherichia coli: Dependence on substrate length and homology Genetics 1986, 112(3):441-457. 1202756 3007275
59. Fujitani Y Yamamoto K Kobayashi I Dependence of frequency of homologous recombination on the homology length Genetics 1995, 140(2):797-809. 1206653 7498755
60. Denamur E Lecointre G Darlu P Tenaillon O Acquaviva C Sayada C Sunjevaric I Rothstein R Elion J Taddei F et al Evolutionary implications of the frequent horizontal transfer of mismatch repair genes Cell 2000, 103(5):711-721. 10.1016/S0092-8674(00)00175-6 11114328
61. Brudno M Do CB Cooper GM Kim MF Davydov E Green ED Sidow A Batzoglou S LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA Genome Res 2003, 13(4):721-731. 430158 12654723 10.1101/gr.926603
62. Bray N Pachter L MAVID: Constrained ancestral alignment of multiple sequences Genome Res 2004, 14(4):693-699. 383315 15060012 10.1101/ gr.1960404
63. Darling AC Mau B Blattner FR Perna NT Mauve: Multiple alignment of conserved genomic sequence with rearrangements Genome Res 2004, 14(7):1394-1403. 442156 15231754 10.1101/gr.2289704
64. Treangen TJ Messeguer X M-GCAT: Interactively and efficiently constructing large-scale multiple genome comparison frameworks in closely related species BMC Bioinformatics 2006, 7:433. 1629028 17022809 10.1186/1471-2105-7-433
65. Sankoff D Blanchette M Multiple genome rearrangement and breakpoint phylogeny J Comput Biol 1998, 5(3):555-570. 9773350
66. Moret BM Wyman S Bader DA Warnow T Yan M A new implementation and detailed study of breakpoint analysis Pac Symp Biocomput 2001, 583-594. 11262975
67. Bourque G Pevzner PA Genome-scale evolution: Reconstructing gene orders in the ancestral species Genome Res 2002, 12(1):26-36. 155248 11779828
68. Wolf YI Rogozin IB Kondrashov AS Koonin EV Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context Genome Res 2001, 11(3):356-372. 10.1101/ gr.GR-1619R 11230160
69. Luc N Risler JL Bergeron A Raffinot M Gene teams: A new formalization of gene clusters for comparative genomics Comput Biol Chem 2003, 27(1):59-67. 10.1016/S1476-9271(02)00097-X 12798040
70. Thompson JD Higgins DG Gibson TJ Improved sensitivity of profile searches through the use of sequence weights and gap excision Comput Appl Biosci 1994, 10(1):19-29. 8193951
71. Ma J Zhang L Suh BB Raney BJ Burhans RC Kent WJ Blanchette M Haussler D Miller W Reconstructing contiguous regions of an ancestral genome Genome Res 2006, 16(12):1557-1565. 1665639 16983148 10.1101/gr.5383506
72. Uchiyama I MBGD: Microbial genome database for comparative analysis Nucleic Acids Res 2003, 31(1):58-62. 165556 12519947 10.1093/nar/gkg109
73. Levy H Low DW A contraction algorithm for finding small cycle cutsets J Algorithms 1988, 9(4):470-493. 10.1016/0196-6774(88)90013-2
74. Waterman MS Eggert M A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons J Mol Biol 1987, 197(4):723-728. 10.1016/0022-2836(87)90478-5 2448477
75. Hashimoto M Ichimura T Mizoguchi H Tanaka K Fujimitsu K Keyamura K Ote T Yamakawa T Yamazaki Y Mori H et al Cell size and nucleoid organization of engineered Escherichia coli cells with a reduced genome Mol Microbiol 2005, 55(1):137-149. 10.1111/j.1365-2958.2004.04386.x 15612923
76. Thompson JD Higgins DG Gibson TJ CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice Nucleic Acids Res 1994, 22(22):4673-4680. 308517 7984417 10.1093/nar/22.22.4673
77. Castresana J Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis Mol Biol Evol 2000, 17(4):540-552. 10742046
78. Jones DT Taylor WR Thornton JM The rapid generation of mutation data matrices from protein sequences Comput Appl Biosci 1992, 8(3):275-282. 1633570
79. Schmidt HA Strimmer K Vingron M von Haeseler A TREE-PUZZLE: Maximum likelihood phylogenetic analysis using quartets and parallel computing Bioinformatics 2002, 18(3):502-504. 10.1093/bioinformatics/18.3.502 11934758
80. PHYLIP (Phylogenetic Inference Package) version 3.6 http://evolution.genetics.washington.edu/phylip.html