An algebraic metric for phylogenetic trees

Applied Mathematics Letters

Volumn 22, Issue 9, 2009, Pages 1320-1324

  Alberich, Ricardo ^a   Cardona, Gabriel ^a   Rosselló, Francesc ^a   Valiente, Gabriel ^b  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Distance; Linear time algorithms; Metric; Permutations; Phylogenetic trees

Indexed keywords

DISTANCE; LINEAR TIME ALGORITHMS; METRIC; PERMUTATIONS; PHYLOGENETIC TREES;

SET THEORY;

METRIC SYSTEM;

EID: 67349247483     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2009.03.003     Document Type: Article

References (8)

1. Valiente G. A fast algorithmic technique for comparing large phylogenetic trees. Proc. 12th Int. Symp. String Processing and Information Retrieval. Lecture Notes in Computer Science vol. 3772 (2005), Springer, Berlin 370-375
2. Diaconis P.W., and Holmes S.P. Matchings and phylogenetic trees. Proceedings of the National Academy of Sciences of the United States of America 95 (1998) 14600-14602
3. Reidys C., and Stadler P.F. Bio-molecular shapes and algebraic structures. Computers & Chemistry 20 1 (1996) 85-94
4. Robinson D.F., and Foulds L.R. Comparison of phylogenetic trees. Mathematical Biosciences 53 1/2 (1981) 131-147
5. Day W. Optimal algorithms for comparing trees with labeled leaves. Journal of Classification 2 1 (1985) 7-28
6. G. Cardona, M. Llabrés, F. Rosselló, G. Valiente, Nodal metrics for rooted phylogenetic trees, (2008) (submitted for publication). Available on line at: arXiv:0806.2035v1 [q-bio.PE]
7. Oden N.L., and Shao K. An algorithm to equiprobably generate all directed trees with k labeled terminal nodes and unlabeled interior nodes. Bulletin of Mathematical Biology 46 3 (1984) 379-387
8. Moulton V., Zuker M., Steel M., Pointon R., and Penny D. Metrics on RNA secondary structures. Journal of Computational Biology 7 (2000) 277-292