 | This article has multiple issues. Please helpimprove it or discuss these issues on thetalk page.(Learn how and when to remove these messages) (Learn how and when to remove this message)
|
Adisk-covering method is a divide-and-conquer meta-technique for large-scale phylogenetic analysis which has been shown to improve the performance of both heuristics for NP-hard optimization problems and polynomial-time distance-based methods. Disk-covering methods are a meta-technique in that they have flexibility in several areas, depending on the performance metrics that are being optimized for the base method. Such metrics can be efficiency, accuracy, or sequence length requirements for statistical performance. There have been several disk-covering methods developed, which have been applied to different "base methods". Disk-covering methods have been used with distance-based methods (likeneighbor joining) to produce "fast-converging methods",[1][2][3] which are methods that will reconstruct the true tree from sequences that have at most a polynomial number of sites.
A disk-covering method has four steps:
The major use of any disk-covering method is that of the "Rec-I-DCM3" disk-covering method,[4] which has been used to speed-upmaximum likelihood andmaximum parsimony analyses, and are available through the NSF-funded CIPRES project (www.phylo.org). However, disk-covering methods have also been used for estimating evolutionary trees from gene order data[5]
  | This bioinformatics-related article is astub. You can help Wikipedia byexpanding it. |
