Compareads: comparing huge metagenomic experiments

Nicolas Maillet 1 Claire Lemaitre 1 Rayan Chikhi 1 Dominique Lavenier 1 Pierre Peterlongo 1
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Background: Nowadays, metagenomic sample analyses are mainly achieved by comparing them with a priori knowledge stored in data banks. Even if powerful, such approaches do not allow to exploit unknown and/or "unculturable" species, for instance estimated at 99% for Bacteria. Methods: This work introduces Compareads, a de novo comparative metagenomic approach that returns the reads that are similar between two possibly metagenomic datasets generated by High Throughput Sequencers. One originality of this work consists in its ability to deal with huge datasets. The second main contribution presented in this paper is the design of a probabilistic data structure based on Bloom filters enabling to index millions of reads with a limited memory footprint and a controlled error rate. Results: We show that Compareads enables to retrieve biological information while being able to scale to huge datasets. Its time and memory features make Compareads usable on read sets each composed of more than 100 million Illumina reads in a few hours and consuming 4Gb of memory, and thus usable on today's personal computers. Conclusion: Using a new data structure, Compareads is a practical solution for comparing de novo huge metagenomic samples. Compareads is released under the CeCILL license and can be freely downloaded from http://alcovna.genouest.org/compareads/.
Type de document :
Communication dans un congrès
RECOMB Comparative Genomics 2012, Oct 2012, Niterói, Brazil. 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00720951
Contributeur : Pierre Peterlongo <>
Soumis le : jeudi 26 juillet 2012 - 11:39:54
Dernière modification le : mercredi 2 août 2017 - 10:08:24
Document(s) archivé(s) le : samedi 27 octobre 2012 - 02:31:22

Fichier

compareads_recomb_cg.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00720951, version 1

Citation

Nicolas Maillet, Claire Lemaitre, Rayan Chikhi, Dominique Lavenier, Pierre Peterlongo. Compareads: comparing huge metagenomic experiments. RECOMB Comparative Genomics 2012, Oct 2012, Niterói, Brazil. 2012. 〈hal-00720951〉

Partager

Métriques

Consultations de
la notice

530

Téléchargements du document

819