๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


The AxML program family for maximum like
โœ Alexandros P. Stamatakis; Thomas Ludwig; Harald Meier ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 165 KB

## 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

Inferring Species Trees from Gene Trees:
โœ Joseph B Slowinski; Alec Knight; Alejandro P Rooney ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 284 KB

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

Inferring the Population History of an E
โœ Chi-Keong Ong; Sean Nee; Andrew Rambaut; Paul H. Harvey ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 183 KB

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

Visibility inference based on spatial kn
โœ P. W. Huang; P. L. Lin ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 107 KB

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

Construction of shape description based
โœ Takao Furukawa; Yoshio Shimizu; Kazuya Sasaki ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 743 KB

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