Mako: A Graph-based Pattern Growth Approach to Detect Complex Structural Variants
Devine, Scott E
Eichler, Evan E
JournalGenomics, Proteomics & Bioinformatics
MetadataShow full item record
AbstractComplex structural variants (CSVs) are genomic alterations that have more than two breakpoints and are considered as the simultaneous occurrence of simple structural variants. However, detecting the compounded mutational signals of CSVs is challenging through a commonly used model-match strategy. As a result, there has been limited progress for CSV discovery compared with simple structural variants. We systematically analyzed the multi-breakpoint connection feature of CSVs, and proposed Mako, utilizing a bottom-up guided model-free strategy, to detect CSVs from paired-end short-read sequencing. Specifically, we implemented a graph-based pattern growth approach, where the graph depicts potential breakpoint connections, and pattern growth enables CSV detection without pre-defined models. Comprehensive evaluations on both simulated and real datasets revealed that Mako outperformed other algorithms. Notably, validation rates of CSV on real data based on experimental and computational validations as well as manual inspections are around 70%, where the medians of experimental and computational breakpoint shift are 13bp and 26bp, respectively. Moreover, the Mako CSV subgraph effectively characterized the breakpoint connections of a CSV event and uncovered a total of 15 CSV types, including two novel types of adjacent segments swap and tandem dispersed duplication. Further analysis of these CSVs also revealed the impact of sequence homology in the formation of CSVs. Mako is publicly available at https://github.com/xjtu-omics/Mako.
Rights/TermsCopyright © 2021. Published by Elsevier B.V.
KeywordComplex structural variants
Identifier to cite or link to this itemhttp://hdl.handle.net/10713/16143
- Bioinformatic pipelines for whole transcriptome sequencing data exploitation in leukemia patients with complex structural variants.
- Authors: Hynst J, Plevova K, Radova L, Bystry V, Pal K, Pospisilova S
- Issue date: 2019
- Discovery of tandem and interspersed segmental duplications using high-throughput sequencing.
- Authors: Soylev A, Le TM, Amini H, Alkan C, Hormozdiari F
- Issue date: 2019 Oct 15
- MoMI-G: modular multi-scale integrated genome graph browser.
- Authors: Yokoyama TT, Sakamoto Y, Seki M, Suzuki Y, Kasahara M
- Issue date: 2019 Nov 5
- DB2: a probabilistic approach for accurate detection of tandem duplication breakpoints using paired-end reads.
- Authors: Yavaş G, Koyutürk M, Gould MP, McMahon S, LaFramboise T
- Issue date: 2014 Mar 5
- Breakpointer: using local mapping artifacts to support sequence breakpoint discovery from single-end reads.
- Authors: Sun R, Love MI, Zemojtel T, Emde AK, Chung HR, Vingron M, Haas SA
- Issue date: 2012 Apr 1