Fast and Accurate Mapping of Complete Genomics Reads
Methods, Elsevier, October 2014.
Donghyuk Leea, Farhad Hormozdiarib, Hongyi Xina, Faraz Hachc, Onur Mutlua, Can Alkand
a Carnegie Mellon University
b University of California Los Angeles
c Simon Fraser University, Burnaby, BC, Canada
d Bilkent University, Ankara, Turkey
Many recent advances in genomics and the expectations of personalized medicine are made possible thanks to power of high throughput sequencing (HTS) in sequencing large collections of human genomes. There are tens of different sequencing technologies currently available, and each HTS platform have different strengths and biases. This diversity both makes it possible to use different technologies to correct for shortcomings; but also requires to develop different algorithms for each platform due to the differences in data types and error models. The first problem to tackle in analyzing HTS data for resequencing applications is the read mapping stage, where many tools have been developed for the most popular HTS methods, but publicly available and open source aligners are still lacking for the Complete Genomics (CG) platform. Unfortunately, Burrows-Wheeler based methods are not practical for CG data due to the gapped nature of the reads generated by this method. Here we provide a sensitive read mapper (sirFAST) for the CG technology based on the seed-and-extend paradigm that can quickly map CG reads to a reference genome. We evaluate the performance and accuracy of sirFAST using both simulated and publicly available real data sets, showing high precision and recall rates.
FULL PAPER: pdf