Literature DB >> 19760227

Nodal distances for rooted phylogenetic trees.

Gabriel Cardona1, Mercè Llabrés1,2, Francesc Rosselló3,4, Gabriel Valiente2,5.   

Abstract

Dissimilarity measures for (possibly weighted) phylogenetic trees based on the comparison of their vectors of path lengths between pairs of taxa, have been present in the systematics literature since the early seventies. For rooted phylogenetic trees, however, these vectors can only separate non-weighted binary trees, and therefore these dissimilarity measures are metrics only on this class of rooted phylogenetic trees. In this paper we overcome this problem, by splitting in a suitable way each path length between two taxa into two lengths. We prove that the resulting splitted path lengths matrices single out arbitrary rooted phylogenetic trees with nested taxa and arcs weighted in the set of positive real numbers. This allows the definition of metrics on this general class of rooted phylogenetic trees by comparing these matrices through metrics in spaces M(n)(R) of real-valued n x n matrices. We conclude this paper by establishing some basic facts about the metrics for non-weighted phylogenetic trees defined in this way using L(p) metrics on M(n)(R), with p [epsilon] R(>0).

Mesh:

Year:  2009        PMID: 19760227     DOI: 10.1007/s00285-009-0295-2

Source DB:  PubMed          Journal:  J Math Biol        ISSN: 0303-6812            Impact factor:   2.259


  5 in total

1.  TOPD/FMTS: a new software to compare phylogenetic trees.

Authors:  Pere Puigbò; Santiago Garcia-Vallvé; James O McInerney
Journal:  Bioinformatics       Date:  2007-04-25       Impact factor: 6.937

2.  Encoding phylogenetic trees in terms of weighted quartets.

Authors:  Stefan Grünewald; Katharina T Huber; Vincent Moulton; Charles Semple
Journal:  J Math Biol       Date:  2007-09-21       Impact factor: 2.259

3.  An algorithm to equiprobably generate all directed trees with kappa labeled terminal nodes and unlabeled interior nodes.

Authors:  N L Oden; K T Shao
Journal:  Bull Math Biol       Date:  1984       Impact factor: 1.758

4.  On the similarity of dendrograms.

Authors:  M S Waterman; T F Smith
Journal:  J Theor Biol       Date:  1978-08-21       Impact factor: 2.691

Review 5.  Computational cluster validation in post-genomic data analysis.

Authors:  Julia Handl; Joshua Knowles; Douglas B Kell
Journal:  Bioinformatics       Date:  2005-05-24       Impact factor: 6.937

  5 in total
  7 in total

1.  Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions.

Authors:  Damian Bogdanowicz; Krzysztof Giaro
Journal:  J Comput Biol       Date:  2017-02-08       Impact factor: 1.479

2.  Genome-wide comparative analysis of phylogenetic trees: the prokaryotic forest of life.

Authors:  Pere Puigbò; Yuri I Wolf; Eugene V Koonin
Journal:  Methods Mol Biol       Date:  2012

3.  A partial order and cluster-similarity metric on rooted phylogenetic trees.

Authors:  Michael Hendriksen; Andrew Francis
Journal:  J Math Biol       Date:  2020-02-17       Impact factor: 2.259

4.  A Linear Time Solution to the Labeled Robinson-Foulds Distance Problem.

Authors:  Samuel Briand; Christophe Dessimoz; Nadia El-Mabrouk; Yannis Nevers
Journal:  Syst Biol       Date:  2022-10-12       Impact factor: 9.160

5.  Linear-time algorithms for phylogenetic tree completion under Robinson-Foulds distance.

Authors:  Mukul S Bansal
Journal:  Algorithms Mol Biol       Date:  2020-04-13       Impact factor: 1.405

6.  Cophenetic metrics for phylogenetic trees, after Sokal and Rohlf.

Authors:  Gabriel Cardona; Arnau Mir; Francesc Rosselló; Lucía Rotger; David Sánchez
Journal:  BMC Bioinformatics       Date:  2013-01-16       Impact factor: 3.169

7.  A generalized Robinson-Foulds distance for labeled trees.

Authors:  Samuel Briand; Christophe Dessimoz; Nadia El-Mabrouk; Manuel Lafond; Gabriela Lobinska
Journal:  BMC Genomics       Date:  2020-11-18       Impact factor: 3.969

  7 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.