Advertisement

 

 

FMLRC: Hybrid long read error correction using an FM-index.

FMLRC: Hybrid long read error correction using an FM-index.
Author Information (click to view)

Wang JR, Holt J, McMillan L, Jones CD,


Wang JR, Holt J, McMillan L, Jones CD, (click to view)

Wang JR, Holt J, McMillan L, Jones CD,

Advertisement

BMC bioinformatics 2018 02 0919(1) 50 doi 10.1186/s12859-018-2051-3
Abstract
BACKGROUND
Long read sequencing is changing the landscape of genomic research, especially de novo assembly. Despite the high error rate inherent to long read technologies, increased read lengths dramatically improve the continuity and accuracy of genome assemblies. However, the cost and throughput of these technologies limits their application to complex genomes. One solution is to decrease the cost and time to assemble novel genomes by leveraging "hybrid" assemblies that use long reads for scaffolding and short reads for accuracy.

RESULTS
We describe a novel method leveraging a multi-string Burrows-Wheeler Transform with auxiliary FM-index to correct errors in long read sequences using a set of complementary short reads. We demonstrate that our method efficiently produces significantly more high quality corrected sequence than existing hybrid error-correction methods. We also show that our method produces more contiguous assemblies, in many cases, than existing state-of-the-art hybrid and long-read only de novo assembly methods.

CONCLUSION
Our method accurately corrects long read sequence data using complementary short reads. We demonstrate higher total throughput of corrected long reads and a corresponding increase in contiguity of the resulting de novo assemblies. Improved throughput and computational efficiency than existing methods will help better economically utilize emerging long read sequencing technologies.

Submit a Comment

Your email address will not be published. Required fields are marked *

four × 2 =

[ HIDE/SHOW ]