On the use of cartographic projections in visualizing phylo-genetic tree space

Phylogenetic analysis is becoming an increasingly important tool for biological research. Applications include epidemiological studies, drug development, and evolutionary analysis. Phylogenetic search is a known NP-Hard problem. The size of the data sets which can be analyzed is limited by the expon...

Full description

Saved in:
Bibliographic Details
Published in:Algorithms for molecular biology 2010-06, Vol.5 (1), p.26-26, Article 26
Main Authors: Sundberg, Kenneth, Clement, Mark, Snell, Quinn
Format: Article
Language:English
Subjects:
Genetic algorithms
Phylogeny (Botany)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Phylogenetic analysis is becoming an increasingly important tool for biological research. Applications include epidemiological studies, drug development, and evolutionary analysis. Phylogenetic search is a known NP-Hard problem. The size of the data sets which can be analyzed is limited by the exponential growth in the number of trees that must be considered as the problem size increases. A better understanding of the problem space could lead to better methods, which in turn could lead to the feasible analysis of more data sets. We present a definition of phylogenetic tree space and a visualization of this space that shows significant exploitable structure. This structure can be used to develop search methods capable of handling much larger data sets.
ISSN:1748-7188
1748-7188
DOI:10.1186/1748-7188-5-26