Quartets and unrooted phylogenetic networks
- PMID: 22809417
- DOI: 10.1142/S0219720012500047
Quartets and unrooted phylogenetic networks
Abstract
Phylogenetic networks were introduced to describe evolution in the presence of exchanges of genetic material between coexisting species or individuals. Split networks in particular were introduced as a special kind of abstract network to visualize conflicts between phylogenetic trees which may correspond to such exchanges. More recently, methods were designed to reconstruct explicit phylogenetic networks (whose vertices can be interpreted as biological events) from triplet data. In this article, we link abstract and explicit networks through their combinatorial properties, by introducing the unrooted analog of level-k networks. In particular, we give an equivalence theorem between circular split systems and unrooted level-1 networks. We also show how to adapt to quartets some existing results on triplets, in order to reconstruct unrooted level-k phylogenetic networks. These results give an interesting perspective on the combinatorics of phylogenetic networks and also raise algorithmic and combinatorial questions.
Similar articles
-
Uprooted Phylogenetic Networks.Bull Math Biol. 2017 Sep;79(9):2022-2048. doi: 10.1007/s11538-017-0318-x. Epub 2017 Jul 31. Bull Math Biol. 2017. PMID: 28762018 Free PMC article.
-
Counting phylogenetic networks of level 1 and 2.J Math Biol. 2020 Dec;81(6-7):1357-1395. doi: 10.1007/s00285-020-01543-5. Epub 2020 Oct 1. J Math Biol. 2020. PMID: 33005997
-
Not all phylogenetic networks are leaf-reconstructible.J Math Biol. 2019 Oct;79(5):1623-1638. doi: 10.1007/s00285-019-01405-9. Epub 2019 Jul 30. J Math Biol. 2019. PMID: 31363828 Free PMC article.
-
Transforming phylogenetic networks: Moving beyond tree space.J Theor Biol. 2016 Sep 7;404:30-39. doi: 10.1016/j.jtbi.2016.05.030. Epub 2016 May 22. J Theor Biol. 2016. PMID: 27224010
-
Phylogenetic analysis.Curr Biol. 1997 Mar 1;7(3):R129-31. doi: 10.1016/s0960-9822(97)70070-8. Curr Biol. 1997. PMID: 9162471 Review. No abstract available.
Cited by
-
Trinets encode tree-child and level-2 phylogenetic networks.J Math Biol. 2014 Jun;68(7):1707-29. doi: 10.1007/s00285-013-0683-5. Epub 2013 May 17. J Math Biol. 2014. PMID: 23680992
-
Bounds for phylogenetic network space metrics.J Math Biol. 2018 Apr;76(5):1229-1248. doi: 10.1007/s00285-017-1171-0. Epub 2017 Aug 23. J Math Biol. 2018. PMID: 28836230 Free PMC article.
-
Uprooted Phylogenetic Networks.Bull Math Biol. 2017 Sep;79(9):2022-2048. doi: 10.1007/s11538-017-0318-x. Epub 2017 Jul 31. Bull Math Biol. 2017. PMID: 28762018 Free PMC article.
-
Phylogenetic Trees and Networks Reduce to Phylogenies on Binary States: Does It Furnish an Explanation to the Robustness of Phylogenetic Trees against Lateral Transfers.Evol Bioinform Online. 2015 Oct 13;11:213-21. doi: 10.4137/EBO.S28158. eCollection 2015. Evol Bioinform Online. 2015. PMID: 26508826 Free PMC article.
-
Inferring Phylogenetic Networks with Maximum Pseudolikelihood under Incomplete Lineage Sorting.PLoS Genet. 2016 Mar 7;12(3):e1005896. doi: 10.1371/journal.pgen.1005896. eCollection 2016 Mar. PLoS Genet. 2016. PMID: 26950302 Free PMC article.