{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T05:13:29Z","timestamp":1790745209141,"version":"4.1.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Dekapentagonal maps depict the phylogenetic relationships of five genomes in a visually appealing diagram and can be viewed as an alternative to a single evolutionary consensus tree. In particular, the generated maps focus attention on those gene families that significantly deviate from the consensus or plurality phylogeny. PentaPlot is a software tool that computes such dekapentagonal maps given an appropriate probability support matrix.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>The visualization with dekapentagonal maps critically depends on the optimal layout of unrooted tree topologies representing different evolutionary relationships among five organisms along the vertices of the dekapentagon. This is a difficult optimization problem given the large number of possible layouts. At its core our tool utilizes a genetic algorithm with demes and a local search strategy to search for the optimal layout. The hybrid genetic algorithm performs satisfactorily even in those cases where the chosen genomes are so divergent that little phylogenetic information has survived in the individual gene families.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>PentaPlot is being made publicly available as an open source project at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/pentaplot.sourceforge.net\">http:\/\/pentaplot.sourceforge.net<\/jats:ext-link>.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/1471-2105-6-139","type":"journal-article","created":{"date-parts":[[2005,6,7]],"date-time":"2005-06-07T06:16:17Z","timestamp":1118124977000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["PentaPlot: A software tool for the illustration of genome mosaicism"],"prefix":"10.1186","volume":"6","author":[{"given":"Lutz","family":"Hamel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olga","family":"Zhaxybayeva","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J Peter","family":"Gogarten","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"464_CR1","doi-asserted-by":"crossref","DOI":"10.5962\/bhl.title.82303","volume-title":"On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life","author":"C Darwin","year":"1859","unstructured":"Darwin C: On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life. London: John Murray, Albemarle Street; 1859."},{"key":"464_CR2","volume-title":"Paris","author":"J-B Lamarck","year":"1815","unstructured":"Lamarck J-B: Histoire naturelle des animaux sans vertebras. Paris 1815."},{"key":"464_CR3","doi-asserted-by":"publisher","first-page":"359","DOI":"10.2307\/1542970","volume":"196","author":"JP Gogarten","year":"1999","unstructured":"Gogarten JP, Murphey RD, Olendzenski L: Horizontal gene transfer: pitfalls and promises. Biol Bull 1999, 196: 359\u2013361.","journal-title":"Biol Bull"},{"key":"464_CR4","volume-title":"Molecular Evolution","author":"W-H Li","year":"1997","unstructured":"Li W-H: Molecular Evolution. Sunderland, MA: Sinauer Associates; 1997."},{"key":"464_CR5","doi-asserted-by":"publisher","first-page":"2124","DOI":"10.1126\/science.284.5423.2124","volume":"284","author":"WF Doolittle","year":"1999","unstructured":"Doolittle WF: Phylogenetic classification and the universal tree. Science 1999, 284: 2124\u20139. 10.1126\/science.284.5423.2124","journal-title":"Science"},{"key":"464_CR6","volume-title":"Cellular Origin and Life in Extreme Habitats. Vol. 4: Symbiosis","author":"L Olendzenski","year":"2001","unstructured":"Olendzenski L, Zhaxybayeva O, Gogarten JP: What's in a Tree? Does Horizontal Gene Transfer Determine Microbial Taxonomy? In Cellular Origin and Life in Extreme Habitats. Vol. 4: Symbiosis. Edited by: Seckbach J. Netherlands: Kluwer Academic Publishers; 2001."},{"key":"464_CR7","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1146\/annurev.micro.55.1.709","volume":"55","author":"EV Koonin","year":"2001","unstructured":"Koonin EV, Makarova KS, Aravind L: Horizontal gene transfer in prokaryotes: quantification and classification. Annu Rev Microbiol 2001, 55: 709\u201342. 10.1146\/annurev.micro.55.1.709","journal-title":"Annu Rev Microbiol"},{"key":"464_CR8","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0303-2647(93)90038-E","volume":"31","author":"E Hilario","year":"1993","unstructured":"Hilario E, Gogarten JP: Horizontal transfer of ATPase genes \u2013 the tree of life becomes a net of life. Biosystems 1993, 31: 111\u20139. 10.1016\/0303-2647(93)90038-E","journal-title":"Biosystems"},{"key":"464_CR9","doi-asserted-by":"publisher","first-page":"2226","DOI":"10.1093\/oxfordjournals.molbev.a004046","volume":"19","author":"JP Gogarten","year":"2002","unstructured":"Gogarten JP, Doolittle WF, Lawrence JG: Prokaryotic evolution in light of gene transfer. Mol Biol Evol 2002, 19: 2226\u201338.","journal-title":"Mol Biol Evol"},{"key":"464_CR10","doi-asserted-by":"publisher","first-page":"R20","DOI":"10.1186\/gb-2004-5-3-r20","volume":"5","author":"O Zhaxybayeva","year":"2004","unstructured":"Zhaxybayeva O, Hamel L, Raymond J, Gogarten JP: Visualization of Phylogenetic content of Five Genomes with Dekapentagonal Maps. Genome Biology 2004, 5: R20. 10.1186\/gb-2004-5-3-r20","journal-title":"Genome Biology"},{"key":"464_CR11","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1186\/1471-2164-4-37","volume":"4","author":"O Zhaxybayeva","year":"2003","unstructured":"Zhaxybayeva O, Gogarten JP: An Improved Probability Mapping Approach to Assess Genome Mosaicism. BMC Genomics 2003, 4: 37. 10.1186\/1471-2164-4-37","journal-title":"BMC Genomics"},{"key":"464_CR12","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/1471-2164-3-4","volume":"3","author":"O Zhaxybayeva","year":"2002","unstructured":"Zhaxybayeva O, Gogarten JP: Bootstrap, Bayesian probability and maximum likelihood mapping: Exploring new tools for comparative genome analyses. BMC Genomics 2002, 3: 4. 10.1186\/1471-2164-3-4","journal-title":"BMC Genomics"},{"key":"464_CR13","unstructured":"Weisstein EW: Circular Permutations, In: Eric Weisstein's World of Mathematics.[http:\/\/mathworld.wolfram.com\/CircularPermutation.html]"},{"key":"464_CR14","volume-title":"Adaptation in Natural and Artificial Systems","author":"JH Holland","year":"1975","unstructured":"Holland JH: Adaptation in Natural and Artificial Systems. University of Michigan Press; 1975."},{"key":"464_CR15","volume-title":"GALIB: A C++ Library of Genetic Algorithm Components. Distributed through","author":"M Wall","year":"1996","unstructured":"Wall M: GALIB: A C++ Library of Genetic Algorithm Components. Distributed through.1996. [http:\/\/lancet.mit.edu\/ga\/]"},{"key":"464_CR16","volume-title":"The TeXbook","author":"DE Knuth","year":"1986","unstructured":"Knuth DE: The TeXbook. Reading, Mass.: Addison-Wesley; 1986."},{"key":"464_CR17","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25: 3389\u2013402. 10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acids Res"},{"key":"464_CR18","doi-asserted-by":"publisher","first-page":"5334","DOI":"10.1073\/pnas.97.10.5334","volume":"97","author":"MG Montague","year":"2000","unstructured":"Montague MG, Hutchison CA 3rd: Gene content phylogeny of herpesviruses. Proc Natl Acad Sci U S A 2000, 97: 5334\u20139. 10.1073\/pnas.97.10.5334","journal-title":"Proc Natl Acad Sci U S A"},{"key":"464_CR19","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/S0168-9525(00)02005-9","volume":"16","author":"WM Fitch","year":"2000","unstructured":"Fitch WM: Homology a personal view on some of the problems. Trends Genet 2000, 16: 227\u201331. 10.1016\/S0168-9525(00)02005-9","journal-title":"Trends Genet"},{"key":"464_CR20","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/BF00173425","volume":"39","author":"JP Gogarten","year":"1994","unstructured":"Gogarten JP: Which is the most conserved group of proteins? Homology-orthology, paralogy, xenology, and the fusion of independent lineages. J Mol Evol 1994, 39: 541\u20133. 10.1007\/BF00173425","journal-title":"J Mol Evol"},{"key":"464_CR21","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley; 1989."},{"key":"464_CR22","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/BF02022564","volume":"41","author":"P Moscato","year":"1993","unstructured":"Moscato P: An introduction to population approaches for optimization and hierarchical objective functions: The role of tabu search. Annals of Operations Research 1993, 41: 85\u2013121.","journal-title":"Annals of Operations Research"},{"key":"464_CR23","first-page":"432","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference","author":"N Krasnogor","year":"2001","unstructured":"Krasnogor N, Smith J: Emergence of Profitable Search Strategies Based on a Simple Inheritance Mechanism. Proceedings of the Genetic and Evolutionary Computation Conference 2001, 432\u2013439."},{"key":"464_CR24","volume-title":"Genetic programming: on the programming of computers by means of natural selection","author":"JR Koza","year":"1992","unstructured":"Koza JR: Genetic programming: on the programming of computers by means of natural selection. Cambridge, Mass.: MIT Press; 1992."},{"key":"464_CR25","doi-asserted-by":"publisher","first-page":"6815","DOI":"10.1073\/pnas.94.13.6815","volume":"94","author":"K Strimmer","year":"1997","unstructured":"Strimmer K, von Haeseler A: Likelihood-mapping: a simple method to visualize phylogenetic content of a sequence alignment. Proc Natl Acad Sci, USA 1997, 94: 6815\u20136819. 10.1073\/pnas.94.13.6815","journal-title":"Proc Natl Acad Sci, USA"},{"key":"464_CR26","doi-asserted-by":"publisher","first-page":"1616","DOI":"10.1126\/science.1075558","volume":"298","author":"J Raymond","year":"2002","unstructured":"Raymond J, Zhaxybayeva O, Gogarten JP, Gerdes SY, Blankenship RE: Whole-genome analysis of photosynthetic prokaryotes. Science 2002, 298: 1616\u201320. 10.1126\/science.1075558","journal-title":"Science"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-139.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T17:49:44Z","timestamp":1706809784000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,6]]},"references-count":26,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["464"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-139","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6,6]]},"assertion":[{"value":"4 March 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"139"}}