Accession Number : AD1003141


Title :   SiRen: Leveraging Similar Regions for Efficient and Accurate Variant Calling


Descriptive Note : Technical Report


Corporate Author : University of California at Berkeley Berkeley United States


Personal Author(s) : Curtis,Kristal ; Talwalkar,Ameet ; Zaharia,Matei ; Fox,Armando ; Patterson,David A


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/1003141.pdf


Report Date : 30 May 2015


Pagination or Media Count : 16


Abstract : Next-generation genomic sequencing costs are rapidly decreasing, having recently reached the $1000-per-genome barrier, a likely tipping point for widespread clinical use. However, genomic analysis techniques have failed to keep pace. In particular, the process of variant calling, or inferring a sample genome from the noisy sequencing data, introduces major computational and statistical challenges. In this work, we explore the feasibility of a hybrid approach that addresses these challenges by partitioning the genome into easier and harder regions, deploying efficient algorithms on the easier regions, and relying on more expensive and accurate technologies in the harder regions. We propose that near duplication, or similarity, in the genome is a natural signal for identifying harder regions, and then present a large-scale distributed clustering approach to identify these similar regions. We perform an extensive empirical study illustrating the effectiveness of existing variant calling algorithms on the easier regions and their contrasting struggles on the similar regions. We also confirm that the similar regions are sufficiently disjoint, thus providing the opportunity for sophisticated analysis of these regions in an embarrassingly parallel manner.


Descriptors :   COMPUTER SCIENCE , DEOXYRIBONUCLEIC ACIDS , dna sequence analysis , algorithms , human genome


Distribution Statement : APPROVED FOR PUBLIC RELEASE