Evaluating phylogenetic congruence in the post-genomic era

Genome Biology and Evolution

Volumn 3, Issue 1, 2011, Pages 571-587

  Leigh, Jessica W ^a   Lapointe, Fraņois Joseph ^b   Lopez, Philippe ^c   Bapteste, Eric ^c  

^a UNIVERSITY OF OTAGO   (New Zealand)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c Université Pierre et Marie Curie ^*  (France)

Author keywords

Incongruence; Lateral gene transfer; Microbial evolution; Phylogenetic networks; Phylogenomics

Indexed keywords

PROKARYOTA;

ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; EUKARYOTE; GENETICS; GENOME; GENOMICS; HORIZONTAL GENE TRANSFER; MOLECULAR EVOLUTION; PHYLOGENY; PROKARYOTIC CELL; REVIEW; STATISTICAL MODEL; VIRUS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EUKARYOTA; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; GENOME; GENOMICS; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; PHYLOGENY; PROKARYOTIC CELLS; VIRUSES;

EID: 84856368382     PISSN: None     EISSN: 17596653     Source Type: Journal    
DOI: 10.1093/gbe/evr050     Document Type: Article

References (126)

1. Abdi H. 2007. In: Salkind NJ, editor. Encyclopedia of measurement and statistics. Thousand Oaks (CA): SAGE. p. 103-107.
2. Adams EN. 1986. N-trees as nestings: complexity, similarity, and consensus. J Classif. 3:299-317.
3. Bapteste E, et al. 2009. Prokaryotic evolution and the tree of life are two different things. Biol Direct. 4:34.
4. Bapteste E, et al. 2005. Do orthologous gene phylogenies really support tree-thinking? BMC Evol Biol. 5:33.
5. Bapteste E, et al. 2008. Alternative methods for concatenation of core genes indicate a lack of resolution in deep nodes of the prokaryotic phylogeny. Mol Biol Evol. 25:83-91.
6. Barrett M, Donoghue MJ, Sober E. 1991. Against consensus. Syst Zool. 40:486-493.
7. Beiko RG, Harlow TJ, Ragan MA. 2005. Highways of gene sharing in prokaryotes. Proc Natl Acad Sci U S A. 102:14332-14337. (Pubitemid 41429698)
8. Benjamini Y, Hochberg Y. 1995. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B Bol Sci. 289-300.
9. Bezdek JC, Ehrlich R. 1984. FCM: the fuzzy c-means clustering algorithm. Comput Geosci. 10:191-203. (Pubitemid 15436087)
10. Biedler JK, Shao H, Tu Z. 2007. Evolution and horizontal transfer of a DD37E DNA transposon in mosquitoes. Genetics. 177:2553-2558. (Pubitemid 350277029)
11. Bininda-Emonds ORP, editor. 2004. Phylogenetic supertrees: combining information to reveal the tree of life. Computational biology, volume 4. Dordrecht (The Netherlands): Kluwer Academic Publishers.
12. Bloomquist EW, Suchard MA. 2010. Unifying vertical and nonvertical evolution: a stochastic ARG-based framework. Syst Biol. 59:27-41.
13. Bordewich M, Semple C. 2004. On the computational complexity of the rooted subtree prune and regraft distance. Ann Combin. 8:409-423.
14. Boucher Y, Bapteste E. 2009. Revisiting the concept of lineage in prokaryotes: a phylogenetic perspective. Bioessays. 31:526-536.
15. Boussau B, Daubin V. 2010. Genomes as documents of evolutionary history. Trends Ecol Evol. 25:224-232.
16. Brilli M, et al. 2008. Analysis of plasmid genes by phylogenetic profiling and visualization of homology relationships using Blast2Network. BMC Bioinformatics. 9:551.
17. Brochier C, Bapteste E, Moreira D, Philippe H. 2002. Eubacterial phylogeny based on translational apparatus proteins. Trends Genet. 18:1-5. (Pubitemid 34031845)
18. Bryant D, McKenzie A, Steel M. 2003. The size of maximum agreement subtree for random binary trees. In: Janowitz M, Lapointe FJ, McMorris FR, Mirkin B, Roberts FS, editors. BioConsensus. Providence (RI): American Mathematical Society. p. 55-66.
19. Bull JJ, Huelsenbeck JP, Cunningham CW, Swofford DL, Waddell PJ. 1993. Partitioning and combining data in phylogenetic analysis. Syst Biol. 42:384-397.
20. Campbell V, Legendre P, Lapointe FJ. 2009. Assessing congruence among ultrametric distance matrices. J Classif. 26:103-117.
21. Campbell V, Legendre P, Lapointe FJ. 2011. The performance of the Congruence Among Distance Matrices (CADM) test in phylogenetic analysis. BMC Evol Biol. 11:64.
22. Creevey CJ, et al. 2004. Does a tree-like phylogeny only exist at the tips in the prokaryotes? Proc R Soc Lond B Biol Sci. 271:2551-2558.
23. Cunningham CW. 1997. Can three incongruence tests predict when data should be combined? Mol Biol Evol. 14:733-740. (Pubitemid 27287294)
24. Dagan T, Artzy-Randrup Y, Martin W. 2008. Modular networks and cumulative impact of lateral transfer in prokaryote genome evolution. Proc Natl Acad Sci U S A. 105:10039-10044.
25. Dagan T, Martin W. 2006. The tree of one percent. Genome Biol. 7:118.
26. Dagan T, Martin W. 2009. Getting a better picture of microbial evolution en route to a network of genomes. Philos Trans R Soc Lond B Biol Sci. 364:2187.
27. Day WHE. 1983. Distributions of distances between pairs of classifications. In: Felsenstein J, editor. Numerical taxonomy. Berlin (Germany): Springer-Verlag. p. 127-131.
28. de Andrade Zanotto PM, Krakauer DC. 2008. Complete genome viral phylogenies suggests the concerted evolution of regulatory cores and accessory satellites. PLoS One 3:e3500.
29. de Queiroz A. 1993. For consensus (sometimes). Syst Biol. 42:368-372.
30. de Queiroz A, Donoghue MJ, Kim J. 1995. Separate versus combined analysis of phylogenetic evidence. Annu Rev Ecol Syst. 26: 657-681.
31. de Queiroz A, Gatesy J. 2007. The supermatrix approach to systematics. Trends Ecol Evol. 22:34-41. (Pubitemid 44959174)
32. de Vienne DM, Giraud T, Martin OC. 2007. A congruence index for testing topological similarity between trees. Bioinformatics. 23: 3119-3124. (Pubitemid 350187512)
33. Estabrook GF, McMorris FR, Meacham CA. 1985. Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units. Syst Zool. 34:193-200.
34. Farris JS. 1989. The retention index and the rescaled consistency index. Cladistics. 5:417-419.
35. Farris JS, Källersjö M, Kluge AG, Bult C. 1994. Testing significance of incongruence. Cladistics. 10:315-319.
36. Forterre P. 2010. Defining life: the virus viewpoint. Orig Life Evol Biosph. 40:151-160.
37. Fraser C, Hanage WP, Spratt BG. 2007. Recombination and the nature of bacterial speciation. Science. 315:476-480. (Pubitemid 46175745)
38. Garamszegi LZ. 2009. Patterns of co-speciation and host switching in primate malaria parasites. Malar J. 9:110.
39. Gilbert CC, Rossie JB. 2007. Congruence of molecules and morphology using a narrow allometric approach. Proc Natl Acad Sci U S A. 104:11910-11914. (Pubitemid 47185604)
40. Goldman N, Anderson JP, Rodrigo AG. 2000. Likelihood-based tests of topologies in phylogenetics. Syst Biol. 49:652-670. (Pubitemid 33213083)
41. Guindon S, Gascuel O. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol. 52:696-704. (Pubitemid 37365050)
42. Hafner MS, Nadler SA. 1988. Phylogenetic trees support the coevolution of parasites and their hosts. Nature. 332:258-259. (Pubitemid 19318243)
43. Halary S, et al. 2010. Network analyses structure genetic diversity in independent genetic worlds. Proc Natl Acad Sci U S A. 107:127.
44. Hanage WP, Fraser C, Spratt BG. 2006. The impact of homologous recombination on the generation of diversity in bacteria. J Theor Biol. 239:210-219.
45. Harding EF. 1971. The probabilities of rooted tree-shapes generated by random bifurcation. Adv Appl Probab. 3:44-77.
46. Huelsenbeck JP, Bull JJ. 1996. A likelihood ratio test to detect conflicting phylogenetic signal. Syst Biol. 45:92-98.
47. Huelsenbeck JP, Bull JJ, Cunningham CW. 1996. Combining data in phylogenetic analysis. Trends Ecol Evol. 11:152-158. (Pubitemid 126403403)
48. Huelsenbeck JP, Swofford DL, Cunningham CW, Bull JJ, Waddell PJ. 1994. Is character weighting a panacea for the problem of data heterogeneity in phylogenetic analysis? Syst Biol. 43:288-291. (Pubitemid 24977983)
49. Iwasaki W, Takagi T. 2009. Rapid pathway evolution facilitated by horizontal gene transfers across prokaryotic lineages. PLoS Genet. 5:e1000402.
50. Jablonski D, Finarelli JA. 2009. Congruence of morphologically-defined genera with molecular phylogenies. Proc Natl Acad Sci U S A. 106:8262-8266.
51. Jain R, Rivera MC, Lake JA. 1999. Horizontal gene transfer among genomes: the complexity hypothesis. Proc Natl Acad Sci U S A. 96:3801-3806. (Pubitemid 29168991)
52. de Koning APJ, Gu W, Pollock DD. 2010. Rapid likelihood analysis on large phylogenies using partial sampling of substitution histories. Mol Biol Evol. 27:249-265.
53. Kishino H, Miyata T, Hasegawa M. 1990. Maximum likelihood inference of protein phylogeny and the origin of chloroplasts. J Mol Evol. 30:151-160. (Pubitemid 20261943)
54. Kluge AG. 1989. A concern for evidence and a phylogenetic hypothesis of relationships among Epicrates (Boidae, Serpentes). Syst Biol. 38:7-25.
55. Kluge AG. 1998. Total evidence or taxonomic congruence: cladistics or consensus classification. Cladistics. 14:151-158. (Pubitemid 128369212)
56. Kluge AG, Farris JS. 1969. Quantitative phyletics and the evolution of anurans. Syst Zool. 18:1-32.
57. Kluge AG, Wolf AJ. 1993. Cladistics: what's in a word? Cladistics. 9:183-199.
58. Křivánek M. 1986. Computing the nearest neighbor interchange metric for unlabeled binary trees is NP-complete. J Classif. 3:55-60.
59. Lake JA, Rivera MC. 2004. Deriving the genomic tree of life in the presence of horizontal gene transfer: conditioned reconstruction. Mol Biol Evol. 21:681-690. (Pubitemid 38452101)
60. Lapointe FJ. 1998. How to validate phylogenetic trees? A stepwise procedure. In: Hayashi C, et al. editors. Data science, classification, and related methods. Tokyo (Japan): Springer-Verlag. p. 71-88.
61. Lapointe FJ, Legendre P. 1990. A statistical framework to test the consensus of two nested classifications. Syst Zool. 39:1-13.
62. Lapointe FJ, Legendre P. 1992a. A statistical framework to test the consensus among additive trees (cladograms). Syst Biol. 41:158-171.
63. Lapointe FJ, Legendre P. 1992b. Statistical significance of the matrix correlation coefficient for comparing independent phylogenetic trees. Syst Biol. 41:378-384.
64. Lapointe FJ, Legendre P. 1995. Comparison tests for dendrograms: a comparative evaluation. J Classif. 12:265-282. (Pubitemid 126018285)
65. Lapointe FJ, Rissler LJ. 2005. Consensus, congruence, and the comparative phylogeography of codistributed species in California. Am Nat. 166:290-299. (Pubitemid 41076651)
66. Lartillot N, Lepage T, Blanquart S. 2009. PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating. Bioinformatics. 25:2286-2288.
67. Leigh JW, Schliep K, Lopez P, Bapteste E. Forthcoming 2011. Let them fall where they may: congruence analysis in massive, phylogenet-ically messy datasets. Mol Biol Evol.
68. Leigh JW, Susko E, Baumgartner M, Roger AJ. 2008. Testing congruence in phylogenomic analysis. Syst Biol. 57:104-115.
69. Lerat E, Daubin V, Moran NA. 2003. From gene trees to organismal phylogeny in prokaryotes: the case of the gamma-Proteobacteria. PLoS Biol. 1:E19.
70. Levasseur C, Lapointe FJ. 2001. War and peace in phylogenetics: a rejoinder on total evidence and consensus. Syst Biol. 50:881-891.
71. Lima-Mendez G, Van Helden J, Toussaint A, Leplae R. 2008. Reticulate representation of evolutionary and functional relationships between phage genomes. Mol Biol Evol. 25:762-777. (Pubitemid 351398332)
72. Liu L, Pearl DK. 2007. Species trees from gene trees: reconstructing Bayesian posterior distributions of a species phylogeny using estimated gene tree distributions. Syst Biol. 56:504-514.
73. MacLeod D, Charlebois RL, Doolittle F, Bapteste E. 2005. Deduction of probable events of lateral gene transfer through comparison of phylogenetic trees by recursive consolidation and rearrangement. BMC Evol Biol. 5:27.
74. Mantel N. 1967. The detection of disease clustering and a generalized regression approach. Cancer Res. 27:209-220.
75. McInerney JO, Cotton JA, Pisani D. 2008. The prokaryotic tree of life: past, present. and future? Trends Ecol Evol. 23:276-281. (Pubitemid 351626203)
76. McInerney JO, Wilkinson M. 2005. New methods ring changes for the tree of life. Trends Ecol Evol. 20:105-107. (Pubitemid 40257087)
77. Mickevich MF. 1978. Taxonomic congruence. Syst Biol. 27:143-158.
78. Mira A, Martín-Cuadrado AB, D'Auria G, Rodríguez-Valera F. 2010. The bacterial pan-genome: a new paradigm in microbiology. Int Micro-biol. 13:45-57.
79. Miyamoto MM, Fitch WM. 1995. Testing species phylogenies and phylogenetic methods with congruence. Syst Biol. 44:64-76.
80. Nelsen MP, Gargas A. 2008. Dissociation and horizontal transmission of codispersing lichen symbionts in the genus Lepraria (Lecanorales: Stereocaulaceae). New Phytol. 177:264-275. (Pubitemid 350221993)
81. Norman A, Hansen LH, Sørensen SJ. 2009. Conjugative plasmids: vessels of the communal gene pool. Philos Trans R Soc Lond B Biol Sci. 364:2275-2289.
82. Nye TMW. 2008. Trees of trees: an approach to comparing multiple alternative phylogenies. Syst Biol. 57:785-794.
83. Page RDM, Charleston MA. 1997. From gene tree to organismal phylogeny: reconciled trees and the gene tree/species tree problem. Mol Phylogenet Evol. 7:231-240. (Pubitemid 127345887)
84. Paradis E, Claude J, Strimmer K. 2004. APE: analyses of phylogenetics and evolution in R language. Bioinformatics. 20:289-290. (Pubitemid 38195693)
85. Penny D, Foulds LR, Hendy MS. 1982. Testing the theory of evolution by comparing phylogenetic trees constructed from five different protein sequences. Nature. 297:197-200. (Pubitemid 12066444)
86. Penny D, Hendy MD. 1985. The use of tree comparison metrics. Syst Zool. 34:75-82.
87. Phipps JB. 1975. The numbers of classifications. Can J Bot. 54:686-688.
88. Pisani D, Cotton JA, McInerney JO. 2007. Supertrees disentangle the chimerical origin of eukaryotic genomes. Mol Biol Evol. 24:1752-1760. (Pubitemid 47236695)
89. Planet PJ. 2006. Tree disagreement: measuring and testing incongru-ence in phylogenies. J Biomed Inform. 39:86-102. (Pubitemid 43138919)
90. Planet PJ, Sarkar IN. 2005. mILD: a tool for constructing and analyzing matrices of pairwise phylogenetic character incongruence tests. Bioinformatics. 21:4423-4424. (Pubitemid 41782937)
91. Puigbò P, Wolf YI, Koonin EV. 2009. Search for a 'Tree of Life' in the thicket of the phylogenetic forest. J Biol. 8:59.
92. Puigbò P, Wolf YI, Koonin EV. 2010. The tree and net components of prokaryote evolution. Genome Biol Evol. 2:745-756.
93. Ragan MA, Beiko RG. 2009. Lateral genetic transfer: open issues. Philos Trans R Soc Lond B Biol Sci. 364:2241.
94. Refregier G, et al. 2008. Cophylogeny of the anther smut fungi and their caryophyllaceous hosts: prevalence of host shifts and importance of delimiting parasite species for inferring cospeciation. BMC Evol Biol. 8:100.
95. Rieppel O. 2005. The philosophy of total evidence and its relevance for phylogenetic inference. Pap Avulsos Zool (São Paulo). 45:1-31.
96. Rivera MC, Lake JA. 2004. The ring of life provides evidence for a genome fusion origin of eukaryotes. Nature 431:152-155. (Pubitemid 39243461)
97. Robinson D, Foulds L. 1981. Comparison of phylogenetic trees. Math Biosci. 53:131-147. (Pubitemid 11129084)
98. Rodrigo AG, Kelly-Borges M, Bergquist PR, Bergquist PL. 1993. A randomization test of the null hypothesis that two cladograms are sample estimates of a parametric phylogenetic tree. N Z J Bot. 31:257-268.
99. Sanderson MJ, Purvis A, Henze C. 1998. Phylogenetic supertrees: assembling the trees of life. Trends Ecol Evol. 13:105-109. (Pubitemid 28136253)
100. Shao K, Rohlf FJ. 1983. Sampling distributions of consensus indices when all bifurcating trees are equally likely. In: Felsenstein J, editor. Numerical taxonomy. Berlin (Germany): Springer-Verlag. p. 132-137.
101. Shao K, Sokal RR. 1986. Significance tests of consensus indices. Syst Zool. 35:582-590.
102. Shi T, Falkowski PG. 2008. Genome evolution in cyanobacteria: the stable core and the variable shell. Proc Natl Acad Sci U S A. 105:2510-2515. (Pubitemid 351520544)
103. Shimodaira H. 2002. An approximately unbiased test of phylogenetic tree selection. Syst Biol. 51:492-508. (Pubitemid 35180700)
104. Shimodaira H, Hasegawa M. 1999. Multiple comparisons of log-likelihoods with applications to phylogenetic inference. Mol Biol Evol. 16:1114-1116. (Pubitemid 29368141)
105. Simberloff D, Heck KL, McCoy ED, Connor EF. 1981. There have been no statistical tests of cladistic biogeographical hypotheses. In: Nelson G, Rosen DE, editors. Vicariance biogeography: a critique. New York: Columbia University Press. p. 40-63.
106. Stamatakis A. 2006. RAxML-VI-HPC: maximum likelihood-based phylo-genetic analyses with thousands of taxa and mixed models. Bioinformatics. 22:2688-2690. (Pubitemid 44642609)
107. Steel MA. 1988. Distribution of the symmetric difference metric on phylogenetic trees. SIAM J Discr Math. 1:541-555.
108. Steel MA, Penny D. 1993. Distributions of tree comparison metrics: some new results. Syst Biol. 42:126-141.
109. Storey JD. 2002. A direct approach to false discovery rates. J R Stat Soc Ser B Biol Sci. 64:479-498.
110. Suchard MA. 2005. Stochastic models for horizontal gene transfer: taking a random walk through tree space. Genetics 170: 419-431. (Pubitemid 40800003)
111. Susko E, Leigh J, Doolittle WF, Bapteste E. 2006. Visualizing and assessing phylogenetic congruence of core gene sets: a case study of the gamma-proteobacteria. Mol Biol Evol. 23:1019-1030. (Pubitemid 43726067)
112. Swofford DL. 1991. When are phylogeny estimates from molecular and morphological data incongruent? In: Miyamoto MM, Cracraft JJ, editors. Phylogenetic analysis of DNA sequences. Oxford: Oxford University Press. p. 295-333.
113. Swofford DL. 2003. PAUP* 4.0 b10. Phylogenetic analysis using parsimony (* and other methods). Sunderland (MA): Sinauer Associates.
114. Virgilio M, De Meyer M, White IM, Backeljau T. 2009. African Dacus (Diptera: Tephritidae): molecular data and host plant associations do not corroborate morphology-based classifications. Mol Phylogenet Evol. 51:531-539.
115. Waddell PJ, Kishino H, Ota R. 2000. Rapid evaluation of the phylogenetic congruence of sequence data using likelihood ratio tests. Mol Biol Evol. 17:1988-1992.
116. Walsby AE. 1994. Gas vesicles. Microbiol Rev. 58:94.
117. Watanabe RL, Morett E, Vallejo EE. 2008. Inferring modules of functionally interacting proteins using the Bond Energy Algorithm. BMC Bioinformatics. 9:285.
118. Waterman MS, Smith TF. 1978. On the similarity of dendrograms. J Theor Biol. 73:784-900.
119. Whelan S, Goldman N. 2001. A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol Biol Evol. 18(5):691-699. (Pubitemid 32372940)
120. Woese CR. 1987. Bacterial evolution. Microbiol Rev. 51:221-271. (Pubitemid 17082512)
121. Wu B, et al. 2008. Assessment of codivergence of mastreviruses with their plant hosts. BMC Evol Biol. 8:335.
122. Wu Y. 2009. A practical method for exact computation of subtree prune and regraft distance. Bioinformatics 25:190.
123. Yellaboina S, Ranjan S, Chakhaiyar P, Hasnain SE, Ranjan A. 2004. Prediction of DtxR regulon: identification of binding sites and operons controlled by Diphtheria toxin repressor in Corynebacte-rium diphtheriae. BMC Microbiol. 4:38.
124. Zelwer M, Daubin V. 2004. Detecting phylogenetic incongruence using BIONJ: an improvement of the ILD test. Mol Phylogenet Evol. 33:687-693. (Pubitemid 39444508)
125. Zuckerkandl E, Pauling L. 1965. Molecules as documents of evolutionary history. J Theor Biol. 8:357-366.
126. Zwickl DJ. 2006.Genetic algorithm approaches for thephylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion [PhD thesis]. Austin (TX): University of Texas at Austin.