ITD assembler: an algorithm for internal tandem duplication discovery from short-read sequencing data

BMC Bioinformatics. 2016 Apr 27:17:188. doi: 10.1186/s12859-016-1031-8.

Abstract

Background: Detection of tandem duplication within coding exons, referred to as internal tandem duplication (ITD), remains challenging due to inefficiencies in alignment of ITD-containing reads to the reference genome. There is a critical need to develop efficient methods to recover these important mutational events.

Results: In this paper we introduce ITD Assembler, a novel approach that rapidly evaluates all unmapped and partially mapped reads from whole exome NGS data using a De Bruijn graphs approach to select reads that harbor cycles of appropriate length, followed by assembly using overlap-layout-consensus. We tested ITD Assembler on The Cancer Genome Atlas AML dataset as a truth set. ITD Assembler identified the highest percentage of reported FLT3-ITDs when compared to other ITD detection algorithms, and discovered additional ITDs in FLT3, KIT, CEBPA, WT1 and other genes. Evidence of polymorphic ITDs in 54 genes were also found. Novel ITDs were validated by analyzing the corresponding RNA sequencing data.

Conclusions: ITD Assembler is a very sensitive tool which can detect partial, large and complex tandem duplications. This study highlights the need to more effectively look for ITD's in other cancers and Mendelian diseases.

Keywords: AML; Assembly; Cancer genetics; Clustering; Data mining; De Bruijn graphs; FLT3; Somatic mutations; Tandem duplication.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Exome
  • Exons
  • Humans
  • Leukemia, Myeloid, Acute / diagnosis
  • Leukemia, Myeloid, Acute / genetics*
  • Molecular Diagnostic Techniques
  • Mutation*
  • Tandem Repeat Sequences*
  • fms-Like Tyrosine Kinase 3 / genetics*

Substances

  • FLT3 protein, human
  • fms-Like Tyrosine Kinase 3