Closure operations in phylogenetics
| Autor: | Mike Steel, Stefan Grünewald, M. Shel Swenson |
|---|---|
| Rok vydání: | 2005 |
| Předmět: |
Statistics and Probability
Theoretical computer science General Immunology and Microbiology Phylogenetic tree Models Genetic Applied Mathematics General Medicine Biological Evolution General Biochemistry Genetics and Molecular Biology Supertree Phylogenetics Modeling and Simulation General Agricultural and Biological Sciences Algorithm Mathematics Phylogeny |
| Zdroj: | Mathematical biosciences. 208(2) |
| ISSN: | 0025-5564 |
| Popis: | Closure operations are a useful device in both the theory and practice of tree reconstruction in biology and other areas of classification. These operations take a collection of trees (rooted or unrooted) that classify overlapping sets of objects at their leaves, and infer further tree-like relationships. In this paper we investigate closure operations on phylogenetic trees; both rooted and unrooted; as well as on X-splits, and in a general abstract setting. We derive a number of new results, particularly concerning the completeness (and incompleteness) and complexity of various types of closure rules. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect