## Abstract Inference of phylogenetic (evolutionary) trees comprising hundreds or thousands of organisms based on the maximum likelihood criterion is a computationally extremely intensive task. This paper describes the evolution of the AxML program family which provides novel algorithmic as well as
Phylogenetic inference based on matrix representation of trees
โ Scribed by Mark A. Ragan
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 778 KB
- Volume
- 1
- Category
- Article
- ISSN
- 1055-7903
No coin nor oath required. For personal study only.
โฆ Synopsis
Rooted phylogenetic trees can be represented as matrices in which the rows correspond to termini, and columns correspond to internal nodes (elements of the n-tree). Parsimony analysis of such a matrix will fully recover the topology of the original tree. The maximum size of the represented matrix depends only on the number of termini in the tree; for a tree derived from molecular sequences, the represented matrix may be orders of magnitude smaller than the original data matrix. Representations of multiple trees (which may or may not have identical termini) can readily be combined into a single matrix; columns of discrete-character-state data can be added and, if desired, weighted differentially. Parsimony analysis of the resulting composite matrix yields a hybrid supertree which typically provides greater resolution than conventional consensus trees. Use of this method is illustrated with examples involving multiple tRNA genes in organelles and multiple protein-coding genes in eukaryotes.
๐ SIMILAR VOLUMES
Toward the goal of recovering the phylogenetic relationships among elapid snakes, we separately found the shortest trees from the amino acid sequences for the venom proteins phospholipase A2 and the short neurotoxin, collectively representing 32 species in 16 genera. We then applied a method we term
Phylogenetic or family trees reconstructed from a sample of individuals belonging to a population or species can be used to infer population dynamic history. A method for making such inferences involves visual inspection of the graphs of the numbers of lineages in the phylogeny plotted against the t
In this article, we propose a picture-based object-oriented spatial knowledge representation, called PCOS-string, for an environment seen from the observer's point of view. The PCOS-string representation preserves the spatial relationships among objects and thus can facilitate spatial reasoning espe
This paper discusses a method where the range image is approximated by triangular planar patches using adaptive triangular partitioning (triangulation), as well as a tree structural representation that represents the inclusion relations among the patches and the relations among the patch vertices. T