GeDi: applying suffix arrays to increase the repertoire of detectable SNVs in tumour genomes

BMC Bioinformatics. 2020 Feb 5;21(1):45. doi: 10.1186/s12859-020-3367-3.

Abstract

Background: Current popular variant calling pipelines rely on the mapping coordinates of each input read to a reference genome in order to detect variants. Since reads deriving from variant loci that diverge in sequence substantially from the reference are often assigned incorrect mapping coordinates, variant calling pipelines that rely on mapping coordinates can exhibit reduced sensitivity.

Results: In this work we present GeDi, a suffix array-based somatic single nucleotide variant (SNV) calling algorithm that does not rely on read mapping coordinates to detect SNVs and is therefore capable of reference-free and mapping-free SNV detection. GeDi executes with practical runtime and memory resource requirements, is capable of SNV detection at very low allele frequency (<1%), and detects SNVs with high sensitivity at complex variant loci, dramatically outperforming MuTect, a well-established pipeline.

Conclusion: By designing novel suffix-array based SNV calling methods, we have developed a practical SNV calling software, GeDi, that can characterise SNVs at complex variant loci and at low allele frequency thus increasing the repertoire of detectable SNVs in tumour genomes. We expect GeDi to find use cases in targeted-deep sequencing analysis, and to serve as a replacement and improvement over previous suffix-array based SNV calling methods.

Keywords: Cancer; Genomics; SNV; Suffix array; Variant calling.

MeSH terms

  • Algorithms
  • Gene Frequency
  • Genetic Variation*
  • Genome*
  • High-Throughput Nucleotide Sequencing
  • Humans
  • Neoplasms / genetics*
  • Software*
  • Whole Genome Sequencing