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

Kenneth Sundberg, Mark Clement, Quinn Snell
2010 Algorithms for Molecular Biology  
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
more » ... asible 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 datasets.
doi:10.1186/1748-7188-5-26 pmid:20529355 pmcid:PMC2891783 fatcat:dybcurclqnd4rn7oklflwr62v4