Abstract
We consider the problem of determining the topological structure of a phylogenetic network given only information about the path-length distances between taxa. In particular, one of the main results of the paper shows that binary tree-child networks are essentially determined by such information.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aho AV, Sagiv Y, Szymanski TG, Ullman JD (1981) Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. SIAM J Comput 10:405–421
Berry V, Bininda-Emonds ORP, Semple C (2013) Amalgamating source trees with different taxonomic levels. Syst Biol 62:231–249
Bordewich M, Evans G, Semple C (2006) Extending the limits of supertree methods. Ann Comb 10:31–51
Cardona G, Rossello F, Valiente G (2009) Comparison of tree-child phylogenetic networks. IEEE/ACM Trans Comput Biol Bioinform 6:552–569
Desper R, Gascuel O (2004) Theoretical foundation of the balanced minimum evolution method of phylogenetic inference and its relationship to weighted least-squares tree fitting. Mol Biol Evol 21:587–598
Fitch WM, Margoliash E (1967) Construction of phylogenetic trees. Science 155:279–284
Gascuel O (1997) BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Mol Biol Evol 14:685–695
Huber KT, van Iersel L, Kelk S, Suchecki R (2011) A practical algorithm for reconstructing level-1 phylogenetic networks. IEEE/ACM Trans Comput Biol Bioinform 8:635–649
Rzhetsky A, Nei M (1993) Theoretical foundation of the minimum-evolution method of phylogenetic inference. Mol Biol Evol 10:1073–1095
Saitou N, Nei M (1987) The neighbor joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4:406–425
Semple C, Steel M (2003) Phylogenetics. Oxford University Press, Oxford
Sokal RR, Michener CD (1958) A statistical method for evaluating systematic relationships. Univ Kansas Sci Bull 38:1409–1438
Willson SJ (2012) Tree-average distances on certain phylogenetic networks have their weights uniquely determined. Algorithms Mol Biol 7:13
Willson SJ (2013) Reconstruction of certain phylogenetic networks from their tree-average distances. Bull Math Biol 75:1840–1878
Acknowledgments
The authors thank Taoyang Wu for highlighting an oversight in the original statement of Theorem 1.1.
Author information
Authors and Affiliations
Corresponding author
Additional information
C. Semple was supported by the Allan Wilson Centre, and the New Zealand Marsden Fund.
Rights and permissions
About this article
Cite this article
Bordewich, M., Semple, C. Determining phylogenetic networks from inter-taxa distances. J. Math. Biol. 73, 283–303 (2016). https://doi.org/10.1007/s00285-015-0950-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00285-015-0950-8