Assembly improvements by read mapping and phasing - DUMAS - Dépôt Universitaire de Mémoires Après Soutenance Accéder directement au contenu
Mémoires Année : 2014

Assembly improvements by read mapping and phasing

Antoine Limasset

Résumé

Massively parallel DNA sequencing technologies are revolutionizing genomics research. Billions of short reads can be generated at low costs (Illumina launched in January 2014 its HiSeq X Ten Sequencer which delivers the first $1000 human genome at 30x coverage). This storm of genomic data calls for the development of scalable and accurate techniques. The difficulty of de novo assembly and limitation of sequencing techniques have led to dozens of assembly algorithms, none of which is perfect. Here we present a novel approach combining the sequence alignment and the assembly fields: a read mapping algorithm working on a De Bruijn graph instead of sequences named BGREAT (de Bruijn Graph REad mApping Tool). The main focus of this work was the scalability of the tools in both terms of memory usage and throughput. To this end we chose to study state-of-the-art low memory and efficient algorithms. This report will give a vision of the assembly and alignment fields, present the algorithm and it's actual implementation and finally study the results obtained and their implications.
Fichier principal
Vignette du fichier
mri20132014_submission_51.pdf (2.27 Mo) Télécharger le fichier
Loading...

Dates et versions

dumas-01088821 , version 1 (28-11-2014)

Licence

Paternité

Identifiants

  • HAL Id : dumas-01088821 , version 1

Citer

Antoine Limasset. Assembly improvements by read mapping and phasing. Computer Science [cs]. 2014. ⟨dumas-01088821⟩
208 Consultations
218 Téléchargements

Partager

Gmail Facebook X LinkedIn More