Tree disagreement: Measuring and testing incongruence in phylogenies

Journal of Biomedical Informatics

Volumn 39, Issue 1 SPEC. ISS., 2006, Pages 86-102

  Planet, Paul J ^a  

^a DIVISION OF INVERTEBRATE ZOOLOGY   (United States)

Author keywords

Actinobacillus; Caulobacter; cpa; Erwinia; ILD; Kishino Hasegawa; LILD; Mannheimia; Pasteurella; Rodrigo test; rpoB; Shimodaira Hasegawa; SOWH; Symmetric difference; tadA; Templeton; Total evidence; Vibrio; WCI; Yersinia

Indexed keywords

ALGORITHMS; BACTERIA; DATA PROCESSING; ERROR ANALYSIS; GENES; TESTING;

ACTINOBACILLUS; ILD; KISHINO-HASEGAWA; LILD; PASTEURELLA; RODRIGO TEST; SHIMODAIRA-HASEGAWA; SOWH; SYMMETRIC DIFFERENCE; TOTAL EVIDENCE;

TREES (MATHEMATICS);

BACTERIAL COLONIZATION; BAYES THEOREM; GAMMAPROTEOBACTERIA; GENETIC ANALYSIS; HOMOPLASY; NONHUMAN; NUCLEOTIDE SEQUENCE; PARSIMONY ANALYSIS; PHYLOGENETIC TREE; PHYLOGENY; PRIORITY JOURNAL; REVIEW;

EID: 31344454068     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2005.08.008     Document Type: Review

References (98)

1. M.F. Mickevich, and J.S. Farris The implications of congruence in Menidia Syst Zool 30 1981 351 370
2. J.S. Farris, M. Kallersjo, A.G. Kluge, and C. Bult Testing the significance of incongruence Cladistics 10 1994 315 319
3. Swofford DL. PAUP* version 4.02b. In: Sinauer Associates, Inc. Publishers; 1999.
4. C.W. Cunningham Can three incongruence tests predict when data should be combined? Mol Biol Evol 14 7 1997 733 740
5. C.W. Cunningham Is congruence between data partitions a reliable predictor of phylogenetic accuracy? Empirically testing an iterative procedure for choosing among phylogenetic methods Syst Biol 46 3 1997 464 478
6. K. Dolphin, R. Belshaw, C.D. Orme, and D.L. Quicke Noise and incongruence: interpreting results of the incongruence length difference test Mol Phylogenet Evol 17 3 2000 401 406
7. P. Darlu, and G. Lecointre When does the incongruence length difference test fail? Mol Biol Evol 19 4 2002 432 437
8. M. Dowton, and A.D. Austin Increased congruence does not necessarily indicate increased phylogenetic accuracy-the behavior of the incongruence length difference test in mixed-model analyses Syst Biol 51 1 2002 19 31
9. F.K. Barker, and F.M. Lutzoni The utility of the incongruence length difference test Syst Biol 51 4 2002 625 637
10. D.E. Graham, R. Overbeek, G.J. Olsen, and C.R. Woese An archaeal genomic signature Proc Natl Acad Sci USA 97 7 2000 3304 3308
11. A.D. Yoder, J.A. Irwin, and B.A. Payseur Failure of the ILD to determine data combinability for slow loris phylogeny Syst Biol 50 3 2001 408 424
12. M.S. Lee Uninformative characters and apparent conflict between molecules and morphology Mol Biol Evol 18 4 2001 676 680
13. A.L. Hipp, J.C. Hall, and K.J. Sytsma Congruence versus phylogenetic accuracy: revisiting the incongruence length difference test Syst Biol 53 1 2004 81 89
14. R.J. Mason-Gamer, and E.A. Kellogg Testing for phylogenetic conflict among molecular data sets in the tribe triticeae (graminneae) Syst Biol 45 4 1996 524 545
15. A.R. Templeton Phylogenetic inference from restriction endonuclease cleavage site maps with particular reference to the evolution of humans and the apes Evolution 37 1983 221 244
16. J.W. Thornton, and R. DeSalle A new method to localize and test the significance of incongruence: detecting domain shuffling in the nuclear receptor superfamily Syst Biol 49 2 2000 183 201
17. E.W. Brown, M.L. Kotewicz, and T.A. Cebula Detection of recombination among Salmonella enterica strains using the incongruence length difference test Mol Phylogenet Evol 24 1 2002 102 120
18. N.A. Shevchuk, and M.W. Allard Sources of incongruence among mammalian mitochondrial sequences: COII, COIII, and ND6 genes are main contributors Mol Phylogenet Evol 21 1 2001 43 54
19. R.H. Baker, and R. DeSalle Multiple sources of character information and the phylogeny of Hawaiian drosophilids Syst Biol 46 4 1997 654 673
20. P. Escobar-Paramo, A. Sabbagh, P. Darlu, O. Pradillon, C. Vaury, and E. Denamur Decreasing the effects of horizontal gene transfer on bacterial phylogeny: the Escherichia coli case study Mol Phylogenet Evol 30 1 2004 243 250
21. G. Lecointre, and P. Deleporte Total evidence require exclusion of phylogenetically misleading data Zool Scripta 34 2005 101 117
22. G. Lecointre, L. Rachdi, P. Darlu, and E. Denamur Escherichia coli molecular phylogeny using the incongruence length difference test Mol Biol Evol 15 12 1998 1685 1695
23. P.J. Planet, S.C. Kachlany, D.H. Fine, R. DeSalle, and D.H. Figurski The widespread colonization Island of Actinobacillus actinomycetemcomitans Nat Genet 34 2 2003 193 198
24. M. Zelwer, and V. Daubin Detecting phylogenetic incongruence using BIONJ: an improvement of the ILD test Mol Phylogenet Evol 33 3 2004 687 693
25. D.P. Faith Cladistic permutation tests for monophyly and nonmonophyly Syst Zool 40 1991 366 375
26. J.M. Carpenter, P.A. Goloboff, and J.S. Farris The PTP is meaningless, T-PTP is contradictory: a reply to Trueman Cladistics 14 1998 105 116
27. D. Swofford, J.L. Thorne, J. Felsenstein, and B.M. Wiegmann The topology-dependent permutation test for monophyly does not test for monophyly Syst Biol 45 1996 575 579
28. J. Felsenstein Inferring phylogenies 2004 Sinauer Associates, Inc Sunderland, MA
29. E.M. Prager, and A.C. Wilson Ancient origin of lactalbumin from lysozyme: analysis of DNA and amino acid sequences J Mol Evol 27 4 1988 326 335
30. H. Kishino, T. Miyata, and M. Hasegawa Maximum likelihood inference of protein phylogeny and the origin of chloroplasts J Mol Evol 31 1990 151 160
31. H. Kishino, and M. Hasegawa Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data, and the branching order in hominoidea J Mol Evol 29 2 1989 170 179
32. J.P. Huelsenbeck, and J.J. Bull A likelihood ratio test to detect conflicting phylogenetic signal Syst Biol 45 1996 92 98
33. P.J. Waddell, H. Kishino, and R. Ota Rapid evaluation of the phylogenetic congruence of sequence data using likelihood ratio tests Mol Biol Evol 17 12 2000 1988 1992
34. N. Goldman Statistical tests of models of DNA substitution J Mol Evol 36 1993 182 198
35. N. Goldman, J.P. Anderson, and A.G. Rodrigo Likelihood-based tests of topologies in phylogenetics Syst Biol 49 2000 652 670
36. M. Hasegawa, and H. Kishino Heterogeneity of tempo and mode of mitochondrial DNA evolution among mammalian orders Jpn J Genet 64 4 1989 243 258
37. D.L. Swofford, G.J. Olsen, P.J. Waddell, and D.M. Hillis Phylogenetic inference D.M. Hillis C. Moritz B.K. Mable Molecular systematics 1996 Sinauer Sunderland, Mass 407 514
38. H. Shimodaira, and M. Hasegawa Multiple comparisons of log-likelihoods with applications to phylogenetic inference Mol Biol Evol 17 1999 1114 1116
39. H. Shimodaira, and M. Hasegawa An application of multiple comparison techniques to model selection Ann Inst Stat Math 50 1998 1 13
40. K. Strimmer, and A. Rambaut Inferring confidence sets of possibly misspecified gene trees Proc Biol Sci 269 1487 2002 137 142
41. H. Shimodaira An approximately unbiased test of phylogenetic tree selection Syst Biol 51 3 2002 492 508
42. T.R. Buckley Model misspecification and probabilistic tests of topology: evidence from empirical data sets Syst Biol 51 3 2002 509 523
43. A. Zharkikh, and W.H. Li Estimation of confidence in phylogeny: the complete-and-partial bootstrap technique Mol Phylogenet Evol 4 1 1995 44 63
44. E. Susko Confidence regions and hypothesis tests for topologies using generalized least squares Mol Biol Evol 20 6 2003 862 868
45. J.P. Huelsenbeck, J.J. Bull, and C.W. Cunningham Combining data in phylogenetic analysis Trends Ecol Evol 11 1996 152 158
46. P.J. Waddell, Y. Cao, J. Hauf, and M. Hasegawa Using novel phylogenetic methods to evaluate mammalian mtDNA, including amino acid-invariant sites-LogDet plus site stripping, to detect internal conflicts in the data, with special reference to the positions of hedgehog, armadillo, and elephant Syst Biol 48 1 1999 31 53
47. Z. Yang, and B. Rannala Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo Mol Biol Evol 14 1997 717 724
48. B. Larget, and D.L. Simon Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees Mol Biol Evol 16 1999 750 759
49. J.P. Huelsenbeck, F. Ronquist, R. Nielsen, and J.P. Bollback Bayesian inference of phylogeny and its impact on evolutionary biology Science 294 5550 2001 2310 2314
50. J.P. Huelsenbeck, B. Larget, R.E. Miller, and F. Ronquist Potential applications and pitfalls of Bayesian inference of phylogeny Syst Biol 51 5 2002 673 688
51. S. Aris-Brosou How Bayes tests of molecular phylogenies compare with frequentist approaches Bioinformatics 19 5 2003 618 624
52. W. Wheeler Measuring topological incongruence by extending character techniques Cladistics 15 1999 131 135
53. D. Bryant A classification of consensus methods for phylogenetics M.F. Janowitz F.-J. Lapointe F.R. McMorris B. Mirkin F.S. Roberts Bioconsensus 2003 American Mathematics Society Providence, Rhode Island
54. J.L. Thorley, and R.D. Page RadCon: phylogenetic tree comparison and consensus Bioinformatics 16 5 2000 486 487
55. M. Steel, and D. Penny Distributions of tree comparison metrics-some new results Syst Biol 42 2 1993 126 141
56. D.H. Colless Congruence between morphometric and allozyme data for Menidia species: a reappraisal Syst Biol 29 3 1980 288 299
57. F.J. Rohlf Consensus indices in comparing classifications Math Biosci 59 1982 131 144
58. A.G. Kluge, and J.S. Farris Quantitative phyletics and the evolution of anurans Syst Zool 38 1969 1 32
59. J.S. Farris On comparing the shapes of taxonomic trees Syst Zool 22 1973 50 54
60. B.R. Baum Combining Trees as a way of combining datasets for phylogenetic inference, and the desirability of combining gene trees Taxon 41 1992 3 10
61. M.A. Ragan Phylogenetic inference based on matrix representation of trees Mol Phylogenet Evol 1 1 1992 53 58
62. M.A. Ragan Matrix representation in reconstructing phylogenetic relationships among the eukaryotes Biosystems 28 1-3 1992 47 55
63. D.F. Robinson, and L.R. Foulds Comparison of phylogenetic trees Math Biosci 53 1981 131 147
64. G.F. Estabrook, F.R. McMorris, and C.A. Meacham Comparison of undirected phylogenetic trees based on subtrees of 4 evolutionary units Syst Zool 34 1985 193 200
65. M.S. Waterman, and T.F. Smith On the similarity of dendrograms Theor Biol 73 1978 789 800
66. D. Penny, E.E. Watson, and M. Steel Trees from languages and genes are very similar Syst Biol 42 1993 382 384
67. M.K. Kuhner, and J. Felsenstein A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates Mol Biol Evol 11 3 1994 459 468
68. R.D. Page On consensus, confidence, and "total evidence" Cladistics 12 1996 83 92
69. A.G. Rodrigo, M. Kelly-Borges, P.R. Bergquist, and P.L. Bergquist A randomisation test of the null hypothesis that two cladograms are sample estimates of a parametric phylogenetic tree N Z J Bot 31 1993 257 268
70. W.F. Doolittle Phylogenetic classification and the universal tree [see comments] Science 284 5423 1999 2124 2129
71. Planet PJ. Re-examining microbial evolution through the lens of horizontal transfer. In: DeSalle R, Giribet G, Wheeler W, editors. Molecular systematics and evolution: theory and practice. New York: Birkhauser-Verlag; Exs 2002;92:247-303.
72. E. Bapteste, Y. Boucher, J. Leigh, and W.F. Doolittle Phylogenetic reconstruction and lateral gene transfer Trends Microbiol 12 9 2004 406 411
73. J.P. Gogarten, W.F. Doolittle, and J.G. Lawrence Prokaryotic evolution in light of gene transfer Mol Biol Evol 19 12 2002 2226 2238
74. J.G. Lawrence, and H. Hendrickson Lateral gene transfer: when will adolescence end? Mol Microbiol 50 3 2003 739 749
75. S.C. Kachlany, P.J. Planet, M.K. Bhattacharjee, E. Kollia, R. DeSalle, and D.H. Fine Nonspecific adherence by Actinobacillus actinomycetemcomitans requires genes widespread in bacteria and archaea J Bacteriol 182 21 2000 6169 6176
76. S.C. Kachlany, P.J. Planet, R. DeSalle, D.H. Fine, and D.H. Figurski Genes for tight adherence of Actinobacillus actinomycetemcomitans: from plaque to plague to pond scum Trends Microbiol 9 9 2001 429 437
77. S.C. Kachlany, P.J. Planet, R. Desalle, D.H. Fine, D.H. Figurski, and J.B. Kaplan flp-1, the first representative of a new pilin gene subfamily, is required for non-specific adherence of Actinobacillus actinomycetemcomitans Mol Microbiol 40 3 2001 542 554
78. H.C. Schreiner, K. Sinatra, J.B. Kaplan, D. Furgang, S.C. Kachlany, and P.J. Planet Tight-adherence genes of Actinobacillus actinomycetemcomitans are required for virulence in a rat model Proc Natl Acad Sci USA 100 12 2003 7295 7300
79. J.R. Nika, J.L. Latimer, C.K. Ward, R.J. Blick, N.J. Wagner, and L.D. Cope Haemophilus ducreyi requires the flp gene cluster for microcolony formation in vitro Infect Immun 70 6 2002 2965 2975
80. S.M. Spinola, K.R. Fortney, B.P. Katz, J.L. Latimer, J.R. Mock, and M. Vakevainen Haemophilus ducreyi requires an intact flp gene cluster for virulence in humans Infect Immun 71 12 2003 7178 7182
81. T.E. Fuller, M.J. Kennedy, and D.E. Lowery Identification of Pasteurella multocida virulence genes in a septicemic mouse model using signature-tagged mutagenesis Microb Pathog 29 1 2000 25 38
82. L. Fernandez, I. Marquez, and J.A. Guijarro Identification of specific in vivo-induced (ivi) genes in Yersinia ruckeri and analysis of ruckerbactin, a catecholate siderophore iron acquisition system Appl Environ Microbiol 70 9 2004 5199 5207
83. P.J. Planet, S.C. Kachlany, R. DeSalle, and D.H. Figurski Phylogeny of genes for secretion NTPases: identification of the widespread tadA subfamily and development of a diagnostic key for gene classification Proc Natl Acad Sci USA 98 5 2001 2503 2508
84. M.K. Bhattacharjee, S.C. Kachlany, D.H. Fine, and D.H. Figurski Nonspecific adherence and fibril biogenesis by Actinobacillus actinomycetemcomitans: TadA protein is an ATPase J Bacteriol 183 20 2001 5927 5936
85. C. Mollet, M. Drancourt, and D. Raoult rpoB sequence analysis as a novel basis for bacterial identification Mol Microbiol 26 5 1997 1005 1011
86. J.A. Rosenfeld, I.N. Sarkar, P.J. Planet, D.H. Figurski, and R. DeSalle ORFcurator: molecular curation of genes and gene clusters in prokaryotic organisms Bioinformatics 20 18 2004 3462 3465
87. T.A. Hall BioEdit: a user friendly biological sequence alignment editor and analysis program for Windows 95/98/NT Nucleic Acids Symp Ser 41 1999 95 98
88. Swofford DL. PAUP*: Phylogenetic analysis using parsimony (*and other methods). In. 4.0 beta ed. Sunderland, Massachussetts: Sinauer; 1998.
89. M.A. Charleston Jungles: a new solution to the host/parasite phylogeny reconciliation problem Math Biosci 149 2 1998 191 223
90. J.B. Slowinski, and R.D. Page How should species phylogenies be inferred from sequence data? Syst Biol 48 4 1999 814 825
91. A.G. Kluge A concern for evidence and a phylogenetic hypothesis for relationships among Epicrates (Boidae, Serpentes) Syst Zool 38 1989 1 25
92. D.J. Eernisse, and A.G. Kluge Taxonomic congruence versus total evidence, and amniote phylogeny inferred from fossils, molecules, and morphology Mol Biol Evol 10 6 1993 1170 1195
93. G.J. Naylor, and D.C. Adams Are the fossil data really at odds with the molecular data? Morphological evidence for cetartiodactyla phylogeny reexamined Syst Biol 50 3 2001 444 453
94. K.C. Nixon, and J.M. Carpenter On simultaneous analysis Cladistics 12 1996 221 241
95. J.J. Bull, J.P. Huelsenbeck, C.W. Cunningham, D.L. Swofford, and P.J. Wadell Partitioning and combining data in phylogenetic analysis Syst Biol 42 1993 384 397
96. M.M. Miyamoto, and W.M. Fitch Testing the covarion hypothesis of molecular evolution Mol Biol Evol 12 3 1995 503 513
97. P.T. Chippindale, and J.J. Wiens Weighting, partitioning, and combining data in phylogenetic analysis Syst Biol 43 1994 278 287
98. A. de Queiroz, M.J. Donoghue, and J. Kim Separate vs combined analysis of phylogenetic evidence Annu Rev Ecol Syst 26 1995 657 681