{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T13:39:51Z","timestamp":1648733991925},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BioData Mining"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>In in a typical \"left-to-right\" phylogenetic tree, the vertical order of taxa is meaningless, as only the branch path between them reflects their degree of similarity. To make unresolved trees more informative, here we propose an innovative Evolutionary Algorithm (EA) method to search the best graphical representation of unresolved trees, in order to give a biological meaning to the vertical order of taxa.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Methods<\/jats:title>\n            <jats:p>Starting from a West Nile virus phylogenetic tree, in a (1 + 1)-EA we evolved it by randomly rotating the internal nodes and selecting the tree with better fitness every generation. The fitness is a sum of genetic distances between the considered taxon and the <jats:italic>r<\/jats:italic> (radius) next taxa. After having set the radius to the best performance, we evolved the trees with (<jats:italic>\u03bb<\/jats:italic> + <jats:italic>\u03bc<\/jats:italic>)-EAs to study the influence of population on the algorithm.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>The (1 + 1)-EA consistently outperformed a random search, and better results were obtained setting the radius to 8. The (<jats:italic>\u03bb<\/jats:italic> + <jats:italic>\u03bc<\/jats:italic>)-EAs performed as well as the (1 + 1), except the larger population (1000 + 1000).<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>The trees after the evolution showed an improvement both of the fitness (based on a genetic distance matrix, then close taxa are actually genetically close), and of the biological interpretation. Samples collected in the same state or year moved close each other, making the tree easier to interpret. Biological relationships between samples are also easier to observe.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1756-0381-4-20","type":"journal-article","created":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T18:49:57Z","timestamp":1309546197000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Taxon ordering in phylogenetic trees by means of evolutionary algorithms"],"prefix":"10.1186","volume":"4","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,7,1]]},"reference":[{"key":"50_CR1","volume-title":"The origin of species","author":"C Darwin","year":"1859","unstructured":"Darwin C: The origin of species. 1859, John Murray"},{"issue":"4","key":"50_CR2","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1111\/j.1096-0031.1989.tb00569.x","volume":"5","author":"W Maddison","year":"1989","unstructured":"Maddison W: Reconstructing character evolution on polytomous cladograms. Cladistics. 1989, 5 (4): 365-377. 10.1111\/j.1096-0031.1989.tb00569.x.","journal-title":"Cladistics"},{"key":"50_CR3","volume-title":"Phylogenetics: The Theory and Practice of Phylogenetic Systematics","author":"EO Wiley","year":"1981","unstructured":"Wiley EO: Phylogenetics: The Theory and Practice of Phylogenetic Systematics. 1981, Wiley-Liss"},{"key":"50_CR4","volume-title":"MacClade: analysis of phylogeny and character evolution, version 3.0","author":"W Maddison","year":"1992","unstructured":"Maddison W, Maddison D: MacClade: analysis of phylogeny and character evolution, version 3.0. 1992, Sinauer Associates, Sunderland, MA"},{"key":"50_CR5","volume-title":"Molecular evolution: a phylogenetic approach","author":"RDM Page","year":"1998","unstructured":"Page RDM, Holmes EC: Molecular evolution: a phylogenetic approach. 1998, Wiley-Blackwell"},{"key":"50_CR6","volume-title":"Trees and proximity representations","author":"J Barth\u00e9lemy","year":"1991","unstructured":"Barth\u00e9lemy J, Gu\u00e9noche A: Trees and proximity representations. 1991, John Wiley & Sons"},{"key":"50_CR7","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. Advances in Nature Inspired Computation: the PPSN VII Workshops. Edited by: Corne D, PEDAL. 2002, University of Reading, 37-38."},{"issue":"1-2","key":"50_CR8","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-2): 75-97. 10.1016\/S0303-2647(03)00136-9.","journal-title":"Biosystems"},{"key":"50_CR9","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. 2010, Springer"},{"key":"50_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). 2010, Springer"},{"key":"50_CR11","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. 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. 2010, Berlin, Heidelberg: Springer Berlin Heidelberg, 240-247."},{"key":"50_CR12","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-2005. Virology. 2007, 360: 143-9. 10.1016\/j.virol.2006.10.030.","journal-title":"Virology"},{"issue":"5448","key":"50_CR13","doi-asserted-by":"publisher","first-page":"2333","DOI":"10.1126\/science.286.5448.2333","volume":"286","author":"R Lanciotti","year":"1999","unstructured":"Lanciotti R, Roehrig J, Deubel V, Smith J, Parker M, Steele K, Crise B, Volpe K, Crabtree M, Scherret J, Others: Origin of the West Nile virus responsible for an outbreak of encephalitis in the northeastern United States. Science. 1999, 286 (5448): 2333-10.1126\/science.286.5448.2333.","journal-title":"Science"},{"issue":"2","key":"50_CR14","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-389. 10.1016\/j.virol.2007.12.040.","journal-title":"Virology"},{"issue":"2","key":"50_CR15","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/j.virol.2005.07.022","volume":"342","author":"CT Davis","year":"2005","unstructured":"Davis CT, Ebel GD, Lanciotti RS, Brault AC, Guzman H, Siirin M, Lambert A, Parsons RE, Beasley DWC, Novak RJ, Elizondo-Quiroga D, Green EN, Young DS, Stark LM, Drebot MA, Artsob H, Tesh RB, Kramer LD, Barrett ADT: Phylogenetic analysis of North American West Nile virus isolates, 2001-2004: evidence for the emergence of a dominant genotype. Virology. 2005, 342 (2): 252-65. 10.1016\/j.virol.2005.07.022.","journal-title":"Virology"},{"issue":"5550","key":"50_CR16","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. 2001, 294 (5550): 2310-2314. 10.1126\/science.1065889.","journal-title":"Science"},{"issue":"12","key":"50_CR17","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-1574. 10.1093\/bioinformatics\/btg180.","journal-title":"Bioinformatics"},{"key":"50_CR18","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. 1987, Columbia University Press"},{"key":"50_CR19","volume-title":"R: A Language and Environment for Statistical Computing","author":"Team RDC","year":"2008","unstructured":"Team RDC: R: A Language and Environment for Statistical Computing. 2008"},{"issue":"2","key":"50_CR20","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-290. 10.1093\/bioinformatics\/btg412.","journal-title":"Bioinformatics"}],"container-title":["BioData Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1756-0381-4-20.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1756-0381-4-20\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1756-0381-4-20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1756-0381-4-20.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T14:35:00Z","timestamp":1630506900000},"score":1,"resource":{"primary":{"URL":"https:\/\/biodatamining.biomedcentral.com\/articles\/10.1186\/1756-0381-4-20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,1]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["50"],"URL":"https:\/\/doi.org\/10.1186\/1756-0381-4-20","relation":{},"ISSN":["1756-0381"],"issn-type":[{"value":"1756-0381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,1]]},"assertion":[{"value":"11 June 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"20"}}