An Experimental Study of Quartets MaxCut and Other Supertree Methods

Autor:	M. Shel Swenson, Rahul Suri, C. Randal Linder, Tandy Warnow
Rok vydání:	2010
Předmět:	0303 health sciences 03 medical and health sciences Topological distance 0206 medical engineering Matrix representation 02 engineering and technology Biology Algorithm 020602 bioinformatics Supertree 030304 developmental biology
Zdroj:	Lecture Notes in Computer Science ISBN: 9783642152931 WABI
DOI:	10.1007/978-3-642-15294-8_24
Popis:	Although many supertree methods have been developed in the last few decades, none has been shown to produce more accurate trees than the popular Matrix Representation with Parsimony (MRP) method. In this paper, we evaluate the performance of several supertree methods based upon the Quartets MaxCut method of Snir and Rao. We show that two of these methods usually outperform MRP and all other supertree methods we studied under many realistic model conditions. In addition, we show that the popular criterion of minimizing the total topological distance to the source trees is only weakly correlated with topological accuracy, and therefore that evaluating supertree methods on biological datasets is problematic.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::0c9061a29be815451688c1b2954655e5 https://doi.org/10.1007/978-3-642-15294-8_24 Zobrazit plný text záznamu