Assembler for de novo assembly of large genomes

Te Chin Chu, Chen Hua Lu, Tsunglin Liu, Greg C. Lee, Wen Hsiung Li, Arthur Chun Chieh Shih

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Assembling a large genome using next generation sequencing reads requires large computer memory and a long execution time. To reduce these requirements, we propose an extension-based assembler, called JR-Assembler, where J and R stand for "jumping" extension and read "remapping." First, it uses the read count to select good quality reads as seeds. Second, it extends each seed by a whole-read extension process, which expedites the extension process and can jump over short repeats. Third, it uses a dynamic back trimming process to avoid extension termination due to sequencing errors. Fourth, it remaps reads to each assembled sequence, and if an assembly error occurs by the presence of a repeat, it breaks the contig at the repeat boundaries. Fifth, it applies a less stringent extension criterion to connect low-coverage regions. Finally, it merges contigs by unused reads. An extensive comparison of JR-Assembler with current assemblers using datasets from small, medium, and large genomes shows that JR-Assembler achieves a better or comparable overall assembly quality and requires lower memory use and less central processing unit time, especially for large genomes. Finally, a simulation study shows that JR-Assembler achieves a superior performance on memory use and central processing unit time than most current assemblers when the read length is 150 bp or longer, indicating that the advantages of JR-Assembler over current assemblers will increase as the read length increases with advances in next generation sequencing technology.

Original languageEnglish
Pages (from-to)E3417-E3424
JournalProceedings of the National Academy of Sciences of the United States of America
Volume110
Issue number36
DOIs
Publication statusPublished - 2013 Sep 3

ASJC Scopus subject areas

  • General

Fingerprint Dive into the research topics of 'Assembler for de novo assembly of large genomes'. Together they form a unique fingerprint.

  • Cite this