Title
ChopSticks: High-resolution analysis of homozygous deletions by exploiting concordant read pairs.
Abstract
Structural variations (SVs) in genomes are commonly observed even in healthy individuals and play key roles in biological functions. To understand their functional impact or to infer molecular mechanisms of SVs, they have to be characterized with the maximum resolution. However, high-resolution analysis is a difficult task because it requires investigation of the complex structures involved in an enormous number of alignments of next-generation sequencing (NGS) reads and genome sequences that contain errors.We propose a new method called ChopSticks that improves the resolution of SV detection for homozygous deletions even when the depth of coverage is low. Conventional methods based on read pairs use only discordant pairs to localize the positions of deletions, where a discordant pair is a read pair whose alignment has an aberrant strand or distance. In contrast, our method exploits concordant reads as well. We theoretically proved that when the depth of coverage approaches zero or infinity, the expected resolution of our method is asymptotically equal to that of methods based only on discordant pairs under double coverage. To confirm the effectiveness of ChopSticks, we conducted computational experiments against both simulated NGS reads and real NGS sequences. The resolution of deletion calls by other methods was significantly improved, thus demonstrating the usefulness of ChopSticks.ChopSticks can generate high-resolution deletion calls of homozygous deletions using information independent of other methods, and it is therefore useful to examine the functional impact of SVs or to infer SV generation mechanisms.
Year
DOI
Venue
2012
10.1186/1471-2105-13-279
BMC Bioinformatics
Keywords
Field
DocType
bioinformatics,genome,algorithms,microarrays
Genome,Biology,Bioinformatics,Genetics,DNA microarray
Journal
Volume
Issue
ISSN
13
1
1471-2105
Citations 
PageRank 
References 
4
0.34
8
Authors
4
Name
Order
Citations
PageRank
Tomohiro Yasuda1211.38
Shin Suzuki240.34
Masao Nagasaki336826.22
Satoru Miyano42406250.71