Detecting phylogenetic relations out from sparse context trees

Simple item page
dc.creatorLeonardi, Florencia
dc.creatorMatioli, Sergio R.
dc.creatorArmelin, Hugo A.
dc.creatorGalves, Antonio
dc.date2008-04-27
dc.date.accessioned2026-07-07T09:35:33Z
dc.date.available2026-07-07T09:35:33Z
dc.descriptionThe goal of this paper is to study the similarity between sequences using a distance between the \emph{context} trees associated to the sequences. These trees are defined in the framework of \emph{Sparse Probabilistic Suffix Trees} (SPST), and can be estimated using the SPST algorithm. We implement the Phyl-SPST package to compute the distance between the sparse context trees estimated with the SPST algorithm. The distance takes into account the structure of the trees, and indirectly the transition probabilities. We apply this approach to reconstruct a phylogenetic tree of protein sequences in the globin family of vertebrates. We compare this tree with the one obtained using the well-known PAM distance.
dc.description9 pages, 6 figures
dc.identifierhttps://arxiv.org/abs/0804.4279
dc.identifierhttp://arxiv.org/abs/0804.4279
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/159868
dc.subjectApplications
dc.titleDetecting phylogenetic relations out from sparse context trees
dc.typetext

Files

Collections

arXiv