On Tree-Based Phylogenetic Networks
Author:
- 1 July 2016
- journal article
- research article
- Published by SAGE Publications in Journal of Computational Biology
- Vol. 23 (7) , 553-565
Abstract
A large class of phylogenetic networks can be obtained from trees by the addition of horizontal edges between the tree edges. These networks are called tree-based networks. We present a simple necessary and sufficient condition for tree-based networks and prove that a universal tree-based network exists for any number of taxa that contains as its base every phylogenetic tree on the same set of taxa. This answers two problems posted by Francis and Steel recently. A byproduct is a computer program for generating random binary phylogenetic networks under the uniform distribution model.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Conundrum of jumbled mosquito genomesScience, 2015
- Extensive introgression in a malaria vector species complex revealed by phylogenomicsScience, 2015
- Characterization of Reticulate Networks Based on the Coalescent with RecombinationMolecular Biology and Evolution, 2008
- Phylogenetic relatedness of the M2 double-stranded RNA inRhizoctoniafungiMycologia, 2008
- A distance metric for a class of tree-sibling phylogenetic networksBioinformatics, 2008
- Graph Theory2008
- Recodon: Coalescent simulation of coding DNA sequences with recombination, migration and demographyBMC Bioinformatics, 2007
- Pattern pluralism and the Tree of Life hypothesisProceedings of the National Academy of Sciences, 2007
- The tree of one percentGenome Biology, 2006
- Phylogenetic Classification and the Universal TreeScience, 1999