T289 New Approaches to Phylogenetic Paleobiology

Wednesday, 28 September 2016
8:00 AM - 12:00 PM
Mile High Ballroom 4AB

THE SPACE OF SAMPLED ANCESTOR TREES

Paper number: T289-7
Program: Technical Sessions
Time: 9:30 AM – 9:45 AM

Authors

Abstract

With phylogenetic methods being employed in various areas of science, the information carried by the tree may have substantially different meanings. Examples include gene trees, species trees, transmission trees, language trees, etc. In many of these applications, the information about the ancestry relationship explicitly presents in the data and often is an objective for phylogenetic *sampled ancestor tree* inference. Main examples include trees with fossils and transmission trees.

An important property that distinguishes a sampled ancestor tree from a classical phylogenetic tree is that the taxa are allowed to be internal nodes of the tree. For example the information that a particular fossil taxon is ancestral to a particular contemporary taxon can be expressed in a sampled ancestor tree but not in a classical tree.

Surprisingly little is known about sampled ancestor trees from computational and mathematical point of view. Indeed, there exists no standard coordinate system for this type of trees. This poor understanding leads us to major problems with computational tree inference: MCMC methods lack efficient navigation algorithms, comparison methods lack a sound metric, and statistical summaries lack consistency. The key obstacle for solving these problems is the dimensionality of the trees.

In this work, we suggest an approach to fill this gap by providing a novel coordinate system for phylogenetic sampled ancestor trees. This system scales naturally from continuous to discrete trees by hierarchically approximating continuous time by discrete time segments. Although elementary moves between trees are inherited from the NNI move, geometric and algorithmic properties of the moves are greatly different.

In this talk, I will introduce the coordinate system and motivate it by popular applications in computational phylogenetics. I will compare the system with classical phylogenetic trees and demonstrate its algorithmic and statistical potential. I will finish by outlining possible directions for future research.

Geological Society of America Abstracts with Programs. Vol. 48, No. 7

doi: 10.1130/abs/2016AM-278339

© Copyright 2016 The Geological Society of America (GSA), all rights reserved. Permission is hereby granted to the author(s) of this abstract to reproduce and distribute it freely, for noncommercial purposes. Permission is hereby granted to any individual scientist to download a single copy of this electronic file and reproduce up to 20 paper copies for noncommercial purposes advancing science and education, including classroom use, providing all reproductions include the complete content shown here, including the author information. All other forms of reproduction and/or transmittal are prohibited without written permission from GSA Copyright Permissions.