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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。