loading
Documents

Research.Publish.Connect.

Paper

Authors: Graziela S. Araújo 1 ; Guilherme P. Telles 2 ; Maria Emília M. T. Walter 3 and Nalvo F. Almeida 1

Affiliations: 1 Federal University of Mato Grosso do Sul, Brazil ; 2 University of Campinas, Brazil ; 3 University of Brasília, Brazil

ISBN: 978-989-758-214-1

Keyword(s): Evolution, Phylogeny, Live Phylogeny, Neighbor-joining.

Related Ontology Subjects/Areas/Topics: Bioinformatics ; Biomedical Engineering ; Pattern Recognition, Clustering and Classification

Abstract: The Distance-Based Live Phylogeny Problem generalizes the well-known Distance-Based Phylogeny Problem by admitting live ancestors among the taxonomic objects. This problem suites in cases of fast-evolving species that co-exist and are ancestors/descendants at the same time, like viruses, and non-biological objects like documents, images and database records. For n objects, the input is an nn-matrix where position i; j represents the evolutionary distance between the objects i; j. Output is an unrooted, weighted tree where the objects may be represented either as leaves or as internal nodes, and the distances between pairs of objects in the tree are equal to the distances in the corresponding positions in the matrix. When the matrix is additive, it is easy to find such a tree. In this work we prove that the problem of minimizing the residual differences between path-lengths along the tree and pairwise distances in the matrix is computationally hard when the matrix is not additive. We propose a heuristic, called Live-NJ, to solve the problem that reconstructs the evolutionary history based on the well-known Neighbor-Joining algorithm. Results shown that Live-NJ performs better when compared to NJ, being a promising approach to solve the Distance-Based Live Phylogeny Problem. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.238.194.166

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Araújo, G.; Telles, G.; M. T. Walter, M. and Almeida, N. (2017). Distance-based Live Phylogeny.In Proceedings of the 10th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS, (BIOSTEC 2017) ISBN 978-989-758-214-1, pages 196-201. DOI: 10.5220/0006224501960201

@conference{bioinformatics17,
author={Graziela S. Araújo. and Guilherme P. Telles. and Maria Emília M. T. Walter. and Nalvo F. Almeida.},
title={Distance-based Live Phylogeny},
booktitle={Proceedings of the 10th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS, (BIOSTEC 2017)},
year={2017},
pages={196-201},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006224501960201},
isbn={978-989-758-214-1},
}

TY - CONF

JO - Proceedings of the 10th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS, (BIOSTEC 2017)
TI - Distance-based Live Phylogeny
SN - 978-989-758-214-1
AU - Araújo, G.
AU - Telles, G.
AU - M. T. Walter, M.
AU - Almeida, N.
PY - 2017
SP - 196
EP - 201
DO - 10.5220/0006224501960201

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.