htSNPer1.0: software for haplotype block partition and htSNPs selection.

htSNPer1.0: software for haplotype block partition and htSNPs selection.
复制标题

DOI:
10.1186/1471-2105-6-38
复制
发表时间:
2005-03-01
期刊:
影响因子:
3
通讯作者:
Zhang X
Zhang X
中科院分区:
生物学4区
文献类型:
--
作者:
Ding K;Zhang J;Zhou K;Shen Y;Zhang X

文献摘要

参考文献

被引文献

相似文献

人类基因组中的单倍型块结构和单倍型标记SNPs(haplotype tagging SNPs,htSNPs)对复杂疾病的关联作图策略具有重要意义。不同的定义已被用于表征人类基因组中的单倍型块结构,并且已经提出了关于htSNP选择的几种不同的性能标准和算法。根据单倍型标记SNPs(htSNPs)的不同性能标准,提出了一种启发式算法--广义分枝定界算法,用于搜索最小单倍型标记SNPs集。我们开发了一个软件htSNPer1.0来实现该算法,并集成了三个htSNPs性能标准和四个单倍型块划分定义。它是一个具有强大图形用户界面(GUI)的软件,可用于表征单倍型块结构并选择候选基因或感兴趣基因组区域中的htSNPs。它可以找到全局最优解,而计算时间仅为穷举搜索算法的一小部分。htSNPer1.0允许分子遗传学家使用不同的定义和性能标准进行单倍型块分析和htSNPs选择。该软件是一个强大的工具,为那些专注于关联映射的单倍型块和htSNPs的策略。
There is recently great interest in haplotype block structure and haplotype tagging SNPs (htSNPs) in the human genome for its implication on htSNPs-based association mapping strategy for complex disease. Different definitions have been used to characterize the haplotype block structure in the human genome, and several different performance criteria and algorithms have been suggested on htSNPs selection. A heuristic algorithm, generalized branch-and-bound algorithm, is applied to the searching of minimal set of haplotype tagging SNPs (htSNPs) according to different htSNPs performance criteria. We develop a software htSNPer1.0 to implement the algorithm, and integrate three htSNPs performance criteria and four haplotype block definitions for haplotype block partitioning. It is a software with powerful Graphical User Interface (GUI), which can be used to characterize the haplotype block structure and select htSNPs in the candidate gene or interested genomic regions. It can find the global optimization with only a fraction of the computing time consumed by exhaustive searching algorithm. htSNPer1.0 allows molecular geneticists to perform haplotype block analysis and htSNPs selection using different definitions and performance criteria. The software is a powerful tool for those focusing on association mapping based on strategy of haplotype block and htSNPs.
DOI: 10.1089/106652703763255642
发表时间: 2003-02-01
影响因子: 1.7
作者:
Schwartz, R;Halldórsson, BV;Istrail, S
通讯作者: Istrail, S
DOI: 10.1086/378099
发表时间: 2003-09-01
影响因子: 9.8
作者:
Wall, JD;Pritchard, JK
通讯作者: Pritchard, JK
DOI: 10.1073/pnas.102186799
发表时间: 2002-05-28
影响因子: 11.1
作者:
Zhang, K;Deng, MH;Sun, FZ
通讯作者: Sun, FZ
DOI: 10.1086/378098
发表时间: 2003-09-01
影响因子: 9.8
作者:
Weale, ME;Depondt, C;Goldstein, DB
通讯作者: Goldstein, DB
DOI: 10.1126/science.1069424
发表时间: 2002-06-21
期刊: SCIENCE
影响因子: 56.9
作者:
Gabriel, SB;Schaffner, SF;Altshuler, D
通讯作者: Altshuler, D