Mapping-free and assembly-free discovery of inversion breakpoints from raw NGS reads - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Mapping-free and assembly-free discovery of inversion breakpoints from raw NGS reads

Résumé

We propose a formal model and an algorithm for detecting inversion breakpoints without a reference genome, directly from raw NGS data. This model is characterized by a fixed size topological pattern in the de Bruijn Graph. We describe precisely the possible sources of false pos- itives and false negatives and we additionally propose a sequence-based filter giving a good trade-off between precision and recall of the method. We implemented these ideas in a prototype called TakeABreak. Ap- plied on simulated inversions in genomes of various complexity (from E. coli to a human chromosome dataset), TakeABreak provided promising results with a low memory footprint and a small computational time.
Fichier principal
Vignette du fichier
alcob_discoInv_submited_06_02_2014.pdf (815.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01063157 , version 1 (11-09-2014)
hal-01063157 , version 2 (13-11-2014)
hal-01063157 , version 3 (17-11-2014)

Identifiants

Citer

Claire Lemaitre, Liviu Ciortuz, Pierre Peterlongo. Mapping-free and assembly-free discovery of inversion breakpoints from raw NGS reads. Algorithms for Computational Biology, Jul 2014, Tarragona, Spain. pp.119-130, ⟨10.1007/978-3-319-07953-0_10⟩. ⟨hal-01063157v1⟩
373 Consultations
417 Téléchargements

Altmetric

Partager

More