Skip navigation
Please use this identifier to cite or link to this item:
Files in This Item:
File Description SizeFormat 
ARTIGO_LiveNeighborJoining.pdf2,92 MBAdobe PDFView/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: <>. Acesso em: 26 jun. 2018. doi:
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 (, 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 ( applies to the data made available in this article, unless otherwise stated.
Appears in Collections:CIC - Artigos publicados em periódicos

Show full item record Recommend this item " class="statisticsLink btn btn-primary" href="/handle/10482/32105/statistics">

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.