A metric on the space of reduced phylogenetic networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 7, Issue 2, 2010, Pages 218-222

  Nakhleh, Luay ^a  

^a Rice University   (United States)

Author keywords

Indistinguishability; Metric; Phylogenetic network; Phylogeny; Reduced phylogenetic network

Indexed keywords

DIRECTED GRAPHS; EVOLUTIONARY HISTORY; INDISTINGUISHABILITY; PHYLOGENETIC NETWORKS; TIME POLYNOMIALS;

BIOLOGY;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; EVOLUTION; METHODOLOGY; PHYLOGENY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION; MODELS, GENETIC; PHYLOGENY;

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

References (13)

1. D. Robinson and L. Foulds, "Comparison of Phylogenetic Trees Math. Biosciences, vol.53, pp. 131-147, 1981.
2. L. Nakhleh, T. Warnow, and C. Linder, "Reconstructing Reticulate Evolution in Species-Theory and Practice Proc. Eighth Ann. Int'l Conf. Computational Molecular Biology, pp. 337-346, 2004.
3. H. Bunke and K. Shearer, "A Graph Distance Metric Based on the Maximal Common Subgraph Pattern Recognition Letters, vol.19, pp. 255-259, 1998.
4. H. Bunke, X. Jiang, and A. Kandel, "On the Minimum Common Supergraph of Two Graphs Computing, vol.65, pp. 13-25, 2000.
5. L. Nakhleh, J. Sun, T. Warnow, R. Linder, B. Moret, and A. Tholse, "Towards the Development of Computational Tools for Evaluating Phylogenetic Network Reconstruction Methods Proc. Eighth Pacific Symp. Biocomputing, pp. 315-326, 2003.
6. B. Moret, L. Nakhleh, T. Warnow, C. Linder, A. Tholse, A. Padolina, J. Sun, and R. Timme, "Phylogenetic Networks: Modeling, Reconstructibility, and Accuracy IEEE/ACM Trans. Computational Biology and Bioinformatics, vol.1, no.1, pp. 13-23, Jan.-Mar. 2004.
7. M. Baroni, C. Semple, and M. Steel, "A Framework for Representing Reticulate Evolution Annals of Combinatorics, vol.8, pp. 391-408, 2004.
8. G. Cardona, F. Rosselló , and G. Valiente, "Tripartitions Do Not Always Discriminate Phylogenetic Networks Math. Biosciences, vol.211, no.2, pp. 356-370, 2008.
9. G. Cardona, M. Llabrés, F. Rosselló , and G. Valiente, "A Distance Metric for a Class of Tree-Sibling Phylogenetic Networks Bioinformatics, vol.24, no.13, pp. 1481-1488, 2008.
10. G. Cardona, M. Llabrés, F. Rosselló , and G. Valiente, "Metrics for Phylogenetic Networks I: Generalizations of the Robinson-Foulds Metric IEEE/ACM Trans. Computational Biology and Bioinformatics, vol.6, no.1, pp. 46-61, Jan.-Mar. 2009.
11. G. Cardona, F. Rosselló , and G. Valiente, "Comparison of Tree- Child Phylogenetic Networks IEEE/ACM Trans. Computational Biology and Bioinformatics, vol.6, no.4, pp. 552-569, Oct.-Dec. 2009.
12. G. Cardona, M. Llabrés, F. Rosselló , and G. Valiente, "Metrics for Phylogenetic Networks II: Nodal and Triplets Metrics IEEE/ ACM Trans. Computational Biology and Bioinformatics, vol.6, no.3, pp. 454-469, July-Sept. 2009.
13. F. Restle, "A Metric and an Ordering on Sets Psychometrika, vol.24, no.3, pp. 207-220, 1959.