Mapsembler, targeted and micro assembly of large NGS datasets on a desktop computer

Pierre Peterlongo 1, * Rayan Chikhi 1
* Auteur correspondant
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : The analysis of next-generation sequencing data from large genomes is a timely research topic. Sequencers are producing billions of short sequence fragments from newly sequenced organisms. Computational methods for reconstructing whole genomes/transcriptomes (de novo assemblers) are typically employed to process such data. However, these methods require large memory resources and computation time. Many basic biological questions could be answered targeting specific information in the reads, thus avoiding complete assembly. We present Mapsembler, an iterative micro and targeted assembler which processes large datasets of reads on commodity hardware. Mapsembler checks for the presence of given regions of interest that can be constructed from reads and builds a short assembly around it, either as a plain sequence or as a graph, showing contextual structure. We introduce new algorithms to retrieve approximate occurrences of a sequence from reads and construct an extension graph. Among other results presented in this paper, Mapsembler enabled to retrieve previously described human breast cancer candidate fusion genes, and to detect new ones not previously known. Mapsembler is the first software that enables de novo discovery around a region of interest of repeats, SNPs, exon skipping, gene fusion, as well as other structural events, directly from raw sequencing reads. As indexing is localized, the memory footprint of Mapsembler is negligible. Mapsembler is released under the CeCILL license and can be freely downloaded from http://alcovna.genouest.org/mapsembler/.
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00784408
Contributeur : Ed. Bmc <>
Soumis le : lundi 4 février 2013 - 13:01:52
Dernière modification le : mardi 16 janvier 2018 - 15:54:20
Document(s) archivé(s) le : dimanche 5 mai 2013 - 06:00:09

Identifiants

Citation

Pierre Peterlongo, Rayan Chikhi. Mapsembler, targeted and micro assembly of large NGS datasets on a desktop computer. BMC Bioinformatics, BioMed Central, 2012, 13 (1), pp.48. 〈10.1186/1471-2105-13-48〉. 〈hal-00784408〉

Partager

Métriques

Consultations de la notice

564

Téléchargements de fichiers

1484