WinHAP2: an extremely fast haplotype phasing program for long genotype sequences
文献类型:期刊论文
作者 | Weihua Pan; Yanan Zhao; Yun Xu; Fengfeng Zhou |
刊名 | BMC BIOINFORMATICS
![]() |
出版日期 | 2014 |
英文摘要 | Background: The haplotype phasing problem tries to screen for phenotype associated genomic variations from millions of candidate data. Most of the current computer programs handle this problem with high requirements of computing power and memory. By replacing the computation-intensive step of constructing the maximum spanning tree with a heuristics of estimated initial haplotype, we released the WinHAP algorithm version 1.0, which outperforms the other algorithms in terms of both running speed and overall accuracy. Results: This work further speeds up the WinHAP algorithm to version 2.0 (WinHAP2) by utilizing the divide-and-conquer strategy and the OpenMP parallel computing mode. WinHAP2 can phase 500 genotypes with 1,000,000 SNPs using just 12.8 MB in memory and 2.5 hours on a personal computer, whereas the other programs require unacceptable memory or running times. The parallel running mode further improves WinHAP2's running speed with several orders of magnitudes, compared with the other programs, including Beagle, SHAPEIT2 and 2SNP. |
收录类别 | SCI |
原文出处 | http://www.biomedcentral.com/content/pdf/1471-2105-15-164.pdf |
语种 | 英语 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/5791] ![]() |
专题 | 深圳先进技术研究院_医工所 |
作者单位 | BMC BIOINFORMATICS |
推荐引用方式 GB/T 7714 | Weihua Pan,Yanan Zhao,Yun Xu,et al. WinHAP2: an extremely fast haplotype phasing program for long genotype sequences[J]. BMC BIOINFORMATICS,2014. |
APA | Weihua Pan,Yanan Zhao,Yun Xu,&Fengfeng Zhou.(2014).WinHAP2: an extremely fast haplotype phasing program for long genotype sequences.BMC BIOINFORMATICS. |
MLA | Weihua Pan,et al."WinHAP2: an extremely fast haplotype phasing program for long genotype sequences".BMC BIOINFORMATICS (2014). |
入库方式: OAI收割
来源:深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。