Recent advances in sequence assembly: Principles and applications

Publication Type:
Journal Article
Citation:
Briefings in Functional Genomics, 2017, 16 (6), pp. 361 - 378
Issue Date:
2017-11-01
Full metadata record
Files in This Item:
Filename Description Size
re.pdfPublished Version473.86 kB
Adobe PDF
© The Author 2017. Published by Oxford University Press. All rights reserved. The application of advanced sequencing technologies and the rapid growth of various sequence data have led to increasing interest in DNA sequence assembly. However, repeats and polymorphismoccur frequently in genomes, and each of these has different impacts on assembly. Further, many new applications for sequencing, such as metagenomics regarding multiple species, have emerged in recent years. These not only give rise to higher complexity but also prevent short-read assembly in an efficient way. This article reviews the theoretical foundations that underlie current mapping-based assembly and de novo-based assembly, and highlights the key issues and feasible solutions that need to be considered. It focuses on how individual processes, such as optimal k-mer determination and error correction in assembly, rely on intelligent strategies or high-performance computation. We also survey primary algorithms/software and offer a discussion on the emerging challenges in assembly.
Please use this identifier to cite or link to this item: