MRL and SuperFine+MRL: new supertree methods

Algorithms for Molecular Biology : AMB
Nam NguyenTandy Warnow

Abstract

Supertree methods combine trees on subsets of the full taxon set together to produce a tree on the entire set of taxa. Of the many supertree methods, the most popular is MRP (Matrix Representation with Parsimony), a method that operates by first encoding the input set of source trees by a large matrix (the "MRP matrix") over {0,1, ?}, and then running maximum parsimony heuristics on the MRP matrix. Experimental studies evaluating MRP in comparison to other supertree methods have established that for large datasets, MRP generally produces trees of equal or greater accuracy than other methods, and can run on larger datasets. A recent development in supertree methods is SuperFine+MRP, a method that combines MRP with a divide-and-conquer approach, and produces more accurate trees in less time than MRP. In this paper we consider a new approach for supertree estimation, called MRL (Matrix Representation with Likelihood). MRL begins with the same MRP matrix, but then analyzes the MRP matrix using heuristics (such as RAxML) for 2-state Maximum Likelihood. We compared MRP and SuperFine+MRP with MRL and SuperFine+MRL on simulated and biological datasets. We examined the MRP and MRL scores of each method on a wide range of datasets, as we...Continue Reading

Citations

Mar 1, 2012·BMC Biology·Arndt von Haeseler
Dec 25, 2012·Biology Direct·V A LyubetskyKonstantin Yu Gorbunov
May 7, 2014·BioMed Research International·L Y RusinV A Lyubetsky
Aug 29, 2014·Proceedings. Biological Sciences·Henry Ferguson-GowKate E Jones
Sep 12, 2015·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Sourya Bhattacharyya, Jayanta Mukherjee
Jan 7, 2015·Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences·Danwei Huang, Kaustuv Roy
May 1, 2016·Systematic Biology·David Posada
May 18, 2016·Molecular Biology and Evolution·Erfan Sayyari, Siavash Mirarab
Aug 3, 2016·Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences·Diego Mallo, David Posada
Jul 6, 2017·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Manuel LafondAïda Ouangraoua
Oct 10, 2015·BMC Bioinformatics·Manuel LafondNadia El-Mabrouk
Jan 13, 2015·BMC Genomics·Md Shamsuzzoha BayzidTandy Warnow
Mar 24, 2017·Molecular Biology and Evolution·Raquel DiasBryan Kolaczkowski
Feb 21, 2018·Journal of Molecular Evolution·Eliran AvniSagi Snir
Jul 31, 2019·Algorithms for Molecular Biology : AMB·Erin K Molloy, Tandy Warnow
Jan 20, 2018·Evolutionary Bioinformatics Online·Tomáš Fér, Roswitha E Schmickl
Sep 7, 2017·Molecular Biology and Evolution·Markus Fleischauer, Sebastian Böcker
May 11, 2018·BMC Genomics·Pranjal Vachaspati, Tandy Warnow
Apr 3, 2021·Molecular Phylogenetics and Evolution·Santiago Montero-MendietaCarles Vilà
Jun 10, 2021·Nature Communications·Tao ZhaoYves Van de Peer

Related Concepts

Related Feeds

Antimicrobial Resistance (ASM)

Antimicrobial resistance poses a significant threat to the continued successful use of antimicrobial agents for the treatment of bacterial infections.

Antimicrobial Resistance

Antimicrobial resistance poses a significant threat to the continued successful use of antimicrobial agents for the treatment of bacterial infections.

Related Papers

Algorithms for Molecular Biology : AMB
M Shel SwensonC Randal Linder
Algorithms for Molecular Biology : AMB
M Shel SwensonTandy Warnow
Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
Md Shamsuzzoha Bayzid, Tandy Warnow
© 2021 Meta ULC. All rights reserved