Tree-average distances on certain phylogenetic networks have their weights uniquely determined

Algorithms for Molecular Biology

Volumn 7, Issue 1, 2012, Pages

  Willson, Stephen J ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

Digraph; Distance; Hybrid; Metric; Network; Normal network; Phylogeny; Tree child

Indexed keywords

EID: 84860903297     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-7-13     Document Type: Article

References (23)

1. Bandelt H-J, Dress A. Split decomposition: a new and useful approach to phylogenetic analysis of distance data. Molecular Phylogenetics and Evolution 1992, 1:242-252. 10.1016/1055-7903(92)90021-8, 1342941.
2. Baroni M, Semple C, Steel M. A framework for representing reticulate evolution. Annals of Combinatorics 2004, 8:391-408.
3. Moret BME, Nakhleh L, Warnow T, Linder CR, Tholse A, Padolina A, Sun J, Timme R. Phylogenetic networks: modeling, reconstructibility, and accuracy. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2004, 1:13-23. 10.1109/TCBB.2004.10, 17048405.
4. Nakhleh L, Warnow T, Linder CR. Reconstructing reticulate evolution in species-theory and practice. Proceedings of the Eighth Annual International Conference on Computational Molecular Biology (RECOMB '04 March 27-31, 2004 2004, 337-346. San Diego, California), ACM, New York, Bourne PE, Gusfield D.
5. Huson D, Rupp R, Scornavacca C. Phylogenetic Networks: Concepts, Algoriithms and Applications 2010, Cambridge, Cambridge University Press.
6. Felsenstein J. Inferring Phylogenies 2004, Sunderland, Massachusetts, Sinauer.
7. Jukes TH, Cantor CR. Evolution of protein molecules. Evolution of Life: Fossils, Molecules, and Culture 1969, 79-95. Springer-Verlag, Tokyo, S Osawa, Honjo T.
8. Kimura M. A simple model for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. Journal of Molecular Evolution 1980, 16:111-120. 10.1007/BF01731581, 7463489.
9. Hasegawa M, Kishino H, Yano K. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol 1985, 22(1985):160-174.
10. Lake JA. Reconstructing evolutionary trees from DNA and protein sequences: Paralinear distances. Proc Natl Acad Sci USA 1994, 91(1994):1455-1459. 43178, 8108430.
11. Steel MA. Recovering a tree from the leaf colorations it generates under a Markov model. Appl Math Lett 1994, 7(2):19-23.
12. Saitou N, Nei M. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution 1987, 4:406-425.
13. Desper R, Gascuel O. Fast and accurate phylogeny reconstrution algorihms based on the minimum-evolution principle. Journal of Computational Biology 2002, 9(5):687-705. 10.1089/106652702761034136, 12487758.
14. Desper R, Gascuel O. Theoretical foundation of the balanced minimum evolution method of phylogenetic inference and its relationship to weighted least-squares tree fitting. Molecultar Biology and Evolution 2004, 21(3):587-598.
15. Huson D. SplitsTree: analyzing and visualizing evolutionary data. Bioinformatics 1998, 14(10):68-73.
16. Wang L, Zhang K, Zhang L. Perfect phylogenetic networks with recombination. Journal of Computational Biology 2001, 8:69-78. 10.1089/106652701300099119, 11339907.
17. Gusfield D, Eddhu S, Langley C. Optimal, efficient reconstruction of phylogenetic networks with constrained recombination. Journal of Bioinformatics and Computational Biology 2004, 2:173-213. 10.1142/S0219720004000521, 15272438.
18. Wang L, Ma B, Li M. Fixed topology alignment with recombination. Discrete Applied Mathematics 2000, 104(1-3):281-300.
19. Choy C, Jansson J, Sadakane K, Sung W-K. Computing the maximum agreement of phylogenetic networks. Theoretical Computer Science 2005, 335(1):93-107.
20. Iersel LJJV, Keijsper JCM, Kelk SM, Stougie L, Hagen F, Boekhout T. Constructing level-2 phylogenetic networks from triplets. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2009, 6(43):667-681.
21. Cardona G, Rosselló F, Valiente G. Comparison of tree-child phylogenetic networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2009, 6(4):552-569.
22. Willson SJ. Properties of normal phylogenetic networks. Bulletin of Mathematical Biology 2010, 72:340-358. 10.1007/s11538-009-9449-z, 19789927.
23. Semple C, Steel M. Phylogenetics 2003, Oxford University Press, Oxford.