Ordered orthology as a tool in prokaryotic evolutionary inference

Mobile Genetic Elements

Volumn 6, Issue 3, 2016, Pages

  Snir, Sagi ^a  

^a UNIVERSITY OF HAIFA   (Israel)

Author keywords

Genome architecture; Horizontal gene transfer; Phylogenetics; Synteny; Tree of life

Indexed keywords

GENE ORDER; GENOME; HORIZONTAL GENE TRANSFER; ORTHOLOGY; SPECIES; SYNTENY; TREE OF LIFE;

EID: 85032901147     PISSN: 21592543     EISSN: 2159256X     Source Type: Journal    
DOI: 10.1080/2159256X.2015.1120576     Document Type: Review

References (68)

1. Eisen JA, Fraser CM. Phylogenomics: Intersection of evolution and genomics. Science 2003; 300(5626):1706-7; PMID: 12805538; http://dx.doi.org/10.1126/science.1086292
2. Delsuc F, Brinkmann H, Philippe H. Phylogenomics and the reconstruction of the tree of life. Nat Rev Genet 2005; 6(5):361-75; PMID:15861208; http://dx.doi.org/10.1038/nrg1603
3. Zhulin IB. It is computation time for bacteriology! J Bacteriol 2009; 191(1):20-22; PMID:18978045; http://dx.doi.org/10.1128/JB.01491-08
4. Doolittle WF. Phylogenetic classification and the universal tree. Science 1999; 284(5423):2124-9; PMID:10381871; http://dx.doi.org/10.1126/science.284.5423.2124
5. Ochman H, Lawrence JG, Groisman EA. Lateral gene transfer and the nature of bacterial innovation. Nature 2000; 405(6784):299-304; PMID:10830951; http://dx.doi.org/10.1038/35012500
6. Frost LS, Leplae R, Summers AO, Toussaint A. Mobile genetic elements: the agents of open source evolution. Nat Rev Micro 2005; 3(9):722-32; http://dx.doi.org/10.1038/nrmicro1235
7. Koonin EV, Wolf YI. Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world. Nucl Acids Res 2008; 36(21):6688-6719; PMID: 18948295; http://dx.doi.org/10.1093/nar/gkn668
8. Gogarten JP, Doolittle WF, Lawrence JG. Prokaryotic evolution in light of gene transfer. Mol Biol Evol 2002; 19 (12):2226-2238; PMID:12446813; http://dx.doi.org/10.1093/oxfordjournals.molbev.a004046
9. Zhaxybayeva O, Lapierre P, Gogarten JP. Genome mosaicism and organismal lineages. Trends Genet 2004; 20:254-260; PMID:15109780; http://dx.doi.org/10.1016/j.tig.2004.03.009
10. Peter Gogarten J, Townsend JRP. Horizontal gene transfer, genome innovation and evolution. Nat Rev Micro 2005; 3(9):679-687; http://dx.doi.org/10.1038/nrmicro1204
11. Bapteste E, Susko E, Leigh J, MacLeod D, Charlebois RL, Doolittle WF. Do orthologous gene phylogenies really support tree-thinking? BMC Evol Biol 2005; 5:33; PMID: 15913459; http://dx.doi.org/10.1186/1471-2148-5-33
12. Dagan T, Martin W. The tree of one percent. Genome Biol 2006; 7(10):118; PMID:17081279; http://dx.doi.org/10.1186/gb-2006-7-10-118
13. Galtier N, Daubin V. Dealing with incongruence in phylogenomic analyses. Philos Trans R Soc Lond B Biol Sci 2008; 363:4023-4029; PMID:18852109; http://dx.doi.org/10.1098/rstb.2008.0144
14. Olga Zhaxybayeva JPG, Charlebois RL, Ford Doolittle W, Thane Papke R. Phylogenetic analyses of cyanobacterial genomes: Quantification of horizontal gene transfer events. Genome Res 2006; 16(9):1099-1108; PMID: 16899658; http://dx.doi.org/10.1101/gr.5322306
15. Abby SS, Tannier E, Gouy M, Daubin V. Lateral gene transfer as a support for the tree of life. Proc Natl Acad Sci 2012; 109(13):4962-4967; PMID:22416123; http://dx.doi.org/10.1073/pnas.1116871109
16. Galtier N. A model of horizontal gene transfer and the bacterial phylogeny problem. Systematic Biol 2007; 56(4):633-642; http://dx.doi.org/10.1080/10635150701546231
17. Beiko RG, Harlow TJ, Ragan MA. Highways of gene sharing in prokaryotes. Proc Natl Acad Sci USA 2005; 102:14332-14337; PMID:16176988; http://dx.doi.org/10.1073/pnas.0504068102
18. Puigbo P, Wolf YI, Koonin EV. The tree and net components of prokaryote evolution. Genome Biol Evolution, 2010; 2:745-756; http://dx.doi.org/10.1093/gbe/evq062
19. Koonin EV, Puigbo P, Wolf Y. Comparison of phylogenetic trees and search for a central trend in the forest of life. J Computational Biol 2011; 18(7):917-924; http://dx.doi.org/10.1089/cmb.2010.0185
20. van Berkum P, Terefework Z, Paulin L, Suomalainen S, Lindstrom K, Eardly BD. Discordant phylogenies within the rrn loci of rhizobia. J Bacteriol 2003; 185(10):2988-2998; PMID:12730157; http://dx.doi.org/10.1128/JB.185. 10.2988-2998.2003
21. Schouls LM, Schot CS, Jacobs JA. Horizontal transfer of segments of the 16S rRNA genes between species of the Streptococcus anginosus group. J Bacteriol 2003; 185(24):7241-7246; PMID:14645285; http://dx.doi.org/10.1128/JB.185.24.7241-7246.2003
22. Dewhirst FE, Shen Z, Scimeca MS, Stokes LN, Boumenna T, Chen T, Paster BJ, Fox JG. Discordant 16S and 23S rRNA gene phylogenies for the Genus Helicobacter: Implications for phylogenetic inference and systematics. J. Bacteriol 2005; 187(17):6106-6118; PMID:16109952; http://dx.doi.org/10.1128/JB.187.17. 6106-6118.2005
23. Engstrm PG, Ho Sui SJ, Drivenes Y, Becker TS, Lenhard B. Genomic regulatory blocks underlie extensive microsynteny conservation in insects. Genome Res 2007; 17 (12):1898-1908; PMID:17989259; http://dx.doi.org/10.1101/gr.6669607
24. Sanko D, El-Mabrouk N. Genome rearrangement. In Jiang T, Xu Y, Zhang M, editors, Current topics in computational molecular biology. CRC Press 2002
25. Novichkov PS, Wolf YI, Dubchak I, Koonin EV. Trends in prokaryotic evolution revealed by comparison of closely related bacterial and archaeal genomes. J Bacteriol 2009; 191(1):65-73; PMID:18978059; http://dx.doi.org/10.1128/JB.01237-08
26. Pallen MJ, Wren BW. Bacterial pathogenomics. Nature 2007; 449(7164):835-842; PMID:17943120; http://dx.doi.org/10.1038/nature06248
27. Donnenberg MS. Pathogenic strategies of enteric bacteria. Nature 2000; 406(6797):768-774; PMID:10963606; http://dx.doi.org/10.1038/35021212
28. Daubin V, Ochman H. Bacterial Genomes as New Gene Homes: The Genealogy of ORFans in E. coli. Genome Res 2004; 14(6):1036-1042; PMID:15173110; http://dx.doi.org/10.1101/gr.2231904
29. Edwards RA, Rohwer F. Viral metagenomics. Nat. Rev. Microbiol 2005; 3:504510
30. Shifman A, Ninyo N, Gophna U, Snir S. Phylo si: a new genome-wide approach for prokaryotic phylogeny. Nucleic Acids Res 2014; 42(4):2391-2404; PMID: 24243847; http://dx.doi.org/10.1093/nar/gkt1138
31. Adato O, Ninyo N, Gophna U, Snir S. Detecting horizontal gene transfer between closely related taxa. Plos Comp Biol 2015; 11(10): e1004408; http://dx.doi.org/10.1371/journal.pcbi.1004408
32. Sanko D, Leduc G, Antoine N, Paquin B, Lang BF, Cedergren R. Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proc Natl Acad Sci 1992; 89(14):6575-6579; PMID:1631158; http://dx.doi.org/10.1073/pnas.89.14.6575
33. Sanko D. Edit distance for genome comparison based on non-local operations. In Apostolico A, Crochemore M, Galil Z, Manber U, editors, Combinatorial Pattern Matching, volume 644 of Lecture Notes in Computer Science, pages 121-135. Springer Berlin Heidelberg 1992
34. Dobzhansky Th, Sturtevant AH. Inversions in the chromosomes of drosophila pseudoobscura. Genetics 1938; 23(1):28-64; PMID:17246876
35. Nadeau JH, Taylor BA. Lengths of chromosomal segments conserved since divergence of man and mouse. Proc Natl Acad Sci 1984; 81(3):814-818; PMID:6583681; http://dx.doi.org/10.1073/pnas.81.3.814
36. Piotr Berman and Hannenhalli, Sridhar. Fast sorting by reversal. In Hirschberg D, Myers G, editors, Combinatorial Pattern Matching, volume 1075 of Lecture Notes in Computer Science, pages 168-185. Springer Berlin Heidelberg, 1996
37. Bafnabackgroundand V, Pevzner PA. Genome rearrangements and sorting by reversals. SIAM J. Comput 1996; 25 (2):272-289
38. Hannenhalli S, Pevzner PA. Transforming men into mice (polynomial algorithm for genomic distance problem). In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, FOCS’95, pages 1995:581-592
39. Kececioglu JD, Sanko D. Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement. Algorithmica 1995; 13:180-210; PMID:NOT_FOUND; http://dx.doi.org/10.1007/BF01188586
40. Moret BME, Wang LS, Warnow T, Wyman SK. New approaches for reconstructing phylogenies from gene order data. Bioinformatics 2001; 17(suppl 1):S165-S173; PMID:11473006; http://dx.doi.org/10.1093/bioinformatics/17.suppl_1.S165
41. Jin G, Nakhleh L, Snir S, Tuller T. Inferring phylogenetic networks by the maximum parsimony criterion: a case study. Mol Biol Evol 2007; 24(1):324-37; PMID: 17068107; http://dx.doi.org/10.1093/molbev/msl163
42. Lawrence JG, Ochman H. Amelioration of bacterial genomes: rates of change and exchange. J Mol Evol 1997; 44(4):383-97; PMID:9089078; http://dx.doi.org/10.1007/PL00006158
43. Nakamura Y, Itoh T, Matsuda H, Gojobori T. Biased biological functions of horizontally transferred genes in prokaryotic genomes. Nat Genet 2004; 36(7):760-6; PMID:15208628; http://dx.doi.org/10.1038/ng1381
44. Isambert H, Stein R. On the need for widespread horizontal gene transfers under genome size constraint. Biol Direct 2009; 4(1):28; PMID:19703318; http://dx.doi.org/10.1186/1745-6150-4-28
45. Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987; 4(4):406-425; PMID:3447015
46. Felsenstein J. PHYLIP-phylogenetic inference package, (version 3.2). Cladistics 1989; 5:164-166
47. Moret BM, Wyman S, Bader DA, Warnow T, Yan M. A new implementation and detailed study of breakpoint analysis
48. Robinson DR, Foulds LR. Comparison of phylogenetic trees. Mathematical Biosci 1981; 53:131-147; http://dx.doi.org/10.1016/0025-5564(81)90043-2
49. Snel B, Bork P, Huynen MA. Genome phylogeny based on gene content. Nat Genet 1999; 21(1):108-110; PMID:9916801; http://dx.doi.org/10.1038/5052
50. Huynen MA, Bork P. Measuring genome evolution. Proc Natl Acad Sci 1998; 95(11):5849-5856; PMID:9600883; http://dx.doi.org/10.1073/pnas.95.11.5849
51. Korbel JO, Snel B, Huynen MA, Bork P. Shot: a web server for the construction of genome phylogenies. Trends Genetics 2002; 18(3):158-62; http://dx.doi.org/10.1016/S0168-9525(01)02597-5
52. Pruitt KD, Tatusova T, Maglott DR. NCBI Reference Sequence (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucl Acids Res 2005; 33(suppl):D501-504; PMID:15608248
53. Uri Gophna W. Ford Doolittle, and Robert L. Charlebois. Weighted genome trees: Refinements and applications. J Bacteriol 2005; 187(4):1305-16; PMID:15687194; http://dx.doi.org/10.1128/JB.187.4.1305-1316.2005
54. Williams KP, Gillespie JJ, Sobral BWS, Nordberg EK, Snyder EE, Shallom JM, Dickerman AW. Phylogeny of gammaproteobacteria. J Acteriol 2010; 192(9):2305-14; http://dx.doi.org/10.1128/JB.01480-09
55. Ciccarelli FD, Doerks T, Von Mering C, Creevey CJ, Snel B, Bork P. Toward automatic reconstruction of a highly resolved tree of life. Science 2006; 311(5765):1283-7; PMID:16513982; http://dx.doi.org/10.1126/science.1123061
56. Cole JR, Wang Q, Cardenas E, Fish J, Chai B, Farris RJ, Kulam-Syed-Mohideen AS, McGarrell DM, Marsh T, Garrity GM, et al. The ribosomal database project: improved alignments and new tools for rrna analysis. Nucleic Acids Res 2009; 37(suppl 1):D141; PMID: 19004872
57. Wu M, Alexandra J. Scott. Phylogenomic analysis of bacterial and archaeal sequences with amphora2. Bioinformatics 2012; 28(7):1033-4; PMID:22332237; http://dx.doi.org/10.1093/bioinformatics/bts079
58. Jorge FE. Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units. System Biol 1985; 34(2):193-200
59. Larsson P, Oyston PC, Chain P, Chu MC, Duffield M, Fuxelius HH, Garcia E, Hälltorp G, Johansson D, Isherwood KE, et al. The complete genome sequence of francisella tularensis, the causative agent of tularemia. Nat Genet 2005; 37(2):153-9; PMID:15640799; http://dx.doi.org/10.1038/ng1499
60. Cho NH, Kim HR, Lee JH, Kim SY, Kim J, Cha S, Kim SY, Darby AC, Fuxelius HH, Yin J, et al. The orientia tsutsugamushi genome reveals massive proliferation of conjugative type iv secretion system and hostcell interaction genes. Proc Natl Acad Sci 2007; 104 (19):7981-6; PMID:17483455; http://dx.doi.org/10.1073/pnas.0611553-104
61. Foster JT, Beckstrom-Sternberg SM, Pearson T, Beckstrom-Sternberg JS, Chain PSG, Roberto FF, Hnath J, Brettin T, Keim P. Whole-genome-based phylogeny and divergence of the genus brucella. J Bacteriol 2009; 191(8):2864-2870; PMID:19201792; http://dx.doi.org/10.1128/JB.01581-08
62. Snir S, Wolf YI, Koonin EV. Universal pacemaker of genome evolution. PLoS Comput Biol 2012; 8(11): e1002785; PMID:23209393; http://dx.doi.org/10.1371/journal.pcbi.1002785
63. Muers M. Evolution: Genomic pacemakers or ticking clocks?. Nat Rev Genet 2013; 14:81; PMID:23247404; http://dx.doi.org/10.1038/nrg3410
64. Wolf YI, Snir S, Koonin EV. Stability along with extreme variability in core genome evolution. Genome Biol Evol 2013; 5(7):1393-402; PMID:23821522; http://dx.doi.org/10.1093/gbe/evt098
65. Koonin EV. Evolution of genome architecture. Int J Biochem Cell Biol 2009; 41(2):298-306. Molecular and Cellular Evolution: A Celebration of the 200th Anniversary of the Birth of Charles Darwin
66. Wilkinson M. Majority-rule reduced consensus trees and their use in bootstrapping. Mol Biol Evolution 1996; 13 (3):437-44; http://dx.doi.org/10.1093/oxfordjournals.molbev.a025604
67. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV. The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucl Acids Res 2001; 29(1):22-8; PMID:11125040; http://dx.doi.org/10.1093/nar/29.1.22
68. Jensen LJ, Julien P, Kuhn M, von Mering C, Muller J, Doerks T, Bork P. eggNOG: automated construction and annotation of orthologous groups of genes. Nucl Acids Res 2008; 36(suppl):D250-254