Event Detail

Event Type: 
Graduate Student Summer Seminar
Wednesday, August 10, 2016 - 14:30 to 15:30
Kidder 364

The weighted and unweighted Unifrac distances give biologists an important tool in assessing if two biological communities differ. Unfortunately, this tool does not supply any information as to how those communities differ. Utilizing the equivalence of the Unifrac distance to the earth mover's distance on a phylogenetic gives a method for both computing the Unifrac distance in linear time, as well as determining those constituents of a community most responsible for dissimilarity. We present a novel algorithm for the computation of the earth mover's distance on a tree, demonstrate its application to the Unifrac metric and present some preliminary results on applying this tool to human microbiome datasets.