Related Experiment Videos
PentaPlot: a software tool for the illustration of genome mosaicism
Lutz Hamel1, Olga Zhaxybayeva, J Peter Gogarten
1Department of Computer Science and Statistics, University of Rhode Island, Kingston, RI 02881, USA. hamel@cs.uri.edu
BMC Bioinformatics
|June 9, 2005
Summary
PentaPlot software generates dekapentagonal maps to visualize phylogenetic relationships among five genomes, highlighting gene families that diverge from consensus evolutionary trees. This tool aids in understanding complex evolutionary histories, especially with highly divergent genomes.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Dekapentagonal maps offer a visual alternative to single evolutionary consensus trees.
- These maps emphasize gene families with significant phylogenetic deviations.
- PentaPlot is a software tool for computing dekapentagonal maps from probability support matrices.
Purpose of the Study:
- To develop and present PentaPlot, a software tool for generating dekapentagonal maps.
- To visualize complex phylogenetic relationships among multiple genomes.
- To identify gene families that deviate from consensus evolutionary trees.
Main Methods:
- Utilizes a hybrid genetic algorithm with demes and local search.
- Addresses the optimization problem of arranging tree topologies on a dekapentagon.
- Designed to handle divergent genomes with limited conserved phylogenetic information.
Main Results:
- The software successfully computes dekapentagonal maps.
- The genetic algorithm effectively searches for optimal tree topology layouts.
- The method performs satisfactorily even with highly divergent genomes.
Conclusions:
- PentaPlot provides a novel visualization for evolutionary relationships.
- The tool is publicly available as open-source software.
- Facilitates deeper insights into gene family evolution and phylogenetic discrepancies.