Analysis of genomic data from high throughput sequencing: concepts and basic methods

Eric Rivals 1, *
* Auteur correspondant
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : When a reference genome is available, analysis of Next Generation Sequencing (NGS) reads require to determine the plausible genomic position(s) for all reads. This computational step is termed mapping. This lecture will provide an overview of underlying concepts of the mapping question, algorithms, and pitfalls: alignment, approximate motif searching, filtration, and indexing data structures (like the Burrows Wheeler Transform). The impact of the read length, the background mapping probability, or sequencing errors on the results will be illustrated. This will lead us to present the most current mapping algorithms and their limitations; the results of a comparison will be presented. The cases of genomic and transcriptomic data will be considered in this regard, and finally the question of efficiency will be addressed. In a second time, we will give a short overview of concepts for assembly methods.
Type de document :
Communication dans un congrès
Eva-Maria GEIGL and Thierry GRANGE. Palaeogenomics Summer School, Oct 2011, Cargese, France. 2011, 〈https://sites.google.com/site/palaeogenomicssummerschool2011/〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00832551
Contributeur : Eric Rivals <>
Soumis le : lundi 10 juin 2013 - 23:09:46
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13

Identifiants

  • HAL Id : lirmm-00832551, version 1

Collections

Citation

Eric Rivals. Analysis of genomic data from high throughput sequencing: concepts and basic methods. Eva-Maria GEIGL and Thierry GRANGE. Palaeogenomics Summer School, Oct 2011, Cargese, France. 2011, 〈https://sites.google.com/site/palaeogenomicssummerschool2011/〉. 〈lirmm-00832551〉

Partager

Métriques

Consultations de la notice

71