A resource-frugal probabilistic dictionary and applications in (meta)genomics - Université Pierre et Marie Curie Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

A resource-frugal probabilistic dictionary and applications in (meta)genomics

Résumé

Genomic and metagenomic fields, generating huge sets of short genomic sequences, brought their own share of high performance problems. To extract relevant pieces of information from the huge data sets generated by current sequencing techniques , one must rely on extremely scalable methods and solutions. Indexing billions of objects is a task considered too expensive while being a fundamental need in this field. In this paper we propose a straightforward indexing structure that scales to billions of element and we propose two direct applications in genomics and metagenomics. We show that our proposal solves problem instances for which no other known solution scales up. We believe that many tools and applications could benefit from either the fundamental data structure we provide or from the applications developed from this structure.
Fichier principal
Vignette du fichier
commet_linked_PSC2016.pdf (351.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01386744 , version 1 (24-10-2016)

Identifiants

Citer

Camille Marchet, Antoine Limasset, Lucie Bittner, Pierre Peterlongo. A resource-frugal probabilistic dictionary and applications in (meta)genomics. Prageu Stringology Conference , Aug 2016, Prague, Czech Republic. ⟨hal-01386744⟩
205 Consultations
151 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More