Info.
|
Vol.7 - No.1 (2013.03.20) |
Title
|
A block-based imputation approach with adaptive LD blocks for fast genotype imputation |
Authors
|
Jaeyoung Kim1, Miyoung Shin1, Myungguen Chung2 & Kiejung Park2 |
Institutions
|
1Bio-Intelligence & Data Mining Laboratory, Graduate School of
Electrical Engineering and Computer Science, Kyungpook National University, Daegu, Korea
2Division of Bio-Medical Informatics, Center for Genome Science, Korea National Institute of Health, 187 Osongsaengmyeong2(i)-ro, Gangoe-myeon, Cheongwon-gun, Chungcheongbuk-do 363-951, Korea |
Abstract
|
This paper addresses the issue of improving long imputation time usually required for a large volume of SNP genotype data which can be easily obtained by biological experiments with the genomewide SNP chip or the next-generation sequencing technology. For this purpose, we propose a block-based imputation approach that generates adaptive LD blocks with observed SNP genotype data and applies an imputation procedure for each block separately. Also, we implemented the block based imputation to maximize the use of computing resources. Specifically, each task of block imputation is allocated to individual processor and is executed on each processor independently. Thus, multiple tasks of block imputation can be executed on multiple processors in parallel where the parallelization can reach up to the maximum number of processors allowed by user?셲 computing environment. Our experiment was performed with Mao et al.?셲 prostate cancer dataset. The results show that our adaptive block approach can reduce the imputation time up to 60-70% of original imputation time given by MaCH without the loss of imputation accuracy. |
Keyword
|
SNP chip, Next Generation Sequencing, Imputation, Linkage disequilibrium block, Haplotype reference panel |
PDF File
|
# 2010년도 발행분 부터는 Springer 의 BioChip Journal 페이지에서 전문을 열람하실 수 있습니다.
# 학회회원 로그인 후 [ Springer BioChip Journal 열람하기 ] 버튼을 클릭하시면 새창으로 열립니다.
|