ParaHaplo 2.0: A program package for haplotype-estimation and haplotype-based whole-genome association study using parallel computing

Kazuharu Misawa, Naoyuki Kamatani

研究成果: Article査読

1 被引用数 (Scopus)

抄録

Background: The use of haplotype-based association tests can improve the power of genome-wide association studies. Since the observed genotypes are unordered pairs of alleles, haplotype phase must be inferred. However, estimating haplotype phase is time consuming. When millions of single-nucleotide polymorphisms (SNPs) are analyzed in genome-wide association study, faster methods for haplotype estimation are required.Methods: We developed a program package for parallel computation of haplotype estimation. Our program package, ParaHaplo 2.0, is intended for use in workstation clusters using the Intel Message Passing Interface (MPI). We compared the performance of our algorithm to that of the regular permutation test on both Japanese in Tokyo, Japan and Han Chinese in Beijing, China of the HapMap dataset.Results: Parallel version of ParaHaplo 2.0 can estimate haplotypes 100 times faster than a non-parallel version of the ParaHaplo.Conclusion: ParaHaplo 2.0 is an invaluable tool for conducting haplotype-based genome-wide association studies (GWAS). The need for fast haplotype estimation using parallel computing will become increasingly important as the data sizes of such projects continue to increase. The executable binaries and program sources of ParaHaplo are available at the following address: http://en.sourceforge.jp/projects/parallelgwas/releases/.

本文言語English
論文番号5
ジャーナルSource Code for Biology and Medicine
5
DOI
出版ステータスPublished - 2010 6 4

ASJC Scopus subject areas

  • 情報システム
  • コンピュータ サイエンスの応用
  • 健康情報学
  • 情報システムおよび情報管理

フィンガープリント

「ParaHaplo 2.0: A program package for haplotype-estimation and haplotype-based whole-genome association study using parallel computing」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル