Abstract
A wide range of metrics between phylogenetic trees are used in evolutionary molecular biology. They are typically based directly on the branching patterns and edge lengths represented by the trees. Metrics have recently been proposed which are based on the information content of distributions of genetic characters induced by the trees. We first show how these metrics lead to a change to the topology of the underlying tree space. Next we show via computational methods that the metrics are stable under changes to the Markov process used to generate characters, at least in the case of 5 taxa. As a result, a Gaussian process defined over the edges of trees can be used to compute the metrics, leading to a substantial computational efficiency over DNA nucleotide-valued Markov process models.
Acknowledging DFG HU 1575/7, DFG GK 2088, DFG SFB 1465 and the Niedersachsen Vorab of the Volkswagen Foundation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allen, Benjamin L., Steel, Mike: Subtree transfer operations and their induced metrics on evolutionary trees. Ann. Comb. 5(1), 1–15 (2001)
Billera, L., Holmes, S., Vogtmann, K.: Geometry of the space of phylogenetic trees. Adv. Appl. Math. 27, 733–767 (2001)
Sueli I.R. Costa, Sandra A. Santos, and Joao E. Strapasson. Fisher information distance: a geometrical reading. Discrete Applied Mathematics, 197:59–69, 2015
J. Felsenstein. Inferring phylogenies. Sinauer, 2004
Garba, M. K., Nye, T. M. W., Lueg, J., Huckemann, S. F.: Information geometry for phylogenetic trees. Journal of Mathematical Biology 82(3), 1–39 (2021). https://doi.org/10.1007/s00285-021-01553-x
Maryam K. Garba, Tom M. W. Nye, and Richard J. Boys. Probabilistic distances between trees. Syst. Bio., 67(2):320–327, 2018
T. H. Jukes and C. R. Cantor. Evolution of protein molecules. In Mammalian protein metabolism, pages 21–132. Elsevier, 1969
Lueg, J., Nye, T.M.W., Garba, M.K., Huckemann, S.F.: Phylogenetic wald spaces. In: Nielsen, F., Barbaresco, F. (eds.) GSI 2021, LNCS, vol. 12829, pp. 710–717. Springer, Heidelberg (2021)
Miller, E., Owen, M., Provan, J.S.: Polyhedral computational geometry for averaging metric phylogenetic trees. Adv. Appl. Math. 68, 51–91 (2015)
Rogers, J.S.: On the consistency of maximum likelihood estimation of phylogenetic trees from nucleotide sequences. Syst. Bio. 46(2), 354–357 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Garba, M.K., Nye, T.M.W., Lueg, J., Huckemann, S.F. (2021). Information Metrics for Phylogenetic Trees via Distributions of Discrete and Continuous Characters. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2021. Lecture Notes in Computer Science(), vol 12829. Springer, Cham. https://doi.org/10.1007/978-3-030-80209-7_75
Download citation
DOI: https://doi.org/10.1007/978-3-030-80209-7_75
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-80208-0
Online ISBN: 978-3-030-80209-7
eBook Packages: Computer ScienceComputer Science (R0)