PLoS Computational Biology (Aug 2019)

Integrating Hi-C links with assembly graphs for chromosome-scale assembly.

  • Jay Ghurye,
  • Arang Rhie,
  • Brian P Walenz,
  • Anthony Schmitt,
  • Siddarth Selvaraj,
  • Mihai Pop,
  • Adam M Phillippy,
  • Sergey Koren

DOI
https://doi.org/10.1371/journal.pcbi.1007273
Journal volume & issue
Vol. 15, no. 8
p. e1007273

Abstract

Read online

Long-read sequencing and novel long-range assays have revolutionized de novo genome assembly by automating the reconstruction of reference-quality genomes. In particular, Hi-C sequencing is becoming an economical method for generating chromosome-scale scaffolds. Despite its increasing popularity, there are limited open-source tools available. Errors, particularly inversions and fusions across chromosomes, remain higher than alternate scaffolding technologies. We present a novel open-source Hi-C scaffolder that does not require an a priori estimate of chromosome number and minimizes errors by scaffolding with the assistance of an assembly graph. We demonstrate higher accuracy than the state-of-the-art methods across a variety of Hi-C library preparations and input assembly sizes. The Python and C++ code for our method is openly available at https://github.com/machinegun/SALSA.