TIGRA: a Targeted Iterative Graph Routing Assembler for Breakpoint Assembly

Overview

Journal Genome Res

Specialty Genetics

Date 2013 Dec 6

PMID 24307552

Citations 46

Authors

Ken Chen

Lei Chen

Xian Fan

John Wallis

Li Ding

George Weinstock

Affiliations

Soon will be listed here.

Abstract

Recent progress in next-generation sequencing has greatly facilitated our study of genomic structural variation. Unlike single nucleotide variants and small indels, many structural variants have not been completely characterized at nucleotide resolution. Deriving the complete sequences underlying such breakpoints is crucial for not only accurate discovery, but also for the functional characterization of altered alleles. However, our current ability to determine such breakpoint sequences is limited because of challenges in aligning and assembling short reads. To address this issue, we developed a targeted iterative graph routing assembler, TIGRA, which implements a set of novel data analysis routines to achieve effective breakpoint assembly from next-generation sequencing data. In our assessment using data from the 1000 Genomes Project, TIGRA was able to accurately assemble the majority of deletion and mobile element insertion breakpoints, with a substantively better success rate and accuracy than other algorithms. TIGRA has been applied in the 1000 Genomes Project and other projects and is freely available for academic use.

Citing Articles

CSV-Filter: a deep learning-based comprehensive structural variant filtering method for both short and long reads.

Xia Z, Xiang W, Wang Q, Li X, Li Y, Gao J Bioinformatics. 2024; 40(9).

PMID: 39240375 PMC: 11419953. DOI: 10.1093/bioinformatics/btae539.

Deletion variants calling in third-generation sequencing data based on a dual-attention mechanism.

Wang H, Li C, Yu X, Gao J Brief Bioinform. 2024; 25(4).

PMID: 38851298 PMC: 11162298. DOI: 10.1093/bib/bbae269.

From tradition to innovation: conventional and deep learning frameworks in genome annotation.

Chen Z, Ain N, Zhao Q, Zhang X Brief Bioinform. 2024; 25(3).

PMID: 38581418 PMC: 10998533. DOI: 10.1093/bib/bbae138.

The evolution of two transmissible cancers in Tasmanian devils.

Stammnitz M, Gori K, Kwon Y, Harry E, Martin F, Billis K Science. 2023; 380(6642):283-293.

PMID: 37079675 PMC: 7614631. DOI: 10.1126/science.abq6453.

TLsub: A transfer learning based enhancement to accurately detect mutations with wide-spectrum sub-clonal proportion.

Zheng T Front Genet. 2022; 13:981269.

PMID: 36482899 PMC: 9723383. DOI: 10.3389/fgene.2022.981269.

References

Rausch T, Zichner T, Schlattl A, Stutz A, Benes V, Korbel J . DELLY: structural variant discovery by integrated paired-end and split-read analysis. Bioinformatics. 2012; 28(18):i333-i339. PMC: 3436805. DOI: 10.1093/bioinformatics/bts378. View

Zhu M, Need A, Han Y, Ge D, Maia J, Zhu Q . Using ERDS to infer copy-number variants in high-coverage genomes. Am J Hum Genet. 2012; 91(3):408-21. PMC: 3511991. DOI: 10.1016/j.ajhg.2012.07.004. View

Handsaker R, Korn J, Nemesh J, McCarroll S . Discovery and genotyping of genome structural polymorphism by sequencing on a population scale. Nat Genet. 2011; 43(3):269-76. PMC: 5094049. DOI: 10.1038/ng.768. View

Ding L, Ellis M, Li S, Larson D, Chen K, Wallis J . Genome remodelling in a basal-like breast cancer metastasis and xenograft. Nature. 2010; 464(7291):999-1005. PMC: 2872544. DOI: 10.1038/nature08989. View

Yoon S, Xuan Z, Makarov V, Ye K, Sebat J . Sensitive and accurate detection of copy number variants using read depth of coverage. Genome Res. 2009; 19(9):1586-92. PMC: 2752127. DOI: 10.1101/gr.092981.109. View

Welch J, Westervelt P, Ding L, Larson D, Klco J, Kulkarni S . Use of whole-genome sequencing to diagnose a cryptic fusion oncogene. JAMA. 2011; 305(15):1577-84. PMC: 3156695. DOI: 10.1001/jama.2011.497. View

Iqbal Z, Turner I, McVean G . High-throughput microbial population genomics using the Cortex variation assembler. Bioinformatics. 2012; 29(2):275-6. PMC: 3546798. DOI: 10.1093/bioinformatics/bts673. View

Zerbino D, Birney E . Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 2008; 18(5):821-9. PMC: 2336801. DOI: 10.1101/gr.074492.107. View

Kidd J, Cooper G, Donahue W, Hayden H, Sampas N, Graves T . Mapping and sequencing of structural variation from eight human genomes. Nature. 2008; 453(7191):56-64. PMC: 2424287. DOI: 10.1038/nature06862. View

10.

Peng Y, Leung H, Yiu S, Chin F . IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics. 2012; 28(11):1420-8. DOI: 10.1093/bioinformatics/bts174. View

11.

Pevzner P, Tang H, Waterman M . An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci U S A. 2001; 98(17):9748-53. PMC: 55524. DOI: 10.1073/pnas.171285098. View

12.

Kent W . BLAT--the BLAST-like alignment tool. Genome Res. 2002; 12(4):656-64. PMC: 187518. DOI: 10.1101/gr.229202. View

13.

Chen K, Wallis J, Kandoth C, Kalicki-Veizer J, Mungall K, Mungall A . BreakFusion: targeted assembly-based identification of gene fusions in whole transcriptome paired-end sequencing data. Bioinformatics. 2012; 28(14):1923-4. PMC: 3389765. DOI: 10.1093/bioinformatics/bts272. View

14.

Chaisson M, Brinza D, Pevzner P . De novo fragment assembly with short mate-paired reads: Does the read length matter?. Genome Res. 2008; 19(2):336-46. PMC: 2652199. DOI: 10.1101/gr.079053.108. View

15.

Li H, Durbin R . Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009; 25(14):1754-60. PMC: 2705234. DOI: 10.1093/bioinformatics/btp324. View

16.

Stewart C, Kural D, Stromberg M, Walker J, Konkel M, Stutz A . A comprehensive map of mobile element insertion polymorphisms in humans. PLoS Genet. 2011; 7(8):e1002236. PMC: 3158055. DOI: 10.1371/journal.pgen.1002236. View

17.

Wang J, Song L, Grover D, Azrak S, Batzer M, Liang P . dbRIP: a highly integrated database of retrotransposon insertion polymorphisms in humans. Hum Mutat. 2006; 27(4):323-9. PMC: 1855216. DOI: 10.1002/humu.20307. View

18.

Stephens P, McBride D, Lin M, Varela I, Pleasance E, Simpson J . Complex landscapes of somatic rearrangement in human breast cancer genomes. Nature. 2009; 462(7276):1005-10. PMC: 3398135. DOI: 10.1038/nature08645. View

19.

Conrad D, Bird C, Blackburne B, Lindsay S, Mamanova L, Lee C . Mutation spectrum revealed by breakpoint sequencing of human germline CNVs. Nat Genet. 2010; 42(5):385-91. PMC: 3428939. DOI: 10.1038/ng.564. View

20.

Chen K, Wallis J, McLellan M, Larson D, Kalicki J, Pohl C . BreakDancer: an algorithm for high-resolution mapping of genomic structural variation. Nat Methods. 2009; 6(9):677-81. PMC: 3661775. DOI: 10.1038/nmeth.1363. View