Skip to Main content Skip to Navigation
Conference papers

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

Claire Lemaitre 1, * Liviu Ciortuz 2 Pierre Peterlongo 1
* Corresponding author
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : 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.
Complete list of metadatas

https://hal.inria.fr/hal-01063157
Contributor : Pierre Peterlongo <>
Submitted on : Thursday, September 11, 2014 - 2:59:27 PM
Last modification on : Tuesday, January 29, 2019 - 10:02:08 PM
Document(s) archivé(s) le : Friday, December 12, 2014 - 10:36:14 AM

File

alcob_discoInv_submited_06_02_...
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

23

Files downloads

79