Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A fast algorithmic technique for comparing large phylogenetic trees

Autor
Valiente, G.
Tipus d'activitat
Article en revista
Revista
Lecture notes in computer science
Data de publicació
2005-11
Volum
3772
Pàgina inicial
370
Pàgina final
375
DOI
https://doi.org/10.1007/11575832_41 Obrir en finestra nova
URL
https://link.springer.com/chapter/10.1007/11575832_41 Obrir en finestra nova
Resum
The comparison of rooted phylogenetic trees is essential to querying phylogenetic databases such as TreeBASE. Current comparison methods are based on either tree edit distances or common subtrees. However, a limitation of such methods is their inherent complexity. In this paper, a new distance over fully resolved phylogenetic trees, the transposition distance, is described which is based on a well-known bijection between perfect matchings and phylogenetic trees, and simple linear-time algorithms...
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants