http://repositorio.unb.br/handle/10482/32105
File | Description | Size | Format | |
---|---|---|---|---|
ARTIGO_LiveNeighborJoining.pdf | 2,92 MB | Adobe PDF | View/Open |
Title: | Live neighbor-joining |
Authors: | Telles, Guilherme P. Araújo, Graziela S. Walter, Maria Emília Machado Telles Brígido, Marcelo de Macedo Almeida Júnior, Nalvo Franco de |
Assunto:: | Filogenia Evolução (Biologia) |
Issue Date: | 16-May-2018 |
Publisher: | BMC |
Citation: | Telles, Guilherme P. et al. Live neighbor-joining. BMC Bioinformatics, v. 19, n. 172, 2018. Disponível em: <https://bmcbioinformatics.biomedcentral.com/articles/10.1186/s12859-018-2162-x>. Acesso em: 26 jun. 2018. doi: https://doi.org/10.1186/s12859-018-2162-x. |
Abstract: | Background: In phylogenetic reconstruction the result is a tree where all taxa are leaves and internal nodes are hypothetical ancestors. In a live phylogeny, both ancestral and living taxa may coexist, leading to a tree where internal nodes may be living taxa. The well-known Neighbor-Joining heuristic is largely used for phylogenetic reconstruction. Results: We present Live Neighbor-Joining, a heuristic for building a live phylogeny. We have investigated Live Neighbor-Joining on datasets of viral genomes, a plausible scenario for its application, which allowed the construction of alternative hypothesis for the relationships among virus that embrace both ancestral and descending taxa. We also applied Live Neighbor-Joining on a set of bacterial genomes and to sets of images and texts. Non-biological data may be better explored visually when their relationship in terms of content similarity is represented by means of a phylogeny. Conclusion: Our experiments have shown interesting alternative phylogenetic hypothesis for RNA virus genomes, bacterial genomes and alternative relationships among images and texts, illustrating a wide range of scenarios where Live Neighbor-Joining may be used. |
Licença:: | © The Author(s). 2018 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. |
DOI: | https://doi.org/10.1186/s12859-018-2162-x |
Appears in Collections: | Artigos publicados em periódicos e afins |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.