title: htSNPer1.0: software for haplotype block partition and htSNPs selection.
abstract: 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.
authors.affiliation: 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
authors.forename: Keyue
authors.initials: K
authors.lastname: Ding
authors.forename: Jing
authors.initials: J
authors.lastname: Zhang
authors.forename: Kaixin
authors.initials: K
authors.lastname: Zhou
authors.forename: Yan
authors.initials: Y
authors.lastname: Shen
authors.forename: Xuegong
authors.initials: X
authors.lastname: Zhang
mesh_terms: 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
chemical_list: D005819:Genetic Markers
references.citation: Proc Natl Acad Sci U S A. 2002 May 28;99(11):7335-9
references.pmid: 12032283
references.citation: Science. 2001 Nov 23;294(5547):1719-23
references.pmid: 11721056
references.citation: Nat Genet. 2002 Jul;31(3):272-5
references.pmid: 12089524
references.citation: Am J Hum Genet. 2002 Nov;71(5):1227-34
references.pmid: 12384857
references.citation: Am J Hum Genet. 2002 Nov;71(5):1242-7
references.pmid: 12452179
references.citation: Am J Hum Genet. 2002 Dec;71(6):1386-94
references.pmid: 12439824
references.citation: J Comput Biol. 2003;10(1):13-9
references.pmid: 12676048
references.citation: Bioinformatics. 2003 Jul 1;19(10):1300-1
references.pmid: 12835279
references.citation: Am J Hum Genet. 2003 Aug;73(2):336-54
references.pmid: 12858289
references.citation: Am J Hum Genet. 2003 Sep;73(3):551-65
references.pmid: 12900796
references.citation: Am J Hum Genet. 2003 Sep;73(3):502-15
references.pmid: 12916017
references.citation: Genetics. 1985 Sep;111(1):147-64
references.pmid: 4029609
references.citation: Am J Hum Genet. 2002 Jan;70(1):157-69
references.pmid: 11741196
references.citation: Am J Hum Genet. 2001 Apr;68(4):978-89
references.pmid: 11254454
references.citation: Nature. 2001 May 10;411(6834):199-204
references.pmid: 11346797
references.citation: Nat Genet. 2001 Oct;29(2):217-22
references.pmid: 11586303
references.citation: Science. 2002 Jun 21;296(5576):2225-9
references.pmid: 12029063