Topology, Geometry and Data Seminar - Anastasios Stefanou

September 13, 2018
Tuesday, September 18, 2018 - 4:10pm to 5:10pm
Cockins Hall 240
Anastasios Stefanou

Title: Interleavings on Phylogenetics Trees

Speaker: Anastasios Stefanou (Ohio State University)

Abstract: There are many metrics available to compare phylogenetic trees since this is a fundamental task in computational biology. In this talk, I will discuss one such metric, the `$\ell^{\infty}$-cophenetic metric introduced by Cardona et al. This metric works by representing a phylogenetic tree with n labeled leaves as a point in $R^{n(n+1)/2}$ known as the cophenetic vector, then comparing the two resulting Euclidean points using the `$\ell^{\infty}$- distance. Meanwhile, the interleaving distance is a formal categorical construction generalized from the definition of Chazal et al., originally introduced to compare persistence modules arising from the field of topological data analysis. I will show that the `$\ell^{\infty}$-cophenetic metric is an example of an interleaving distance. To do this I will define phylogenetic trees with n leaves as a subcategory of merge trees with some additional structure and show that this category embedds on the poset $R^{n(n+1)/2}$. Finally I will discuss a follow up work, i.e. interleavings on phylogenetic networks.

Seminar URLhttps://tgda.osu.edu/activities/tdga-seminar/

S M T W T F S
 
 
 
 
1
 
2
 
3
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
 
12
 
13
 
14
 
15
 
16
 
17
 
18
 
19
 
20
 
21
 
22
 
23
 
24
 
25
 
26
 
27
 
28
 
29
 
30