The transposition distance for phylogenetic trees

Preprint English OPEN
Rossello, Francesc; Valiente, Gabriel;
(2006)
  • Subject: Quantitative Biology - Populations and Evolution | Quantitative Biology - Other Quantitative Biology | Computer Science - Computational Engineering, Finance, and Science | Mathematics - Group Theory
    arxiv: Quantitative Biology::Genomics | Quantitative Biology::Populations and Evolution
    acm: ComputingMethodologies_PATTERNRECOGNITION | MathematicsofComputing_DISCRETEMATHEMATICS | TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY

The search for similarity and dissimilarity measures on phylogenetic trees has been motivated by the computation of consensus trees, the search by similarity in phylogenetic databases, and the assessment of clustering results in bioinformatics. The transposition distanc... View more
  • References (19)
    19 references, page 1 of 2

    1. B. L. Allen, Mike A. Steel. “Subtree transfer operations and their induced metrics on evolutionary trees.” Ann. Combin., 5 (2001), 1-13.

    2. The American Institute of Mathematics. “Geometric models of biological phenomena.” http://www.aimath.org/WWN/geombio/geombio.pdf (2003).

    3. J. Bluis, D.-G. Shin. “Nodal distance algorithm: Calculating a phylogenetic tree comparison metric.” In Proc. 3rd IEEE Symposium on BioInformatics and BioEngineering (2003) 87-94.

    4. P. W. Diaconis, S. P. Holmes. “Matchings and phylogenetic trees.” Proc. Natl. Acad. Sci. USA, 95 (1998), 14600-14602.

    5. G. Estabrook, F. McMorris, C. Meacham. “Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units.” Syst. Zool., 34 (1985), 193-200.

    6. J. Handl, J. Knowles, D. B. Kell. “Computational cluster validation in post-genomic data analysis.” Bioinformatics, 21 (2005), 3201-3212.

    7. V. Morell. “TreeBASE: The roots of phylogeny.” Science, 273 (1996), 569-570. http://www.treebase.org

    8. R. D. M. Page. “Phyloinformatics: Towards a phylogenetic database.” In Data Mining in Bioinformatics, chapter 10 (Springer-Verlag, 2005), 219-241.

    9. D. Penny, M. D. Hendy. “The use of tree comparison metrics.” Syst. Zool., 34 (1985), 75-82, .

    10. W. H. Piel, M. J. Sanderson, M. J. Donoghue. “The small-world dynamics of tree networks and data mining in phyloinformatics.” Bioinformatics, 19 (2003), 1162-1168.

  • Metrics
    No metrics available
Share - Bookmark