中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
WinHAP: an Efficient Haplotype Phasing Algorithm based on Scalable Sliding Windows

文献类型:期刊论文

作者Yun Xu; Wenhua Cheng; Pengyu Nie; Fengfeng Zhou
刊名PLOS ONE
出版日期2012
英文摘要Haplotype phasing represents an essential step in studying the association of genomic polymorphisms with complex genetic diseases, and in determining targets for drug designing. In recent years, huge amounts of genotype data are produced from the rapidly evolving high-throughput sequencing technologies, and the data volume challenges the community with more efficient haplotype phasing algorithms, in the senses of both running time and overall accuracy. 2SNP is one of the fastest haplotype phasing algorithms with comparable low error rates with the other algorithms. The most time-consuming step of 2SNP is the construction of a maximum spanning tree (MST) among all the heterozygous SNP pairs. We simplified this step by replacing the MST with the initial haplotypes of adjacent heterozygous SNP pairs. The multi-SNP haplotypes were estimated within a sliding window along the chromosomes. The comparative studies on four different-scale genotype datasets suggest that our algorithm WinHAP outperforms 2SNP and most of the other haplotype phasing algorithms in terms of both running speeds and overall accuracies. To facilitate the WinHAP's application in more practical biological datasets, we released the software for free at: http://staff.ustc.edu.cn/similar to xuyun/winhap/index.htm.
收录类别SCI
原文出处http://www.plosone.org/article/fetchObject.action?uri=info:doi/10.1371/journal.pone.0043163&representation=PDF
语种英语
源URL[http://ir.siat.ac.cn:8080/handle/172644/3983]  
专题深圳先进技术研究院_医工所
作者单位PLOS ONE
推荐引用方式
GB/T 7714
Yun Xu,Wenhua Cheng,Pengyu Nie,et al. WinHAP: an Efficient Haplotype Phasing Algorithm based on Scalable Sliding Windows[J]. PLOS ONE,2012.
APA Yun Xu,Wenhua Cheng,Pengyu Nie,&Fengfeng Zhou.(2012).WinHAP: an Efficient Haplotype Phasing Algorithm based on Scalable Sliding Windows.PLOS ONE.
MLA Yun Xu,et al."WinHAP: an Efficient Haplotype Phasing Algorithm based on Scalable Sliding Windows".PLOS ONE (2012).

入库方式: OAI收割

来源:深圳先进技术研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。