Affiliation:
1. Department of Mathematics, Simon Fraser University , 8888 University Drive, Burnaby, BC V5A 1S6, Canada
Abstract
Abstract
Phylogenetic trees are a central tool in many areas of life science and medicine. They demonstrate evolutionary patterns among species, genes, and patterns of ancestry among sets of individuals. The tree shapes and branch lengths of phylogenetic trees encode evolutionary and epidemiological information. To extract information from tree shapes and branch lengths, representation and comparison methods for phylogenetic trees are needed. Representing and comparing tree shapes and branch lengths of phylogenetic trees are challenging, for a tree shape is unlabeled and can be displayed in numerous different forms, and branch lengths of a tree shape are specific to edges whose positions vary with respect to the displayed forms of the tree shape. In this article, we introduce representation and comparison methods for rooted unlabeled phylogenetic trees based on a tree lattice that serves as a coordinate system for rooted binary trees with branch lengths and a graph polynomial that fully characterizes tree shapes. We show that the introduced tree representations and metrics provide distance-based likelihood-free methods for tree clustering, parameter estimation, and model selection and apply the methods to analyze phylogenies reconstructed from virus sequences. [Graph polynomial; likelihood-free inference; phylogenetics; tree lattice; tree metrics.]
Funder
Federal Government of Canada’s Canada 150 Research Chair program
Publisher
Oxford University Press (OUP)
Subject
Genetics,Ecology, Evolution, Behavior and Systematics
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献