TIGRA: A targeted iterative graph routing assembler for breakpoint assembly

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.

• Publication year

  2014

• Venue

  Genome Research

• Publication date

  2014-02-01

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1101/gr.162883.113PMID 24307552PMCID 3912421
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Diverse mechanisms of somatic structural variations in human cancer genomes.

  2013cited by this paper
• Breakpoint profiling of 64 cancer genomes reveals numerous complex rearrangements spawned by homology-independent mechanisms

  2013influential reference
• DELLY: structural variant discovery by integrated paired-end and split-read analysis

  2012influential reference
• Using ERDS to infer copy-number variants in high-coverage genomes.

  2012cited by this paper
• IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth

  2012cited by this paper
• An integrated map of genetic variation from 1,092 human genomes

  2012cited by this paper
• High-throughput microbial population genomics using the Cortex variation assembler

  2012cited by this paper
• SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell Sequencing

  2012influential reference
• BreakFusion: targeted assembly-based identification of gene fusions in whole transcriptome paired-end sequencing data

  2012influential reference
• Discovery and genotyping of genome structural polymorphism by sequencing on a population scale

  2011cited by this paper
• De novo assembly and genotyping of variants using colored de Bruijn graphs

  2011influential reference
• A Comprehensive Map of Mobile Element Insertion Polymorphisms in Humans

  2011influential reference
• CNVnator: an approach to discover, genotype, and characterize typical and atypical CNVs from family and population genome sequencing.

  2011cited by this paper
• Limitations of next-generation genome sequence assembly

  2011influential reference
• Use of whole-genome sequencing to diagnose a cryptic fusion oncogene.

  2011cited by this paper
• De novo assembly of human genomes with massively parallel short read sequencing.

  2010cited by this paper
• Genome Remodeling in a Basal-like Breast Cancer Metastasis and Xenograft

  2010influential reference
• Origins and functional impact of copy number variation in the human genome

  2010cited by this paper
• A map of human genome variation from population-scale sequencing

  2010cited by this paper
• Mapping copy number variation by population scale genome sequencing

  2010cited by this paper
• Efficient construction of an assembly string graph using the FM-index

  2010cited by this paper
• Mutation spectrum revealed by breakpoint sequencing of human germline CNVs

  2010influential reference
• A human genome structural variation sequencing resource reveals insights into mutational mechanisms.

  2010cited by this paper
• Nucleotide-resolution analysis of structural variants using BreakSeq and a breakpoint library

  2010cited by this paper
• The Sequence Alignment/Map format and SAMtools

  2009cited by this paper
• BreakDancer: An algorithm for high resolution mapping of genomic structural variation

  2009influential reference
• Pindel: a pattern growth approach to detect break points of large deletions and medium sized insertions from paired-end short reads

  2009influential reference
• Combinatorial Algorithms for Structural Variation Detection in High Throughput Sequenced Genomes

  2009cited by this paper
• COMPLEX LANDSCAPES OF SOMATIC REARRANGEMENT IN HUMAN BREAST CANCER GENOMES

  2009influential reference
• Sensitive and accurate detection of copy number variants using read depth of coverage.

  2009cited by this paper
• De novo fragment assembly with short mate-paired reads: Does the read length matter?

  2009cited by this paper
• Velvet: algorithms for de novo short read assembly using de Bruijn graphs.

  2008influential reference
• Mechanisms for human genomic rearrangements

  2008cited by this paper
• Mapping and sequencing of structural variation from eight human genomes

  2008influential reference
• Alignment: TanPRS_1.aln Seaview [blocks=10 fontsize=10 A4] on Wed Mar 7 08:07:11 2007 1 A4 TTCCGCTGCT TTTGACCCGT CTTGGTGGCG ATGCGCAGCA GTGCAGTGTG GTGCTTCTGC G B1 TTCCGCTGCT TTTGACCCGT CTTGGTGGCG ATGCGCAGCA GTGCAGTGTG GTGCTTCTGC G A11 TTCCGCTGCT TTTGACCCGT CTTGGTGGCG ATGCGCAGCT GTGCAGTGTG ----------

  2007cited by this paper
• Paired-End Mapping Reveals Extensive Structural Variation in the Human Genome

  2007cited by this paper
• dbRIP: A highly integrated database of retrotransposon insertion polymorphisms in humans

  2006cited by this paper
• Glocal alignment: finding rearrangements during alignment

  2003cited by this paper
• BLAT--the BLAST-like alignment tool.

  2002cited by this paper
• An Eulerian path approach to DNA fragment assembly

  2001cited by this paper
• BIOINFORMATICS ORIGINAL PAPER

  year unknowncited by this paper

• DL-GapFilling: a novel deep learning framework for improved plant genome gap filling

  2026cites this paper
• A Beginner's Guide to Structural Variants in Eco‐Evolutionary Population Genomics

  2026cites this paper
• MMF-SV: A Multi-Modal Feature Fusion-Based Structural Variant Caller

  2025cites this paper
• DNA replication errors drive genome-wide small inverted triplication dynamics

  2025cites this paper
• Deletion variants calling in third-generation sequencing data based on a dual-attention mechanism

  2024cites this paper
• From tradition to innovation: conventional and deep learning frameworks in genome annotation

  2024cites this paper
• Benchmarking long-read aligners and SV callers for structural variation detection in Oxford nanopore sequencing data

  2024cites this paper
• Host genetics and microbiota data analysis in colorectal cancer research.

  2024cites this paper
• CSV-Filter: a deep learning-based comprehensive structural variant filtering method for both short and long reads

  2024cites this paper
• Implementing next-generation sequencing for diagnosis and management of hereditary hearing impairment: a comprehensive review

  2024cites this paper
• A comprehensive review of deep learning-based variant calling methods.

  2024cites this paper
• TLsub: A transfer learning based enhancement to accurately detect mutations with wide-spectrum sub-clonal proportion

  2022cites this paper
• The evolution of two transmissible cancers in Tasmanian devils

  2022cites this paper
• Overview of structural variation calling: Simulation, identification, and visualization

  2022cites this paper
• Identification of a growth factor required for culturing specific fastidious oral bacteria

  2022cites this paper
• Analysis of Structural Variants Reveal Novel Selective Regions in the Genome of Meishan Pigs by Whole Genome Sequencing

  2021cites this paper
• Evolution of a supergene that regulates a trans-species social polymorphism

  2020cites this paper
• A comprehensive benchmarking of WGS-based structural variant callers

  2020cites this paper
• Computational methods for analysis of single molecule sequencing data

  2020cites this paper
• Long-read-based human genomic structural variation detection with cuteSV

  2020cites this paper
• A deep learning approach for filtering structural variants in short read sequencing data

  2020cites this paper
• Bioinformatics Workflows for Genomic Variant Discovery, Interpretation and Prioritization

  2019cites this paper
• Sequencing XMET genes to promote genotype-guided risk assessment and precision medicine

  2019cites this paper
• SurVIndel: improving CNV calling from high-throughput sequencing data through statistical testing

  2019cites this paper
• Using sequencing coverage statistics to identify sex chromosomes in minke whales

  2019cites this paper
• DNA Repair Pathway Aberrations in Personalized Chemotherapy

  2019cites this paper
• Identification of Genetic Copy Number Variants in Neurodevelopmental Disorders from Genome Sequence Data

  2019cites this paper
• Identification of causal factors for recessive lethals in dairy cattle with special focus on large chromosomal deletions

  2019cites this paper
• Analysis of unmapped regions associated with long deletions in Korean whole genome sequences based on short read data

  2019cites this paper
• Structural variant calling: the long and the short of it

  2019cites this paper
• Long Read based Human Genomic Structural Variation Detection with cuteSV

  2019cites this paper
• Predicting Local Inversions Using Rectangle Clustering and Representative Rectangle Prediction

  2019cites this paper
• Comparative Genomics

  2018influential citation
• SvABA: genome-wide detection of structural variants and indels by local assembly

  2018cites this paper
• The Origins and Vulnerabilities of Two Transmissible Cancers in Tasmanian Devils

  2018cites this paper
• iCopyDAV: Integrated platform for copy number variations—Detection, annotation and visualization

  2018cites this paper
• The Role of Transposable Elements in Speciation

  2018cites this paper
• Strelka2: fast and accurate calling of germline and somatic variants

  2018cites this paper
• Structural Variant Breakpoint Detection with novoBreak.

  2018cites this paper
• Detecting Large Indels Using Optical Map Data

  2018cites this paper
• Gene exchange between two divergent species of the fungal human pathogen, Coccidioides

  2018cites this paper
• Accelerated rates of large-scale mutations in the presence of copper and nickel

  2018cites this paper
• Microsatellite development from genome skimming and transcriptome sequencing: comparison of strategies and lessons from frog species

  2018cites this paper
• Comprehensive analysis of structural genomic alterations in cancer

  2018cites this paper
• iMGEins: detecting novel mobile genetic elements inserted in individual genomes

  2018cites this paper
• Predicting Local Inversions Using Rectangle Clustering and Representative Rectangle Prediction

  2018cites this paper
• Highly accelerated rates of heritable large-scale mutations under prolonged exposure to a metal mixture of copper and nickel

  2018cites this paper
• A Classification Approach for Genome Structural Variations Detection

  2018cites this paper
• FirstSV: Fast and Accurate Approach of Structural Variations Detection for Short DNA fragments

  2018cites this paper
• Population-based approaches to characterize copy number variation from whole-genome sequencing in healthy individuals and disease cohorts

  2018cites this paper
• Genome-wide mapping of large deletions and their population-genetic properties in dairy cattle

  2017cites this paper
• Knowledge Driven Approaches and Machine Learning Improve the Identification of Clinically Relevant Somatic Mutations in Cancer Genomics

  2017cites this paper
• Improving the detection of genomic rearrangements in short read sequencing data

  2017cites this paper
• GRIDSS: sensitive and specific genomic rearrangement detection using positional de Bruijn graph assembly

  2017cites this paper
• Copy Number Variations Detection: Unravelling the Problem in Tangible Aspects

  2017cites this paper
• Fast and Accurate Genomic Analyses using Genome Graphs

  2017cites this paper
• A Review: Exome Sequencing in Tumors

  2017cites this paper
• SvABA: Genome-wide detection of structural variants and indels by local assembly

  2017cites this paper
• Genome-wide analysis of structural variants reveals genetic differences in Chinese pigs

  2017cites this paper
• Strelka2: Fast and accurate variant calling for clinical sequencing applications

  2017cites this paper
• The genomic basis of species barriers in Heliconius butterflies

  2017cites this paper
• Seeksv: an accurate tool for somatic structural variation and virus integration detection

  2017cites this paper
• Computational Errors and Biases in Short Read Next Generation Sequencing

  2017cites this paper
• HadoopCNV: A dynamic programming imputation algorithm to detect copy number variants from sequencing data

  2017cites this paper
• Discovery of large genomic inversions using long range information

  2017cites this paper
• Computational methods for analyzing ngs data to discover clinically relevant mutations

  2017cites this paper
• NGS Analysis of Somatic Mutations in Cancer Genomes

  2016cites this paper
• novoBreak: local assembly for breakpoint detection in cancer genomes

  2016cites this paper
• Comparative assessment of methods for the fusion transcripts detection from RNA-Seq data

  2016cites this paper
• Tumor Evolution in Two Patients with Basal-like Breast Cancer: A Retrospective Genomics Study of Multiple Metastases

  2016cites this paper
• The comparative landscape of duplications in Heliconius melpomene and Heliconius cydno

  2016cites this paper
• Structural variation detection using next-generation sequencing data: A comparative technical review.

  2016cites this paper
• HySA: A Hybrid Structural variant Assembly approach using next generation and single-molecule sequencing technologies

  2016cites this paper
• Structural Variant Detection by Large-scale Sequencing Reveals New Evolutionary Evidence on Breed Divergence between Chinese and European Pigs

  2016cites this paper
• Analysis of deletion breakpoints from 1,092 humans reveals details of mutation mechanisms

  2015cites this paper
• Local sequence assembly reveals a high-resolution profile of somatic structural variations in 97 cancer genomes

  2015cites this paper
• Assembly of polymorphic Alu repeat sequences from whole genome sequence data in diverse humans

  2015cites this paper
• Assessment of Alignment Algorithms, Variant Discovery and Genotype Calling Strategies in Exome Sequencing Data

  2015cites this paper
• Structural Variation Discovery and Genotyping from Whole Genome Sequencing: Methodology and Applications: A Dissertation

  2015cites this paper
• ScanIndel: a hybrid framework for indel detection via gapped alignment, split reads and de novo assembly

  2015cites this paper
• The Challenge of Small-Scale Repeats for Indel Discovery

  2015cites this paper
• PopIns: population-scale detection of novel sequence insertions

  2015cites this paper
• Discovery and characterization of Alu repeat sequences via precise local read assembly

  2015cites this paper
• ClinSeK: a targeted variant characterization framework for clinical sequencing

  2015cites this paper
• Erratum: Analysis of deletion breakpoints from 1,092 humans reveals details of mutation mechanisms

  2015cites this paper
• Discovery of large genomic inversions using pooled clone sequencing

  2015cites this paper
• Making the difference: integrating structural variation detection tools

  2015cites this paper
• Indel variant analysis of short-read sequencing data with Scalpel

  2015cites this paper
• Transposable element detection from whole genome sequence data

  2015cites this paper
• Identification of copy number variants in whole-genome data using Reference Coverage Profiles

  2015cites this paper
• A decade of structural variants: description, history and methods to detect structural variation.

  2015cites this paper
• Wham: Identifying Structural Variants of Biological Consequence

  2015cites this paper
• RET fusion as a novel driver of medullary thyroid carcinoma.

  2015cites this paper
• Recent Progress of Structural Variations Detection Algorithms Based on Next-Generation Sequencing: A Survey

  2015cites this paper
• Engineering Algorithms for Personal Genome Pipelines

  2015cites this paper
• Structural Variation Detection from Next Generation Sequencing

  2015influential citation
• Gustaf: Detecting and correctly classifying SVs in the NGS twilight zone

  2014cites this paper
• Expanding the computational toolbox for mining cancer genomes

  2014cites this paper
• Whole Genome Sequence of the Treponema pallidum subsp. endemicum Strain Bosnia A: The Genome Is Related to Yaws Treponemes but Contains Few Loci Similar to Syphilis Treponemes

  2014cites this paper
• ABRA: improved coding indel detection via assembly-based realignment

  2014cites this paper