On Tree Based Phylogenetic Networks
Author:
Preprint
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. Reticulation-visible networks and child-sibling networks are all tree based. In this work, we present a simply necessary and sufficient condition for tree-based networks and prove that there is a universal tree based network for each set of species such that every phylogenetic tree on the same species is a base of this network. The existence of universal tree based network implies that for any given set of phylogenetic trees (resp. clusters) on the same species there exists a tree base network that display all of them.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Which Phylogenetic Networks are Merely Trees with Additional Arcs?Systematic Biology, 2015
- Extensive introgression in a malaria vector species complex revealed by phylogenomicsScience, 2015
- Computational approaches to species phylogeny inference and gene tree reconciliationTrends in Ecology & Evolution, 2013
- Horizontal Transfer, Not Duplication, Drives the Expansion of Protein Families in ProkaryotesPLOS Genetics, 2011
- Pattern pluralism and the Tree of Life hypothesisProceedings of the National Academy of Sciences, 2007
- Reconstructing reticulate evolutionary histories of plantsTrends in Plant Science, 2006
- The tree of one percentGenome Biology, 2006
- Horizontal gene transfer: perspectives at a crossroads of scientific disciplinesNature Reviews Microbiology, 2005
- Perfect Phylogenetic Networks with RecombinationJournal of Computational Biology, 2001
- Phylogenetic Classification and the Universal TreeScience, 1999