.png){kind=icon}
Return
Nonbinary Tree-Based Phylogenetic Networks
.png){kind=icon}
OA
AI
DOI：10.1109/TCBB.2016.2615918.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Rooted phylogenetic networks are used to describe evolutionary histories that contain non-treelike evolutionary events such as hybridization and horizontal gene transfer. In some cases, such histories can be described by a phylogenetic base-tree with additional linking arcs, which can, for example, represent gene transfer events. Such phylogenetic networks are called tree-based. Here, we consider two possible generalizations of this concept to nonbinary networks, which we call tree-based and strictly-tree-based nonbinary phylogenetic networks. We give simple graph-theoretic characterizations of tree-based and strictly-tree-based nonbinary phylogenetic networks. Moreover, we show for each of these two classes that it can be decided in polynomial time whether a given network is contained in the class. Our approach also provides a new view on tree-based binary phylogenetic networks. Finally, we discuss two examples of nonbinary phylogenetic networks in biology and show how our results can be applied to them.
Keywords:
Phylogenetic tree
phylogenetic network
evolution
tree-of-life
tree-based
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
I
IF:
3.4
Papers:
3.3K
Citations:
6.4K
Organization
Cited Papers
ShareSaveShareSaveShareSaveNetwork-Thinking: Graphs to Analyze Microbial Complexity and Evolution.png)
TRENDS IN MICROBIOLOGY
OAAI
TRENDS IN MICROBIOLOGYIF14.9
OAAIShareSaveShareSaveSpecies-Level Phylogeny and Polyploid Relationships in Hordeum (Poaceae) Inferred by Next-Generation Sequencing and In Silico Cloning of Multiple Nuclear LociSYSTEMATIC BIOLOGYOAAI
SYSTEMATIC BIOLOGYIF5.7
OAAIShareSaveShareSaveShareSaveShareSave
View more