htSNPer1.0: software for haplotype block partition and htSNPs selection.
BACKGROUND
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.


RESULTS
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.


CONCLUSIONS
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.
Ding
Keyue
K
National Laboratory of Medical Molecular Biology, Institute of Basic Medical Sciences, Chinese Academy of Medical Sciences and Peking Union Medical College, Beijing 100005, China. ding.keyue@mayo.edu
Zhang
Jing
J
Zhou
Kaixin
K
Shen
Yan
Y
Zhang
Xuegong
X
D000465:Algorithms; D002874:Chromosome Mapping; D019295:Computational Biology / Q000379:methods*; D030541:Databases, Genetic; D020224:Expressed Sequence Tags; D005819:Genetic Markers; D016678:Genome; D015894:Genome, Human; D023281:Genomics; D005838:Genotype; D006239:Haplotypes; D006801:Humans; D015810:Linkage Disequilibrium; D008957:Models, Genetic; D015233:Models, Statistical; D020641:Polymorphism, Single Nucleotide; D011381:Programming Languages; D011995:Recombination, Genetic; D012641:Selection, Genetic; D017422:Sequence Analysis, DNA; D012984:Software; D013997:Time Factors; D014584:User-Computer Interface
D005819:Genetic Markers
Proc Natl Acad Sci U S A. 2002 May 28;99(11):7335-9
12032283
Science. 2001 Nov 23;294(5547):1719-23
11721056
Nat Genet. 2002 Jul;31(3):272-5
12089524
Am J Hum Genet. 2002 Nov;71(5):1227-34
12384857
Am J Hum Genet. 2002 Nov;71(5):1242-7
12452179
Am J Hum Genet. 2002 Dec;71(6):1386-94
12439824
J Comput Biol. 2003;10(1):13-9
12676048
Bioinformatics. 2003 Jul 1;19(10):1300-1
12835279
Am J Hum Genet. 2003 Aug;73(2):336-54
12858289
Am J Hum Genet. 2003 Sep;73(3):551-65
12900796
Am J Hum Genet. 2003 Sep;73(3):502-15
12916017
Genetics. 1985 Sep;111(1):147-64
4029609
Am J Hum Genet. 2002 Jan;70(1):157-69
11741196
Am J Hum Genet. 2001 Apr;68(4):978-89
11254454
Nature. 2001 May 10;411(6834):199-204
11346797
Nat Genet. 2001 Oct;29(2):217-22
11586303
Science. 2002 Jun 21;296(5576):2225-9
12029063