Fast and accurate methods for phylogenomic analyses

被引:27
|
作者
Yang, Jimmy [1 ]
Warnow, Tandy [1 ]
机构
[1] Univ Texas Austin, Dept Comp Sci, Austin, TX 78712 USA
来源
BMC BIOINFORMATICS | 2011年 / 12卷
基金
美国国家科学基金会;
关键词
SPECIES TREE ESTIMATION; MAXIMUM-LIKELIHOOD; BAYESIAN-ESTIMATION; GENE TREES; INFERENCE; CONCORDANCE; MODEL;
D O I
10.1186/1471-2105-12-S9-S4
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: Species phylogenies are not estimated directly, but rather through phylogenetic analyses of different gene datasets. However, true gene trees can differ from the true species tree (and hence from one another) due to biological processes such as horizontal gene transfer, incomplete lineage sorting, and gene duplication and loss, so that no single gene tree is a reliable estimate of the species tree. Several methods have been developed to estimate species trees from estimated gene trees, differing according to the specific algorithmic technique used and the biological model used to explain differences between species and gene trees. Relatively little is known about the relative performance of these methods. Results: We report on a study evaluating several different methods for estimating species trees from sequence datasets, simulating sequence evolution under a complex model including indels (insertions and deletions), substitutions, and incomplete lineage sorting. The most important finding of our study is that some fast and simple methods are nearly as accurate as the most accurate methods, which employ sophisticated statistical methods and are computationally quite intensive. We also observe that methods that explicitly consider errors in the estimated gene trees produce more accurate trees than methods that assume the estimated gene trees are correct. Conclusions: Our study shows that highly accurate estimations of species trees are achievable, even when gene trees differ from each other and from the species tree, and that these estimations can be obtained using fairly simple and computationally tractable methods.
引用
下载
收藏
页数:12
相关论文
共 50 条
  • [21] 2 METHODS GIVE FAST CLINICAL ANALYSES
    不详
    CHEMICAL & ENGINEERING NEWS, 1972, 50 (06) : 29 - &
  • [22] Generation of accurate, expandable phylogenomic trees with uDance
    Metin Balaban
    Yueyu Jiang
    Qiyun Zhu
    Daniel McDonald
    Rob Knight
    Siavash Mirarab
    Nature Biotechnology, 2024, 42 : 768 - 777
  • [23] FAST AND ACCURATE METHODS OF INDEPENDENT COMPONENT ANALYSIS: A SURVEY
    Tichavsky, Petr
    Koldovsky, Zbynek
    KYBERNETIKA, 2011, 47 (03) : 426 - 438
  • [24] Fast, Accurate Second Order Methods for Network Optimization
    Tutunov, Rasul
    Ammar, Haitham Bou
    Jadbabaie, Ali
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 706 - 711
  • [25] Generation of accurate, expandable phylogenomic trees with uDance
    Balaban, Metin
    Jiang, Yueyu
    Zhu, Qiyun
    McDonald, Daniel
    Knight, Rob
    Mirarab, Siavash
    NATURE BIOTECHNOLOGY, 2023, 42 (5) : 768 - 777
  • [26] Automated Removal of Noisy Data in Phylogenomic Analyses
    Goremykin, Vadim V.
    Nikiforova, Svetlana V.
    Bininda-Emonds, Olaf R. P.
    JOURNAL OF MOLECULAR EVOLUTION, 2010, 71 (5-6) : 319 - 331
  • [27] Automated Removal of Noisy Data in Phylogenomic Analyses
    Vadim V. Goremykin
    Svetlana V. Nikiforova
    Olaf R. P. Bininda-Emonds
    Journal of Molecular Evolution, 2010, 71 : 319 - 331
  • [28] ALPHA: a toolkit for Automated Local PHylogenomic Analyses
    Elworth, R. A. Leo
    Allen, Chabrielle
    Benedict, Travis
    Dulworth, Peter
    Nakhleh, Luay
    BIOINFORMATICS, 2018, 34 (16) : 2848 - 2850
  • [29] Phylogenomic analyses provide insights into primate evolution
    Shao, Yong
    Zhou, Long
    Li, Fang
    Zhao, Lan
    Zhang, Bao-Lin
    Shao, Feng
    Chen, Jia-Wei
    Chen, Chun-Yan
    Bi, Xupeng
    Zhuang, Xiao-Lin
    Zhu, Hong-Liang
    Hu, Jiang
    Sun, Zongyi
    Li, Xin
    Wang, Depeng
    Rivas-Gonzalez, Iker
    Wang, Sheng
    Wang, Yun-Mei
    Chen, Wu
    Li, Gang
    Lu, Hui-Meng
    Liu, Yang
    Kuderna, Lukas F. K.
    Farh, Kyle Kai-How
    Fan, Peng-Fei
    Yu, Li
    Li, Ming
    Liu, Zhi-Jin
    Tiley, George P.
    Yoder, Anne D.
    Roos, Christian
    Hayakawa, Takashi
    Marques-Bonet, Tomas
    Rogers, Jeffrey
    Stenson, Peter D.
    Cooper, David N.
    Schierup, Mikkel Heide
    Yao, Yong-Gang
    Zhang, Ya-Ping
    Wang, Wen
    Qi, Xiao-Guang
    Zhang, Guojie
    Wu, Dong-Dong
    SCIENCE, 2023, 380 (6648) : 913 - 924
  • [30] Phylogenomic and comparative analyses of Rheum (Polygonaceae, Polygonoideae)
    Zhang, Hua-Jie
    Zhang, Xu
    Landis, Jacob B.
    Sun, Yan-Xia
    Sun, Jiao
    Kuang, Tian-Hui
    Li, Li-Juan
    Tiamiyu, Bashir B.
    Deng, Tao
    Sun, Hang
    Wang, Heng-Chang
    JOURNAL OF SYSTEMATICS AND EVOLUTION, 2022, 60 (06) : 1229 - 1240