{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T02:23:16Z","timestamp":1648952596290},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Phylogenetic trees are an important tool for representing evolutionary relationships among organisms. In a phylogram or chronogram, the ordering of taxa is not considered meaningful, since complete topological information is given by the branching order and length of the branches, which are represented in the root-to-node direction. We apply a novel method based on a (\u03bb + <jats:italic>\u03bc<\/jats:italic>)-Evolutionary Algorithm to give meaning to the order of taxa in a phylogeny. This method applies random swaps between two taxa connected to the same node, without changing the topology of the tree. The evaluation of a new tree is based on different distance matrices, representing non-phylogenetic information such as other types of genetic distance, geographic distance, or combinations of these. To test our method we use published trees of Vesicular stomatitis virus, West Nile virus and Rice yellow mottle virus.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Best results were obtained when taxa were reordered using geographic information. Information supporting phylogeographic analysis was recovered in the optimized tree, as evidenced by clustering of geographically close samples. Improving the trees using a separate genetic distance matrix altered the ordering of taxa, but not topology, moving the longest branches to the extremities, as would be expected since they are the most divergent lineages. Improved representations of genetic and geographic relationships between samples were also obtained when merged matrices (genetic and geographic information in one matrix) were used.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Our innovative method makes phylogenetic trees easier to interpret, adding meaning to the taxon order and helping to prevent misinterpretations.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-12-58","type":"journal-article","created":{"date-parts":[[2011,2,25]],"date-time":"2011-02-25T17:27:14Z","timestamp":1298654834000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Taxon ordering in phylogenetic trees: a workbench test"],"prefix":"10.1186","volume":"12","author":[{"given":"Francesco","family":"Cerutti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luigi","family":"Bertolotti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tony L","family":"Goldberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario","family":"Giacobini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,2,22]]},"reference":[{"key":"4431_CR1","volume-title":"Molecular evolution: a phylogenetic approach","author":"RDM Page","year":"1998","unstructured":"Page RDM, Holmes EC: Molecular evolution: a phylogenetic approach. Wiley-Blackwell; 1998."},{"issue":"2","key":"4431_CR2","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1093\/molbev\/msh018","volume":"21","author":"D Bryant","year":"2004","unstructured":"Bryant D, Moulton V: Neighbor-net: an agglomerative method for the construction of phylogenetic networks. Molecular biology and evolution 2004, 21(2):255\u201365. 10.1093\/molbev\/msh018","journal-title":"Molecular biology and evolution"},{"key":"4431_CR3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.4137\/EBO.S2505","volume":"5","author":"M Thuillard","year":"2009","unstructured":"Thuillard M, Fraix-Burnet D: Phylogenetic applications of the minimum contradiction approach on continuous characters. Evolutionary Bioinformatics 2009, 5: 33\u201346.","journal-title":"Evolutionary Bioinformatics"},{"key":"4431_CR4","first-page":"1","volume-title":"ArXiv Mathematics e-prints","author":"D Levy","year":"2007","unstructured":"Levy D, Pachter L: The neighbor-net algorithm. ArXiv Mathematics e-prints 2007, 1\u201323."},{"issue":"4","key":"4431_CR5","first-page":"406","volume":"4","author":"N Saitou","year":"1987","unstructured":"Saitou N, Nei M: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Molecular Biology and Evolution 1987, 4(4):406\u2013425.","journal-title":"Molecular Biology and Evolution"},{"key":"4431_CR6","first-page":"37","volume-title":"Advances in Nature Inspired Computation: the PPSN VII Workshops","author":"P Moscato","year":"2002","unstructured":"Moscato P, Buriol L, Cotta C: On the analysis of data derived from mitochondrial DNA distance matrices: Kolmogorov and a traveling salesman give their opinion. In Advances in Nature Inspired Computation: the PPSN VII Workshops. Edited by: Corne D. PEDAL, University of Reading; 2002:37\u201338."},{"issue":"1-2","key":"4431_CR7","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/S0303-2647(03)00136-9","volume":"72","author":"C Cotta","year":"2003","unstructured":"Cotta C, Moscato P: A memetic-aided approach to hierarchical clustering from distance matrices: application to gene expression clustering and phylogeny. Biosystems 2003, 72(1\u20132):75\u201397. 10.1016\/S0303-2647(03)00136-9","journal-title":"Biosystems"},{"key":"4431_CR8","volume-title":"Proceedings of the 10th European Conference on Artificial Life (ECAL 2009), Volume LNCS\/LNAI 5777, 5778","author":"F Cerutti","year":"2010","unstructured":"Cerutti F, Bertolotti L, Goldberg TL, Giacobini M: Adding Vertical Meaning to Phylogenetic Trees by Artificial Evolution. In Proceedings of the 10th European Conference on Artificial Life (ECAL 2009), Volume LNCS\/LNAI 5777, 5778. Springer; 2010:in press."},{"key":"4431_CR9","first-page":"240","volume-title":"Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, Volume 6023 of Lecture Notes in Computer Science","author":"F Cerutti","year":"2010","unstructured":"Cerutti F, Bertolotti L, Goldberg T, Giacobini M: Investigating Populational Evolutionary Algorithms to Add Vertical Meaning in Phylogenetic Trees. In Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, Volume 6023 of Lecture Notes in Computer Science. Edited by: Pizzuti C, Ritchie MD, Giacobini M. Berlin, Heidelberg: Springer Berlin Heidelberg; 2010:240\u2013247. full_text"},{"key":"4431_CR10","volume-title":"Introduction to Evolutionary Computing (Natural Computing Series)","author":"AE Eiben","year":"2010","unstructured":"Eiben AE, Smith J: Introduction to Evolutionary Computing (Natural Computing Series). Springer; 2010."},{"key":"4431_CR11","volume-title":"Soft Computing: Integrating Evolutionary, Neural, and Fuzzy Systems","author":"A Tettamanzi","year":"2010","unstructured":"Tettamanzi A, Tomassini M: Soft Computing: Integrating Evolutionary, Neural, and Fuzzy Systems. Springer; 2010."},{"issue":"4","key":"4431_CR12","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.prevetmed.2009.11.003","volume":"93","author":"AM Perez","year":"2010","unstructured":"Perez AM, Pauszek SJ, Jimenez D, Kelley WN, Whedbee Z, Rodriguez LL: Spatial and phylogenetic analysis of vesicular stomatitis virus over-wintering in the United States. Preventive veterinary medicine 2010, 93(4):258\u201364. 10.1016\/j.prevetmed.2009.11.003","journal-title":"Preventive veterinary medicine"},{"issue":"2","key":"4431_CR13","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/j.virol.2007.12.040","volume":"374","author":"L Bertolotti","year":"2008","unstructured":"Bertolotti L, Kitron UD, Walker ED, Ruiz MO, Brawn JD, Loss SR, Hamer GL, Goldberg TL: Fine-scale genetic variation and evolution of West Nile Virus in a transmission \"hot spot\" in suburban Chicago, USA. Virology 2008, 374(2):381\u2013389. 10.1016\/j.virol.2007.12.040","journal-title":"Virology"},{"issue":"3","key":"4431_CR14","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1099\/vir.0.18759-0","volume":"84","author":"Z Abubakar","year":"2003","unstructured":"Abubakar Z, Ali F, Pinel A, Traore O, N'Guessan P, Notteghem J, Kimmins F, Konate G, Fargette D: Phylogeography of Rice yellow mottle virus in Africa. Journal of General Virology 2003, 84(3):733\u2013743. 10.1099\/vir.0.18759-0","journal-title":"Journal of General Virology"},{"key":"4431_CR15","first-page":"1910","volume-title":"Vesicular stomatitis viruses","author":"LL Rodriguez","year":"1999","unstructured":"Rodriguez LL, Nichol S: Vesicular stomatitis viruses. r edition. Edited by: Webster. London: Academic Press; 1999:1910\u20131919.","edition":"r"},{"key":"4431_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-79840-0","volume-title":"West Nile Encephalitis Virus Infection: viral pathogenesis and the host immune response","author":"MS Diamond","year":"2009","unstructured":"Diamond MS: West Nile Encephalitis Virus Infection: viral pathogenesis and the host immune response. Springer, New York; 2009."},{"key":"4431_CR17","volume-title":"Virus taxonomy classification and nomenclature of viruses, seventh report of the International Committee on Taxonomy of Viruses","author":"M Regenmortel","year":"2000","unstructured":"Regenmortel M, Fauquet C, Bishop D, Carstens E, Estes M, Lemon S, Maniloff J, Mayo M, McGeoch D, Pringle C: Virus taxonomy classification and nomenclature of viruses, seventh report of the International Committee on Taxonomy of Viruses. Academic Press; 2000."},{"issue":"2","key":"4431_CR18","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1300\/J064v11n02_08","volume":"11","author":"ME Abo","year":"1997","unstructured":"Abo ME, Sy AA, Alegbejo MD: Rice Yellow Mottle Virus (RYMV) in Africa: Evolution, Distribution, Economic Significance on Sustainable Rice Production and Management Strategies. Journal of Sustainable Agriculture 1997, 11(2):85\u2013111. 10.1300\/J064v11n02_08","journal-title":"Journal of Sustainable Agriculture"},{"key":"4431_CR19","volume-title":"Sinauer Associates, Sunderland, MA","author":"D Swofford","year":"2002","unstructured":"Swofford D: PAUP: phylogenetic analysis using parsimony, version 4.0 b10. Sinauer Associates, Sunderland, MA 2002."},{"issue":"9","key":"4431_CR20","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1093\/bioinformatics\/14.9.817","volume":"14","author":"D Posada","year":"1998","unstructured":"Posada D, Crandall K: MODELTEST: testing the model of DNA substitution. Bioinformatics 1998, 14(9):817\u2013818. 10.1093\/bioinformatics\/14.9.817","journal-title":"Bioinformatics"},{"issue":"2","key":"4431_CR21","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/BF02101694","volume":"22","author":"M Hasegawa","year":"1985","unstructured":"Hasegawa M, Kishino H, Yano Ta: Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. Journal of Molecular Evolution 1985, 22(2):160\u2013174. 10.1007\/BF02101694","journal-title":"Journal of Molecular Evolution"},{"issue":"5550","key":"4431_CR22","doi-asserted-by":"publisher","first-page":"2310","DOI":"10.1126\/science.1065889","volume":"294","author":"JP Huelsenbeck","year":"2001","unstructured":"Huelsenbeck JP, Ronquist F, Nielsen R, Bollback JP: Bayesian inference of phylogeny and its impact on evolutionary biology. Science (New York, N.Y.) 2001, 294(5550):2310\u20134. 10.1126\/science.1065889","journal-title":"Science (New York, N.Y.)"},{"issue":"12","key":"4431_CR23","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.1093\/bioinformatics\/btg180","volume":"19","author":"F Ronquist","year":"2003","unstructured":"Ronquist F: MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 2003, 19(12):1572\u20131574. 10.1093\/bioinformatics\/btg180","journal-title":"Bioinformatics"},{"key":"4431_CR24","doi-asserted-by":"crossref","DOI":"10.7312\/nei-92038","volume-title":"Molecular Evolutionary Genetics","author":"M Nei","year":"1987","unstructured":"Nei M: Molecular Evolutionary Genetics. Columbia University Press; 1987."},{"key":"4431_CR25","volume-title":"R: A Language and Environment for Statistical Computing","author":"RDC Team","year":"2008","unstructured":"Team RDC: R: A Language and Environment for Statistical Computing. 2008."},{"key":"4431_CR26","volume-title":"S: Maptools Tools for reading and handling spatial objects","author":"N Lewin-Koh","year":"2008","unstructured":"Lewin-Koh N, Bivand R, Pebesma E, Archer E: S: Maptools Tools for reading and handling spatial objects. 2008."},{"key":"4431_CR27","volume-title":"shape: Functions for plotting graphical shapes, colors","author":"K Soetaert","year":"2009","unstructured":"Soetaert K: shape: Functions for plotting graphical shapes, colors. 2009."},{"key":"4431_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-68574-8","volume-title":"Open source GIS: a GRASS GIS approach","author":"M Neteler","year":"2008","unstructured":"Neteler M, Mitasova H: Open source GIS: a GRASS GIS approach. Volume 9. Springer; 2008."},{"issue":"2","key":"4431_CR29","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/bioinformatics\/btg412","volume":"20","author":"E Paradis","year":"2004","unstructured":"Paradis E: APE: Analyses of Phylogenetics and Evolution in R language. Bioinformatics 2004, 20(2):289\u2013290. 10.1093\/bioinformatics\/btg412","journal-title":"Bioinformatics"},{"key":"4431_CR30","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.virol.2006.10.030","volume":"360","author":"L Bertolotti","year":"2007","unstructured":"Bertolotti L, Kitron U, Goldberg TL: Diversity and evolution of West Nile virus in Illinois and the United States, 2002\u20132005. Virology 2007, 360: 143\u20139. 10.1016\/j.virol.2006.10.030","journal-title":"Virology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-58.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T13:02:36Z","timestamp":1630501356000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,22]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4431"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-58","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,22]]},"assertion":[{"value":"8 September 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"58"}}