Need Help?


Evolutionary Bioinformatics

1,153,407 Journal Article Views | Journal Analytics

Improved Heuristics for Minimum-Flip Supertree Construction

Submit a Paper

Publication Date: 28 Feb 2007

Journal: Evolutionary Bioinformatics

Citation: Evolutionary Bioinformatics 2006:2 347-356

Duhong Chen1, Oliver Eulenstein1, David Fernández-Baca1 and J.Gordon Burleigh2

1Department of Computer Science, Iowa State University, Ames, IA 50011, U.S.A. 2Section of Evolution and Ecology, University of California, Davis, CA 95616, U.S.A.; Current Address, NESCent, Durham, NC 27705, U.S.A.

Abstract: The utility of the matrix representation with flipping (MRF) supertree method has been limited by the speed of its heuristic algorithms. We describe a new heuristic algorithm for MRF supertree construction that improves upon the speed of the previous heuristic by a factor of n (the number of taxa in the supertree). This new heuristic makes MRF tractable for large-scale supertree analyses and allows the first comparisons of MRF with other supertree methods using large empirical data sets. Analyses of three published supertree data sets with between 267 to 571 taxa indicate that MRF supertrees are equally or more similar to the input trees on average than matrix representation with parsimony (MRP) and modified mincut supertrees. The results also show that large dif ferences may exist between MRF and MRP supertrees and demonstrate that the MRF supertree method is a practical and potentially more accurate alternative to the nearly ubiquitous MRP supertree method.




BibTex citation   (BIBDESK, LATEX)


What Your Colleagues Say About Evolutionary Bioinformatics
According to my experience as a co-author, I recommend potential authors to publish their innovative bioinformatics work in Evolutionary Bioinformatics.  I am particularly satisfied with the rapid and high-quality review process, proofs delivery and eventual publication.
Dr Leho Tedersoo (University of Tartu, Estonia)
More Testimonials

Quick Links

Follow Us We make it easy to find new research papers.

Author Survey Results
All authors are surveyed after their articles are published. Authors are asked to rate their experience in a variety of areas, and their responses help us to monitor our performance. Presented here are their responses in some key areas. No 'poor' or 'very poor' responses were received; these are represented in the 'other' category.
See Our Results