An experimental study of Quartets MaxCut and other supertree methods.docVIP

Swensonetal.AlgorithmsforMolecularBiology2011,6:7 /content/6/1/7 RESEARCH OpenAccess AnexperimentalstudyofQuartetsMaxCutand othersupertreemethods MShelSwenson1*,RahulSuri1,CRandalLinder2andTandyWarnow1 Abstract Background:SupertreemethodsrepresentoneofthemajorwaysbywhichtheTreeofLifecanbeestimated,but despitemanyrecentalgorithmicinnovations,matrixrepresentationwithparsimony(MRP)remainsthemain algorithmicsupertreemethod. Results:WeevaluatedtheperformanceofseveralsupertreemethodsbasedupontheQuartetsMaxCut(QMC) methodofSnirandRaoandshowedthattwoofthesemethodsusuallyoutperformMRPandfiveothersupe