Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Disk-covering_method> ?p ?o }
Showing triples 1 to 25 of
25
with 100 triples per page.
- Disk-covering_method abstract "A disk-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 (like neighbor joining) to produce "fast-converging methods", 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: Decomposition: Compute a decomposition of the dataset into overlapping subsets. Solution: Construct trees on the subsets using a base method. Merge: Use a supertree method to merge the trees on the subsets into a tree on the full dataset. Refinement: If the tree obtained in the merge is not fully resolved, then resolve it further into a binary tree so that it optimizes some desired objective criterion.The major use of any disk-covering method is that of the "Rec-I-DCM3" disk-covering method, which has been used to speed-up maximum likelihood and maximum 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".
- Disk-covering_method wikiPageID "3833945".
- Disk-covering_method wikiPageLength "3421".
- Disk-covering_method wikiPageOutDegree "5".
- Disk-covering_method wikiPageRevisionID "601701177".
- Disk-covering_method wikiPageWikiLink Category:Computational_phylogenetics.
- Disk-covering_method wikiPageWikiLink Maximum_likelihood.
- Disk-covering_method wikiPageWikiLink Maximum_parsimony.
- Disk-covering_method wikiPageWikiLink Maximum_parsimony_(phylogenetics).
- Disk-covering_method wikiPageWikiLink Neighbor_joining.
- Disk-covering_method wikiPageWikiLink Tandy_Warnow.
- Disk-covering_method wikiPageWikiLinkText "disk-covering method".
- Disk-covering_method hasPhotoCollection Disk-covering_method.
- Disk-covering_method wikiPageUsesTemplate Template:Bioinformatics-stub.
- Disk-covering_method wikiPageUsesTemplate Template:Multiple_issues.
- Disk-covering_method subject Category:Computational_phylogenetics.
- Disk-covering_method type Article.
- Disk-covering_method type Article.
- Disk-covering_method comment "A disk-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.".
- Disk-covering_method label "Disk-covering method".
- Disk-covering_method sameAs m.0b2dm0.
- Disk-covering_method sameAs Q5282277.
- Disk-covering_method sameAs Q5282277.
- Disk-covering_method wasDerivedFrom Disk-covering_method?oldid=601701177.
- Disk-covering_method isPrimaryTopicOf Disk-covering_method.