Novel information theory-based measures for quantifying incongruence among phylogenetic trees - PubMed (original) (raw)
. 2014 May;31(5):1261-71.
doi: 10.1093/molbev/msu061. Epub 2014 Feb 7.
Affiliations
- PMID: 24509691
- DOI: 10.1093/molbev/msu061
Novel information theory-based measures for quantifying incongruence among phylogenetic trees
Leonidas Salichos et al. Mol Biol Evol. 2014 May.
Abstract
Phylogenies inferred from different data matrices often conflict with each other necessitating the development of measures that quantify this incongruence. Here, we introduce novel measures that use information theory to quantify the degree of conflict or incongruence among all nontrivial bipartitions present in a set of trees. The first measure, internode certainty (IC), calculates the degree of certainty for a given internode by considering the frequency of the bipartition defined by the internode (internal branch) in a given set of trees jointly with that of the most prevalent conflicting bipartition in the same tree set. The second measure, IC All (ICA), calculates the degree of certainty for a given internode by considering the frequency of the bipartition defined by the internode in a given set of trees in conjunction with that of all conflicting bipartitions in the same underlying tree set. Finally, the tree certainty (TC) and TC All (TCA) measures are the sum of IC and ICA values across all internodes of a phylogeny, respectively. IC, ICA, TC, and TCA can be calculated from different types of data that contain nontrivial bipartitions, including from bootstrap replicate trees to gene trees or individual characters. Given a set of phylogenetic trees, the IC and ICA values of a given internode reflect its specific degree of incongruence, and the TC and TCA values describe the global degree of incongruence between trees in the set. All four measures are implemented and freely available in version 8.0.0 and subsequent versions of the widely used program RAxML.
Keywords: RAxML; bipartition; clade support; internode certainty; rare genomic changes; split.
Similar articles
- Quartet-Based Computations of Internode Certainty Provide Robust Measures of Phylogenetic Incongruence.
Zhou X, Lutteropp S, Czech L, Stamatakis A, Looz MV, Rokas A. Zhou X, et al. Syst Biol. 2020 Mar 1;69(2):308-324. doi: 10.1093/sysbio/syz058. Syst Biol. 2020. PMID: 31504977 - Computing the Internode Certainty and Related Measures from Partial Gene Trees.
Kobert K, Salichos L, Rokas A, Stamatakis A. Kobert K, et al. Mol Biol Evol. 2016 Jun;33(6):1606-17. doi: 10.1093/molbev/msw040. Epub 2016 Feb 25. Mol Biol Evol. 2016. PMID: 26915959 Free PMC article. - Is homoplasy or lineage sorting the source of incongruent mtdna and nuclear gene trees in the stiff-tailed ducks (Nomonyx-Oxyura)?
McCracken K, Sorenson M. McCracken K, et al. Syst Biol. 2005 Feb;54(1):35-55. doi: 10.1080/10635150590910249. Syst Biol. 2005. PMID: 15805009 - Tree disagreement: measuring and testing incongruence in phylogenies.
Planet PJ. Planet PJ. J Biomed Inform. 2006 Feb;39(1):86-102. doi: 10.1016/j.jbi.2005.08.008. Epub 2005 Sep 28. J Biomed Inform. 2006. PMID: 16243006 Review. - Phylogenomics: the beginning of incongruence?
Jeffroy O, Brinkmann H, Delsuc F, Philippe H. Jeffroy O, et al. Trends Genet. 2006 Apr;22(4):225-31. doi: 10.1016/j.tig.2006.02.003. Epub 2006 Feb 21. Trends Genet. 2006. PMID: 16490279 Review.
Cited by
- Idiosyncratic genome evolution of the thermophilic cyanobacterium Synechococcus at the limits of phototrophy.
Pierpont CL, Baroch JJ, Church MJ, Miller SR. Pierpont CL, et al. ISME J. 2024 Jan 8;18(1):wrae184. doi: 10.1093/ismejo/wrae184. ISME J. 2024. PMID: 39319368 Free PMC article. - CGRWDL: alignment-free phylogeny reconstruction method for viruses based on chaos game representation weighted by dynamical language model.
Wang T, Yu ZG, Li J. Wang T, et al. Front Microbiol. 2024 Mar 20;15:1339156. doi: 10.3389/fmicb.2024.1339156. eCollection 2024. Front Microbiol. 2024. PMID: 38572227 Free PMC article. - Genomes of Meniocus linifolius and Tetracme quadricornis reveal the ancestral karyotype and genomic features of core Brassicaceae.
Liu J, Zhou SZ, Liu YL, Zhao BY, Yu D, Zhong MC, Jiang XD, Cui WH, Zhao JX, Qiu J, Liu LM, Guo ZH, Li HT, Tan DY, Hu JY, Li DZ. Liu J, et al. Plant Commun. 2024 Jul 8;5(7):100878. doi: 10.1016/j.xplc.2024.100878. Epub 2024 Mar 11. Plant Commun. 2024. PMID: 38475995 Free PMC article. - Phylogenomics reveals an almost perfect polytomy among the almost ungulates (Paenungulata).
Bowman J, Enard D, Lynch VJ. Bowman J, et al. bioRxiv [Preprint]. 2023 Dec 8:2023.12.07.570590. doi: 10.1101/2023.12.07.570590. bioRxiv. 2023. PMID: 38106080 Free PMC article. Preprint. - A timeline of bacterial and archaeal diversification in the ocean.
Martinez-Gutierrez CA, Uyeda JC, Aylward FO. Martinez-Gutierrez CA, et al. Elife. 2023 Dec 7;12:RP88268. doi: 10.7554/eLife.88268. Elife. 2023. PMID: 38059790 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources
Miscellaneous