arrow
返回

Weighted Quartets Phylogenetics

delete2014-11-19
delete47
delete
OA
AI
E
Eliran Avni
R
Reuven Cohen
S
Sagi Snir *
DOI:10.1093/sysbio/syu087delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Despite impressive technical and theoretical developments, reconstruction of phylogenetic trees for enormous quantities of molecular data is still a challenging task. A key tool in analyses of large data sets has been the construction of separate trees for subsets (e.g., quartets) of sequences, and subsequent combination of these subtrees into a single tree for the full set (i.e., supertree analysis). Unfortunately, even amalgamating quartets into a supertree remains a computationally daunting task. Assigning weights to quartets to indicate importance or reliability was proposed more than a decade ago, but handling weighted quartets is even more challenging and has scarcely been attempted in the past. In this work, we focus on weighted quartet-based approaches. We propose a scheme to assign weights to quartets coming from weighted trees and devise a tree similarity measure for weighted trees based on weighted quartets. We also extend the quartet MaxCut (QMC algorithm) to handle weighted quartets. We evaluate these tools on simulated and real data. Our simulated data analysis highlights the additional information that is conveyed when using the new weighted tree similarity measure, and shows that extending QMC to a weighted setting improves the quality of tree reconstruction. Our analyses of a cyanobacterial data set with weighted QMC reinforce previous results achieved with other tools.
Keyword:
Phylogenetic reconstruction
quartet maxcut
supertree reconstruction
weighted quartet trees
weighted tree similarity
AI总结

AI总结

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

期刊

Systematic Biology 封面图
Systematic Biology
IF:
5.7
论文数:
2.2K
被引数:
1.9W

机构

U
University of Haifa
学者数:
5.9K
论文数: 6.1K
被引数: 6.4K
引用论文

引用论文

err分享
err收藏
SuperFine: Fast and Accurate Supertree Estimation
err2011-09-20
err47
errOAAI
errSwenson, M. Shel; Suri, Rahul; Linder, C. Randal; Warnow, Tandy
err分享
err收藏
err分享
err收藏
Low-Parameter Phylogenetic Inference Under the General Markov Model
err2012-11-08
err24
errOAAI
errHolland, Barbara R.; Jarvis, Peter D.; Sumner, Jeremy G.
err分享
err收藏
Optimum Design for Controlling the Scouring on Bridge Piers
err2019-09-01
err0
errOAAI
errAbdul-Hassan K. Al-Shukur; Manar Hussein Ali
err分享
err收藏
Neomacquarimicin: a new macquarimicin analog from marine-derived actinomycete
err2014-03-05
err0
errOAAI
errSeizo Sato; Fumie Iwata; Takuro Fukae; Masashi Katayama
err分享
err收藏
学者 查看更多内容