Robust and exact structural variation detection with paired-end and soft-clipped alignments: SoftSV compared with eight algorithms

Briefings in Bioinformatics

Volumn 17, Issue 1, 2016, Pages 51-62

  Bartenhagen, Christoph ^a   Dugas, Martin ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

Paired end sequencing; Simulation; Split reads; Structural variation

Indexed keywords

ALGORITHM; BIOLOGY; CHROMOSOME BREAKAGE; COMPARATIVE STUDY; DNA SEQUENCE; GENE DELETION; GENETIC VARIATION; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN GENOME; MUTATION; NUCLEIC ACID DATABASE; SEQUENCE ALIGNMENT; SOFTWARE; STATISTICS AND NUMERICAL DATA;

ALGORITHMS; CHROMOSOME BREAKPOINTS; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; GENETIC VARIATION; GENOME, HUMAN; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; MUTATION; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE DELETION; SOFTWARE;

EID: 84960107344     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbv028     Document Type: Article

References (28)

1. Mills RE, Walter K, Stewart C, et al. Mapping copy number variation by population-scale genome sequencing. Nature 2011;470:59-65.
2. Kidd JM, Cooper GM, Donahue WF, et al. Mapping and sequencing of structural variation from eight human genomes. Nature 2008;453:56-64.
3. Yang L, Luquette LJ, Gehlenborg N, et al. Diverse mechanisms of somatic structural variations in human cancer genomes. Cell 2013;153:919-29.
4. Stephens PJ, Greenman CD, Fu B, et al. Massive genomic rearrangement acquired in a single catastrophic event during cancer development. Cell 2011;144:27-40.
5. Chen K, Wallis JW, McLellan MD, et al. BreakDancer: an algorithm for high-resolution mapping of genomic structural variation. Nat Methods 2009;6:677-81.
6. Korbel JO, Urban AE, Affourtit JP, et al. Paired-end mapping reveals extensive structural variation in the human genome. Science 2011;318:420-6.
7. Ye K, Schulz MH, Long Q, et al. Pindel: a pattern growth approach to detect break points of large deletions and medium sized insertions from paired-end short reads. Bioinformatics 2009;25:2865-71.
8. Wang J, Mullighan CG, Easton J, et al. CREST maps somatic structural variation in cancer genomes with base-pair resolution. Nat Methods 2011;8:652-4.
9. Schroeder J,Hsu A, Boyle SE, et al. Socrates: identification of genomic rearrangements in tumour genomes by re-aligning soft clipped reads. Bioinformatics 2014;30:1064-72.
10. Rausch T, Zichner T, Schlattl A, et al. DELLY: structural variant discovery by integrated paired-end and split-read analysis. Bioinformatics 2012;28:i333-9.
11. Hart SN, Sarangi V, Moore R, et al. SoftSearch: integration of multiple sequence features to identify breakpoints of structural variations. PLoS One 2013;8:e83356.
12. Sindi SS, Onal S, Peng LC, et al. An integrative probabilistic model for identification of structural variation in sequencing data. Genome Biol 2012;13:R22.
13. Wong K, Keane TM, Stalker J, et al. Enhanced structural variant and breakpoint detection using SVMerge by integration of multiple detection methods and local assembly. Genome Biol 2010;11:R128.
14. Li H, Handsaker B, Wysoker A, et al. The sequence alignment/ map format and SAMtools. Bioinformatics 2009;25: 2078-9.
15. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009;25: 1754-60.
16. Li H. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. ArXiv 2013;1303.3997v2.
17. Bron C, Kerbosch J. Algorithm 457: finding all cliques of an undirected graph. Commun ACM 1973;16:575-7.
18. Bartenhagen C, Dugas M. RSVSim: an R/Bioconductor package for the simulation of structural variations. Bioinformatics 2013;29:1679-81.
19. Iafrate AJ, Feuk L, Rivera MN, et al. Detection of largescale variation in the human genome. Nat Genet 2004;36: 949-51.
20. Homer N. Whole Genome Simulation. http://http:// sourceforge.net/projects/dnaa (5 Januar 2014, date last accessed).
21. Marschall T, Costa IG, Canzar S, et al. CLEVER: cliqueenumerating variant finder. Bioinformatics 2012;28:2875-82.
22. Hormozdiari F, Alkan C, Eichler EE, et al. Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res 2009;19:1270-8.
23. Abo RP, Ducar M, Garcia EP, et al. BreaKmer: detection of structural variation in targeted massively parallel sequencing data using kmers. Nucleic Acids Res 2014;43:e19.
24. Moncunill V, Gonzalez S, Bea S, et al. Comprehensive characterization of complex structural variations in cancer by directly comparing genome sequence reads. Nat Biotechnol 2014; 32:1106-12.
25. Gillet-Markowska A, Richard H, Fischer G, et al. Ulysses: accurate detection of low-frequency structural variations in large insert- size sequencing libraries. Bioinformatics 2014:btu730.
26. Trappe K, Emde AK, Ehrlich HC, et al. Gustaf: detecting and correctly classifying SVs in the NGS twilight zone. Bioinformatics 2014;30:3484-90.
27. Kloosterman WP, Guryev V, van Roosmalen M, et al. Chromothripsis as a mechanism driving complex de novo structural rearrangements in the germline. HumMol Genet 2011;20:1916-24.
28. Thorvaldsdottir H, Robinson JT, Mesirov JP. Integrative Genomics Viewer (IGV): high-performance genomics data visualization and exploration. Briefings in Bioinformatics 2013; 14:178-92.