Date |
Mar 17, 2015 |
Speaker |
Gregory Kucherov
|
Title |
Efficient index-based filtering for NGS read processing
|
Abstract |
Next-generation sequencing (NGS) machines generate gigabytes of DNA
sequence data in a single run. This data has then to be efficiently
stored and retrieved to support several main tasks, such as read mapping
or genome assembly. These issues have been subject of a great deal of
work for the last years. In this talk, we will briefly survey several
key techniques and data structures used by algorithms dealing with NGS
data. We will particularly focus on the filtering technique and present
a new filtering scheme for an efficient computation of overlaps of
sequences within a large dataset. The latter is an essential step in
some methods of genome assembly, as well as in some other applications.
|
|