Abstract
De novo genome assembly is the process of stitching short DNA sequences to generate longer DNA sequences, without using any reference sequence for alignment. It enables high-throughput genome sequencing and thus accelerates the discovery of new genomes. In this paper, we present a toolkit, called PPA-assembler, for de novo genome assembly in a distributed setting. The operations in our toolkit provide strong performance guarantees, and can be assembled to implement various sequencing strategies. PPA-assembler adopts the popular de Bruijn graph based approach for sequencing, and each operation is implemented as a program in Google's Pregel framework which can be easily deployed in a generic cluster. Experiments on large real and simulated datasets demonstrate that PPA-assembler is much more efficient than the state-of-the-arts while providing comparable sequencing quality. PPA-assembler has been open-sourced at https://github.com/yaobaiwei/PPA-Assembler.
Funding Information
  • NSF OAC (1755464)
  • NSF DGE (1723250)
  • ITF (6904945)
  • GRF (14222816)
  • NIH/NCATS (U54TR002731)
  • NCI/NIH/DHHS (U01CA223976)
  • National Institute on Minority Health and Health Disparities (U54MD000502)
  • National Human Genome Research Institute (3U01HG007301-06S1)
  • AHA (17IF33890015)

This publication has 30 references indexed in Scilit: