{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T05:16:58Z","timestamp":1761196618695},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                        <jats:title>Background<\/jats:title>\n                        <jats:p>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.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>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.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusion<\/jats:title>\n                        <jats:p>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.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-38","type":"journal-article","created":{"date-parts":[[2005,3,2]],"date-time":"2005-03-02T07:25:35Z","timestamp":1109748335000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["htSNPer1.0: software for haplotype block partition and htSNPs selection"],"prefix":"10.1186","volume":"6","author":[{"given":"Keyue","family":"Ding","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaixin","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuegong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,3,1]]},"reference":[{"key":"363_CR1","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1126\/science.1065573","volume":"294","author":"N Patil","year":"2001","unstructured":"Patil N, Berno AJ, Hinds DA, Barrett WA, Doshi JM, Hacker CR, Kautzer CR, Lee DH, Marjoribanks C, McDonough DP, Nguyen BTN, Norris MC, Sheehan JB, Shen N, Stern D, Stokowski RP, Thomas DJ, Trulson MO, Vyas KR, Frazer KA, Fodor SPA, Cox DR: Blocks of Limited Haplotype Diversity Revealed by High-Resolution Scanning of Human Chromosome 21. Science 2001, 294: 1719\u20131723. 10.1126\/science.1065573","journal-title":"Science"},{"key":"363_CR2","doi-asserted-by":"publisher","first-page":"2225","DOI":"10.1126\/science.1069424","volume":"296","author":"SB Gabriel","year":"2002","unstructured":"Gabriel SB, Schaffner SF, Nguyen H, Moore JM, Roy J, Blumenstiel B, Higgins J, DeFelice M, Lochner A, Faggart M, Liu-Cordero SN, Rotimi C, Adeyemo A, Cooper R, Ward R, Lander ES, Daly MJ, Altshuler D: The structure of haplotype blocks in the human genome. Science 2002, 296: 2225\u20132229. 10.1126\/science.1069424","journal-title":"Science"},{"key":"363_CR3","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1038\/ng1001-217","volume":"29","author":"AJ Jeffreys","year":"2001","unstructured":"Jeffreys AJ, Kauppi L, Neumann R: Intensely punctuate meiotic recombination in the class II region of the major histocompatibility complex. Nat Genet 2001, 29: 217\u2013222. 10.1038\/ng1001-217","journal-title":"Nat Genet"},{"key":"363_CR4","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1038\/ng918","volume":"31","author":"CA May","year":"2001","unstructured":"May CA, Shone AC, Kalaydjieva L, Sajantila A, Je_reys AJ: Crossover clustering and rapid decay of linkage disequilibrium in the Xp\/Yp pseudoautosomal gene SHOX. Nat Genet 2001, 31: 272\u2013275. 10.1038\/ng918","journal-title":"Nat Genet"},{"key":"363_CR5","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1086\/344780","volume":"71","author":"K Zhang","year":"2002","unstructured":"Zhang K, Calabrese P, Nordborg M, Sun FZ: Haplotype block structure and its applications to association studies. Am J Hum Genet 2002, 71: 1386\u20131394. 10.1086\/344780","journal-title":"Am J Hum Genet"},{"key":"363_CR6","doi-asserted-by":"publisher","first-page":"1227","DOI":"10.1086\/344398","volume":"71","author":"N Wang","year":"2002","unstructured":"Wang N, Akey JM, Zhang K, Chakraborty R, Jin L: Distribution of recombination crossovers and the origin of haplotype blocks: the interplay of population history, recombination, and mutation. Am J Hum Genet 2002, 71: 1227\u20131334. 10.1086\/344398","journal-title":"Am J Hum Genet"},{"key":"363_CR7","doi-asserted-by":"publisher","first-page":"7335","DOI":"10.1073\/pnas.102186799","volume":"99","author":"K Zhang","year":"2002","unstructured":"Zhang K, Deng M, Chen T, Waterman MS, Sun FZ: A dynamic programming algorithm for haplotype block partition. Proc Natl Acad Sci USA 2002, 99: 7335\u20137339. 10.1073\/pnas.102186799","journal-title":"Proc Natl Acad Sci USA"},{"key":"363_CR8","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1093\/genetics\/111.1.147","volume":"111","author":"R Hudson","year":"1985","unstructured":"Hudson R, Kaplan N: Statistical properties of the number of recombination events in the history of a sample of sequences. Genetics 1985, 111: 147\u2013164.","journal-title":"Genetics"},{"key":"363_CR9","unstructured":"Clayton D: Choosing a set of haplotype tagging SNPs from a larger set of diallelic loci.[http:\/\/www-gene.cimr.cam.ac.uk\/clayton\/software\/stata\/htSNP\/htsnp.pdf]"},{"key":"363_CR10","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1086\/378098","volume":"73","author":"ME Weale","year":"2003","unstructured":"Weale ME, Depondt C, Macdonald SJ, Smith A, Lai PS, Shorvon SD, Wood NW, Goldstein DB: Selection and Evaluation of Tagging SNPs in the Neuronal-Sodium-Channel Gene SCN1A: Implications for Linkage-Disequilibrium Gene Mapping. Am J Hum Genet 2003, 73: 551\u2013565. 10.1086\/378098","journal-title":"Am J Hum Genet"},{"key":"363_CR11","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1038\/35075590","volume":"411","author":"DE Reich","year":"2001","unstructured":"Reich DE, Cargill M, Bolk S, Ireland J, C SP, Richter DJ, Lavery T, Kouyoumjian R, Farhadian SF, Ward R, Lander ES: Linkage disequilibrium in the human genome. Nature 2001, 411: 199\u2013204. 10.1038\/35075590","journal-title":"Nature"},{"key":"363_CR12","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1086\/377106","volume":"73","author":"EC Anderson","year":"2003","unstructured":"Anderson EC, Novembre J: Finding haplotype block boundaries by using the Minimum-Description-Length principle. Am J Hum Genet 2003, 73: 336\u2013354. 10.1086\/377106","journal-title":"Am J Hum Genet"},{"key":"363_CR13","doi-asserted-by":"publisher","first-page":"1300","DOI":"10.1093\/bioinformatics\/btg142","volume":"19","author":"K Zhang","year":"2003","unstructured":"Zhang K, Jin L: HaploBlockFinder: haplotype block analyses. Bioinformatics 2003, 19: 1300\u20131301. 10.1093\/bioinformatics\/btg142","journal-title":"Bioinformatics"},{"key":"363_CR14","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1086\/378099","volume":"73","author":"JD Wall","year":"2003","unstructured":"Wall JD, Pritchard JK: Assessing the Performance of the Haplotype Block Model of Linkage Disequilibrium. Am J Hum Genet 2003, 73: 502\u2013515. 10.1086\/378099","journal-title":"Am J Hum Genet"},{"key":"363_CR15","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1086\/338446","volume":"70","author":"T Niu","year":"2002","unstructured":"Niu T, Qin ZS, Xu X, Liu JS: Bayesian Haplotype Inference for Multiple Linked Single-Nucleotide Polymorphisms. Am J Hum Genet 2002, 70: 157\u2013169. 10.1086\/338446","journal-title":"Am J Hum Genet"},{"key":"363_CR16","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1086\/319501","volume":"68","author":"M Stephens","year":"2001","unstructured":"Stephens M, Smith NJ, Donnelly P: A New Statistical Method for Haplotype Reconstruction from Population Data. Am J Hum Genet 2001, 68: 978\u2013989. 10.1086\/319501","journal-title":"Am J Hum Genet"},{"key":"363_CR17","doi-asserted-by":"publisher","first-page":"1242","DOI":"10.1086\/344207","volume":"71","author":"ZS Qin","year":"2002","unstructured":"Qin ZS, Niu T, Liu J: Partition-Ligation Expectation-Maximization Algorithm for Haplotype Inference with Single-Nucleotide Polymorphisms. Am J Hum Genet 2002, 71: 1242\u20131247. 10.1086\/344207","journal-title":"Am J Hum Genet"},{"key":"363_CR18","unstructured":"SNPHAP[http:\/\/www-gene.cimr.cam.ac.uk\/clayton\/software\/snphap.txt]"},{"key":"363_CR19","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1089\/106652703763255642","volume":"10","author":"R Schwartz","year":"2003","unstructured":"Schwartz R, Halldorsson BV, Bafna V, Clark AG, Istrail S: Robustness of Inference of Haplotype Block Structure. J Comp Biol 2003, 10: 13\u201319. 10.1089\/106652703763255642","journal-title":"J Comp Biol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-38.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-38\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-38.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:06:27Z","timestamp":1728302787000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3,1]]},"references-count":19,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["363"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-38","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2005,3,1]]},"assertion":[{"value":"25 June 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"38"}}