Student Probability Seminar

Probability Models Arising in De Novo Genome Assembly Problem

Speaker: Mikhail Dvorkin, Algorithmic Biology Lab, St. Petersburg Academic University

Location: Warren Weaver Hall 512

Date: Friday, November 4, 2011, 3:30 p.m.


Genome assembly is the process of reconstructing a very long genome (a string over the alphabet {A, C, G, T}) from its short known substrings called reads, some of which may contain errors. We will discuss underlying models, and discover a heuristic to reduce the size of the graph corresponding to the reads.