Symbiose Project Team - INRIA/Irisa © 2007 - 2008


Jeudi 30 Septembre: Pavlos Antoniou (Symbiose - INRIA)
Written by Pierre PETERLONGO   

Practical and efficient algorithms for sequences derived from high throughput sequencing technologies.

Jeudi 30 Septembre, 10h30, Salle Aurigny

 

Slides: http://www.irisa.fr/symbiose/people/ppeterlongo/slides_seminaires_symbiose/presentation_antoniou_2010_09_30.pdf

Novel high throughput sequencing technology methods have redefined the way genome sequencing is performed. They are able to produce millions of short sequences (reads) in a single experiment and with a much lower cost than previous sequencing methods. We design and analyze algorithms for processing and classifying high throughput sequences and in particular, we address the problem of efficiently mapping millions of short patterns to a reference genome. We present fast, efficient and practical algorithms, that make use of word-level parallelism by compacting strings into single computer words, to solve the Massive Exact and Approximate Unique Pattern Matching problem for sequences derived from high throughput technologies.

 

 

 


http://www.irisa.fr/symbiose

Powered by Joomla!

Generated:Sat, 18 Nov 2017 03:38:43 +0100