Metrics for phylogenetic networks ii: Nodal and triplets metrics

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 6, Issue 3, 2009, Pages 454-469

  Cardona, Gabriel ^a   Llabrés, Mercè ^a   Rosselió, Francesc ^a   Valiente, Gabriel ^b  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Nodal distance; Partition distance; Phylogenetic network; Temporal representation; Time consistency; Tree child phylogenetic network; Triplets distance

Indexed keywords

NODAL DISTANCE; PARTITION DISTANCE; PHYLOGENETIC NETWORK; TEMPORAL REPRESENTATION; TIME CONSISTENCY; TREE-CHILD PHYLOGENETIC NETWORK; TRIPLETS DISTANCE;

METRIC SYSTEM;

TIME SERIES ANALYSIS;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; PHYLOGENY;

ALGORITHMS; MODELS, GENETIC; PHYLOGENY;

EID: 68649091938     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2008.127     Document Type: Article

References (24)

1. M. Baroni, C. Semple, and M. Steel, "Hybrids in Real Time," Systems Biology, vol.55, no.1, pp. 46-56, 2006. (Pubitemid 43308229)
2. J. Bluis and D.-G. Shin, "Nodal Distance Algorithm: Calculating a Phylogenetic Tree Comparison Metric," Proc. Third IEEE Symp. Bioinformatics and Bioeng., pp. 87-94, 2003.
3. G. Cardona, M. Llabres, F. Rossello, and G. Valiente, "A Distance Metric for a Class of Tree-Sibling Phylogenetic Networks," Bioinformatics, vol.24, no.13, pp. 1481-1488, 2008. (Pubitemid 351911699)
4. G. Cardona, M. Llabres, F. Rossello, and G. Valiente, "Metrics for Phylogenetic Networks III: Comparison of Metrics," in preparation, 2009.
5. G. Cardona, M. Llabres, F. Rossello, and G. Valiente, "Nodal Distances for Rooted Phylogenetic Trees," submitted for publication, 2008. Preprint available at arXiv:0806.2035v1 [q-bio.PE].
6. G. Cardona, M. Llabres, F. Rossello, and G. Valiente, "Path Lengths in Tree-Child Time Consistent Hybridization Networks," to be published, 2008. Preprint available at arXiv:0807.0087v1 [q-bio.PE].
7. G. Cardona, M. Llabres, F. Rossello, and G. Valiente, "Metrics for Phylogenetic Networks I: Generalizations of the Robinson-Foulds Metric," IEEE Trans. Computational Biology and Bioinformatics, vol.6, no.1, pp. 46-61, Jan.-Mar. 2009.
8. G. Cardona, F. Rossello, and G. Valiente, "Tripartitions Do Not Always Discriminate Phylogenetic Networks," Math. Biosciences, vol.211, no.2, pp. 356-370, 2008.
9. G. Cardona, F. Rossello, and G. Valiente, "Comparison of Tree-Child Phylogenetic Networks," IEEE Trans. Computational Biology and Bioinformatics, preprint, Dec. 2007, doi:10.1109/ TCBB.2007.70270.
10. D.E. Critchlow, D.K. Pearl, and C. Qian, "The Triples Distance for Rooted Bifurcating Phylogenetic Trees," Systems Biology, vol.45, no.3, pp. 323-334, 1996. (Pubitemid 126346357)
11. A.J. Dobson, "Comparing the Shapes of Trees," Combinatorial Mathematics, III, pp. 95-100, Springer, 1975.
12. J.S. Farris, "A Successive Approximations Approach to Character Weighting," Systems Zoology, vol.18, no.4, pp. 374-385, 1969.
13. J.S. Farris, "On Comparing the Shapes of Taxonomic Trees," Systems Zoology, vol.22, pp. 50-54, 1973.
14. J. Felsenstein, Inferring Phylogenies. Sinauer Assoc., 2004.
15. Y.-J. He, T.N.D. Huynh, J. Jansson, and W.-K. Sung, "Inferring Phylogenetic Relationships Avoiding Forbidden Rooted Triplets," J. Bioinformatics Computational Biology, vol.4, no.1, pp. 59-74, 2006. (Pubitemid 44508784)
16. J. Jansson, J.H.-K. Ng, K. Sadakane, and W.-K. Sung, "Rooted Maximum Agreement Supertrees," Algorithmica, vol.43, no.4, pp. 293-307, 2005. (Pubitemid 43018038)
17. J. Jansson, N.B. Nguyen, and W.-K. Sung, "Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network," SIAM J. Computational, vol.35, no.5, pp. 1098-1121, 2006. (Pubitemid 44599920)
18. J. Jansson and W.-K. Sung, "Inferring a Level-1 Phylogenetic Network from a Dense Set of Rooted Triplets," Theoretical and Computational Sciences, vol.363, no.1, pp. 60-68, 2006. (Pubitemid 44508784)
19. B.M.E. Moret, L. Nakhleh, T. Warnow, C.R. Linder, A. Tholse, A. Padolina,J.Sun,andR.Timme,"PhylogeneticNetworks: Modeling, Reconstructibility, and Accuracy," IEEE Trans. Computational Biology and Bioinformatics, vol.1, no.1, pp. 13-23, Jan.-Mar. 2004.
20. V. Moulton, M. Zuker, M. Steel, R. Pointon, and D. Penny, "Metrics on RNA Secondary Structures," J. Computational Biology, vol.7, nos. 1/2, pp. 277-292, 2000. (Pubitemid 30412175)
21. J.B. Phipps, "Dendrogram Topology," Systems Zoology, vol.20, no.3, pp. 306-308, 1971.
22. L. van Iersel, J. Keijsper, S. Kelk, L. Stougie, F. Hagen, and T. Boekhout, "Constructing Level-2 Phylogenetic Networks from Triplets," Proc. 12th Ann. Int'l Conf. Research in Computational Molecular Biology, pp. 450-462, 2008.
23. L. van Iersel and S. Kelk, "Constructing the Simplest Possible Phylogenetic Network from Triplets," Proc. 19th Int'l Symp. Algorithms and Computation, pp. 472-483, 2008.
24. W.T. Williams and H.T. Clifford, "On the Comparison of Two Classifications of the Same Set of Elements," Taxon, vol.20, no.4, pp. 519-522, 1971.