Event Type:

Mathematical Biology Seminar

Date/Time:

Thursday, March 12, 2015 - 12:00 to 13:00

Location:

WNGR 201

Guest Speaker:

Abstract:

Next generation sequencing technology has given modern researchers a tremendous new window on the richness of the worlds microbial ecosystems. The scale and complexity of the data generated by these metagenomic investigations is daunting, and requires the development of new analytic tools that are up to the task. We'll discuss a new such tool, based on de Bruijn graphs, which uses ideas from combinatorics and transportation optimization to give a detailed meaning to the distance between metagenomic data sets. We'll also describe the implementation of a speedy heuristic algorithm of its computation.