arrow
返回

Nonbinary Tree-Based Phylogenetic Networks

delete2018-01-01
delete24
delete
OA
AI
L
Laura Jetten *
L
Leo van Iersel
DOI:10.1109/TCBB.2016.2615918delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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.
Keyword:
Phylogenetic tree
phylogenetic network
evolution
tree-of-life
tree-based
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
论文数:
3.3K
被引数:
6.4K

机构

D
Delft University of Technology
学者数:
2.6W
论文数: 2.5W
被引数: 3.8W
引用论文

引用论文

Networks: expanding evolutionary thinking
err2013-08-01
err141
PREAI
errBapteste, Eric; van Ierse, Leo; Janke, Axel; Kelchner, Scot; Kelk, Steven; McInerney, James O.; Morrison, David A.; Nakhleh, Luay; Steel, Mike; Stougie, Leen; Whitfield, James
err分享
err收藏
Energetic particle phase space densities at Saturn: Cassini observations and interpretations
err2011-05-27
err0
PREAI
errP. Kollmann; E. Roussos; C. Paranicas; N. Krupp; C. M. Jackman; E. Kirsch; K.-H. Glassmeier
err分享
err收藏
A short survey of computational analysis methods in analysing ChIP-seq data
err2011-01-01
err0
errOAAI
errHyunmin Kim; Jihye Kim; Heather Selby; Dexiang Gao; Tiejun Tong; Tzu Lip Phang; Aik Choon Tan
err分享
err收藏
Network-Thinking: Graphs to Analyze Microbial Complexity and Evolution
err2016-03-01
err87
errOAAI
errCorel, Eduardo; Lopez, Philippe; Meheust, Raphael; Bapteste, Eric
err分享
err收藏
Epidemiology of rotavirus electropherotypes determined by a simplified diagnostic technique with RNA analysis
err1985-05-01
err0
errOAAI
errK T Dolan; E M Twist; P Horton-Slight; C Forrer; L M Bell; S A Plotkin; H F Clark
err分享
err收藏
The tree of one percent
err2006-01-01
err258
errOAAI
errDagan, Tal; Martin, William
err分享
err收藏
Early evolution without a tree of life
err2011-01-01
err59
errOAAI
errMartin, William F.
err分享
err收藏
Effects of immersion in tepid bath water on recovery from fatigue after submaximal exercise in man
err1996-02-01
err0
PREAI
errKAZUTOSHI NAKAMURA; HIROHIKO TAKAHASHI; SATOSHI SRHMAI; MASATOSHI TANAKA
err分享
err收藏
学者 查看更多内容