arrow
返回

Optimizing Phylogenetic Networks for Circular Split Systems

delete2012-03-01
delete2
PRE
AI
P
Paul Phipps *
S
Sergey Bereg
DOI:10.1109/TCBB.2011.109delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We address the problem of realizing a given distance matrix by a planar phylogenetic network with a minimum number of faces. With the help of the popular software SplitsTree4, we start by approximating the distance matrix with a distance metric that is a linear combination of circular splits. The main results of this paper are the necessary and sufficient conditions for the existence of a network with a single face. We show how such a network can be constructed, and we present a heuristic for constructing a network with few faces using the first algorithm as the base case. Experimental results on biological data show that this heuristic algorithm can produce phylogenetic networks with far fewer faces than the ones computed by SplitsTree4, without affecting the approximation of the distance matrix.
Keyword:
Computational biology
phylogenetic network
minimizing faces
split network
network optimization
AI总结

AI总结

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

期刊

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

机构

U
University of Texas Dallas
学者数:
5.6K
论文数: 5.0K
被引数: 15
U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
引用论文

引用论文

err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
A Survey of Combinatorial Methods for Phylogenetic Networks
err2010-11-15
err160
errOAAI
errHuson, Daniel H.; Scornavacca, Celine
err分享
err收藏
Reaction Intermediates in the Synthesis of New Hydrido, N-Heterocyclic Dicarbene Iridium(III) Pincer Complexes
err2009-06-11
err0
PREAI
errMatthieu Raynal; Roberto Pattacini; Catherine S. J. Cazin; Christophe Vallée; Hélène Olivier-Bourbigou; Pierre Braunstein
err分享
err收藏
Inferring phylogenetic networks by the maximum parsimony criterion: A case study
err2006-10-16
err72
errOAAI
errJin, Guohua; Nakhleh, Luay; Snir, Sagi; Tuller, Tamir
err分享
err收藏
学者 查看更多内容