Journal of Mathematical Biology

, Volume 73, Issue 2, pp 283–303 | Cite as

Determining phylogenetic networks from inter-taxa distances

Article

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.

Keywords

Phylogenetic network Tree-child network Temporal network Distance methods 

Mathematics Subject Classification

05C85 68R10 

Notes

Acknowledgments

The authors thank Taoyang Wu for highlighting an oversight in the original statement of Theorem 1.1.

References

  1. 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–421MathSciNetCrossRefMATHGoogle Scholar
  2. Berry V, Bininda-Emonds ORP, Semple C (2013) Amalgamating source trees with different taxonomic levels. Syst Biol 62:231–249CrossRefGoogle Scholar
  3. Bordewich M, Evans G, Semple C (2006) Extending the limits of supertree methods. Ann Comb 10:31–51MathSciNetCrossRefMATHGoogle Scholar
  4. Cardona G, Rossello F, Valiente G (2009) Comparison of tree-child phylogenetic networks. IEEE/ACM Trans Comput Biol Bioinform 6:552–569CrossRefGoogle Scholar
  5. 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–598CrossRefGoogle Scholar
  6. Fitch WM, Margoliash E (1967) Construction of phylogenetic trees. Science 155:279–284CrossRefGoogle Scholar
  7. Gascuel O (1997) BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Mol Biol Evol 14:685–695CrossRefGoogle Scholar
  8. 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–649CrossRefGoogle Scholar
  9. Rzhetsky A, Nei M (1993) Theoretical foundation of the minimum-evolution method of phylogenetic inference. Mol Biol Evol 10:1073–1095Google Scholar
  10. Saitou N, Nei M (1987) The neighbor joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4:406–425Google Scholar
  11. Semple C, Steel M (2003) Phylogenetics. Oxford University Press, OxfordMATHGoogle Scholar
  12. Sokal RR, Michener CD (1958) A statistical method for evaluating systematic relationships. Univ Kansas Sci Bull 38:1409–1438Google Scholar
  13. Willson SJ (2012) Tree-average distances on certain phylogenetic networks have their weights uniquely determined. Algorithms Mol Biol 7:13CrossRefGoogle Scholar
  14. Willson SJ (2013) Reconstruction of certain phylogenetic networks from their tree-average distances. Bull Math Biol 75:1840–1878MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.School of Engineering Computer SciencesDurham UniversityDurhamUK
  2. 2.Biomathematics Research Centre, School of Mathematics and StatisticsUniversity of CanterburyChristchurchNew Zealand

Personalised recommendations