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 条
  • [41] Fast and accurate iris segmentation methods using LoG filters
    Abbas, Raja Manzar
    Khan, Tariq M.
    Khan, Mohammad A. U.
    Khan, Hilal Ahmed
    2019 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRONICS & COMMUNICATIONS ENGINEERING (ICCECE), 2019, : 124 - 129
  • [42] FAST AND ACCURATE MODEL REDUCTION FOR SPECTRAL METHODS IN UNCERTAINTY QUANTIFICATION
    Freitas, Francisco Damasceno
    Pulch, Roland
    Rommes, Joost
    INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2016, 6 (03) : 271 - 286
  • [43] Fast and Accurate Rank Selection Methods for Multistage Wiener Filter
    Zhang, Ming
    Zhang, Anxue
    Li, Jianxing
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (04) : 973 - 984
  • [44] Measurement Methods for Fast and Accurate Blackhole Identification with Binary Tomography
    Cunha, Italo
    Teixeira, Renata
    Feamster, Nick
    Diot, Christophe
    IMC'09: PROCEEDINGS OF THE 2009 ACM SIGCOMM INTERNET MEASUREMENT CONFERENCE, 2009, : 254 - 266
  • [45] Fast and accurate analyses of spacecraft dynamics using implicit time integration techniques
    Chang-Joo Kim
    Do Hyeon Lee
    Sung Wook Hur
    Sangkyung Sung
    International Journal of Control, Automation and Systems, 2016, 14 : 524 - 539
  • [46] Fast and Accurate Analyses of Spacecraft Dynamics Using Implicit Time Integration Techniques
    Kim, Chang-Joo
    Lee, Do Hyeon
    Hur, Sung Wook
    Sung, Sangkyung
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2016, 14 (02) : 524 - 539
  • [47] X-ray scattering methods for accurate analyses of flexible complexes
    Rambo, R.
    Hura, G.
    Hammel, M.
    Tainer, J.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2014, 70 : C409 - C409
  • [48] The impact of HGT on phylogenomic reconstruction methods
    Lapierre, Pascal
    Lasek-Nesselquist, Erica
    Gogarten, Johann Peter
    BRIEFINGS IN BIOINFORMATICS, 2014, 15 (01) : 79 - 90
  • [49] Phylogenomic analyses of a Mediterranean earthworm family (Annelida: Hormogastridae)
    Novo, Marta
    Fernandez, Rosa
    Andrade, Sonia C. S.
    Marchan, Daniel F.
    Cunha, Luis
    Diaz Cosin, Dario J.
    MOLECULAR PHYLOGENETICS AND EVOLUTION, 2016, 94 : 473 - 478
  • [50] Phylogenomic analyses and distribution of terpene synthases among Streptomyces
    Martin-Sanchezt, Lara
    Singh, Kumar Saurabh
    Avalos, Mariana
    van Wezel, Gilles P.
    Dickschat, Jeroen S.
    Garbeva, Paolina
    BEILSTEIN JOURNAL OF ORGANIC CHEMISTRY, 2019, 15 : 1181 - 1193