Seminars & Events

Mathematics and Computer Science Division
"CANCELED: Streaming lossy compression of biological sequence data using probabilistic data structures"

DATE: October 2, 2012
TIME: 10:30 AM - 11:30 AM
SPEAKER: Titus Brown
LOCATION: CANCELED: Bldg 240 Seminar Room 4301, Argonne National Laboratory
HOST: Folker Meyer

Description:
In recent years, next-generation DNA sequencing capacity has completely outstripped our ability to computationally digest the resulting volume of data. Driven by the need to actually analyze the data, our lab has developed a suite
of novel data structures and algorithms for graph compression and data reduction; in addition to being darned efficient on their own, our approaches make use of probabilistic data structures that enable substantially lower memory usage than the best possible exact approach. Using these approaches we have been able to scale de novo data assembly approaches down to cloud computing infrastructure, and we have also completed some of the largest de novo assemblies of metagenomes ever done. Last but not least, these approaches show the way to essentially infinite de novo assembly of environmental
microbial data.

Save the event to your calendar [schedule.ics]