The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Algorithms on Trees and Graphs
Algorithms on Trees and Graphs
A Structure-Based Search Engine for Phylogenetic Databases
SSDBM '02 Proceedings of the 14th International Conference on Scientific and Statistical Database Management
TreeRank: a similarity measure for nearest neighbor searching in phylogenetic database
SSDBM '03 Proceedings of the 15th International Conference on Scientific and Statistical Database Management
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Seeded tree alignment and planar tanglegram layout
WABI'07 Proceedings of the 7th international conference on Algorithms in Bioinformatics
Hi-index | 0.00 |
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 are presented for computing the new distance.