Reconstructing phylogenies from noisy quartets in polynomial time with a high success probability |
| |
Authors: | Gang Wu Ming-Yang Kao Guohui Lin Jia-Huai You |
| |
Affiliation: | (1) Department of Computing Science, University of Alberta, Edmonton, Alberta, T6G 2E8, Canada;(2) Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL 60208, USA |
| |
Abstract: | Background In recent years, quartet-based phylogeny reconstruction methods have received considerable attentions in the computational biology community. Traditionally, the accuracy of a phylogeny reconstruction method is measured by simulations on synthetic datasets with known "true" phylogenies, while little theoretical analysis has been done. In this paper, we present a new model-based approach to measuring the accuracy of a quartet-based phylogeny reconstruction method. Under this model, we propose three efficient algorithms to reconstruct the "true" phylogeny with a high success probability. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|