Disentangled long-read de Bruijn graphs via optical maps

DOI10.4230/LIPICS.WABI.2017.1MaRDI QIDQ5111789zbMATH OpenOpenAlexFDO

Authors Bahar Alipanahi, Leena Salmela, Simon J. Puglisi, Martin D. Muggli, Christina Boucher

Publication date 27 May 2020

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2017/7661/pdf/LIPIcs-WABI-2017-1.pdf

zbMATH Keywords

optical mapsPacBiopositional de Bruijn graph

Mathematics Subject Classification ID

Computational methods for problems pertaining to biology (92-08) Protein sequences, DNA sequences (92D20)

Recommendations

• Fast and efficient Rmap assembly using the bi-labelled de Bruijn graph
• Kermit: guided long read assembly using coloured overlap graphs
• OMGS: optical map-based genome scaffolding
• From indexing data structures to de Bruijn graphs
• Safe and complete contig assembly via omnitigs

Cites work

• An Eulerian path approach to DNA fragment assembly
• Succinct de Bruijn graphs

Cited in

(2)

• Kermit: guided long read assembly using coloured overlap graphs
• Fast and efficient Rmap assembly using the bi-labelled de Bruijn graph

Describes a project that uses

Uses Software

• SPAdes
• SEQuel
• Canu
• QUAST
• Velvet
• ABySS
• OMBlast
• PBSIM
• Maligner

This page was built for publication: Disentangled long-read de Bruijn graphs via optical maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111789)