arrow
Return

Mako: A Graph-based Pattern Growth Approach to Detect Complex Structural Variants

delete2021-07-03
delete6
delete
OA
AI
J
Jiadong Lin
杨晓飞 cover
杨晓飞 (Xiaofei Yang)
W
Walter A. Kosters
T
Tun Xu
Y
Yanyan Jia
S
Songbo Wang
Q
Qihui Zhu
M
Mallory Ryan
L
Li Guo
C
Chengsheng Zhang
C
Charles Lee
D
Devine, Scott E.
E
Eichler, Evan E.
Y
Ye, Kai *
DOI:10.1016/j.gpb.2021.03.007delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Complex structural variants (CSVs) are genomic alterations that have more than two breakpoints and are considered as the simultaneous occurrence of simple structural variants. How-ever, 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 com-pared with simple structural variants. Here, we systematically analyzed the multi-breakpoint con-nection 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 CSVs 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 13 bp and 26 bp, 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 segment swap and tandem dispersed duplication. Further analysis of these CSVs also revealed the impact of sequence homology on the formation of CSVs. Mako is publicly available at https://github.com/xjtu-omics/Mako.
Keywords:
Next-generation sequencing
Complex structural variant
Pattern growth
Graph mining
Formation mechanism
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

G
Genomics Proteomics and Bioinformatics
IF:
7.9
Papers:
1.5K
Citations:
6.0K

Organization

X
xi'an jiaotong university
Scholars:
9.2W
Papers: 6.6W
Citations: 75
University System of Maryland cover
University System of Maryland
Scholars:
6.4W
Papers: 5.6W
Citations: 113
L
Leiden University
Scholars:
4.0W
Papers: 3.3W
Citations: 3.8W
researcher View more organizations