Mostra el registre d'ítem simple
On the ancestral compatibility of two phylogenetic trees with nested taxa
dc.contributor.author | Llabrés Segura, Mercè |
dc.contributor.author | Rocha, Jairo |
dc.contributor.author | Rosselló, Francesc |
dc.contributor.author | Valiente Feruglio, Gabriel Alejandro |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2016-03-30T08:29:08Z |
dc.date.available | 2016-03-30T08:29:08Z |
dc.date.issued | 2005-05 |
dc.identifier.citation | Llabrés, M., Rocha, J., Rosselló, F., Valiente, G. "On the ancestral compatibility of two phylogenetic trees with nested taxa". 2005. |
dc.identifier.uri | http://hdl.handle.net/2117/84839 |
dc.description.abstract | Compatibility of phylogenetic trees is the most important concept underlying widely-used methods for assessing the agreement of different phylogenetic trees with overlapping taxa and combining them into common supertrees to reveal the tree of life. The notion of ancestral compatibility of phylogenetic trees with nested taxa was introduced by P. Daniel and C. Semple in 2004. In this paper we analyze in detail the meaning of this compatibility from the points of view of the local structure of the trees, of the existence of embeddings into a common supertree, and of the joint properties of their cluster representations. Our analysis leads to a very simple polynomial-time algorithm for testing this compatibility, which we have implemented and is freely available for download from the BioPerl collection of Perl modules for computational biology. |
dc.format.extent | 25 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-05-25-R |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.other | Compatibility |
dc.subject.other | Phylogenetic trees |
dc.subject.other | Polynomial-time algorithm |
dc.subject.other | Computational biology |
dc.title | On the ancestral compatibility of two phylogenetic trees with nested taxa |
dc.type | External research report |
dc.rights.access | Open Access |
local.identifier.drac | 1890149 |
dc.description.version | Postprint (published version) |
local.citation.author | Llabrés, M.; Rocha, J.; Rosselló, F.; Valiente, G. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [1.107]