{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:41:09Z","timestamp":1773272469211,"version":"3.50.1"},"reference-count":15,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Summary: Recent studies have revealed that linkage disequilibrium (LD) patterns vary across the human genome with some regions of high LD interspersed with regions of low LD. Such LD patterns make it possible to select a set of single nucleotide polymorphism (SNPs; tag SNPs) for genome-wide association studies. We have developed a suite of computer programs to analyze the block-like LD patterns and to select the corresponding tag SNPs. Compared to other programs for haplotype block partitioning and tag SNP selection, our program has several notable features. First, the dynamic programming algorithms implemented are guaranteed to find the block partition with minimum number of tag SNPs for the given criteria of blocks and tag SNPs. Second, both haplotype data and genotype data from unrelated individuals and\/or from general pedigrees can be analyzed. Third, several existing measures\/criteria for haplotype block partitioning and tag SNP selection have been implemented in the program. Finally, the programs provide flexibility to include specific SNPs (e.g. non-synonymous SNPs) as tag SNPs.<\/jats:p>\n               <jats:p>Availability: The HapBlock program and its supplemental documents can be downloaded from the website http:\/\/www.cmb.usc.edu\/~msms\/HapBlock<\/jats:p>\n               <jats:p>Contact: \u00a0fsun@usc.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/bth482","type":"journal-article","created":{"date-parts":[[2004,8,28]],"date-time":"2004-08-28T01:15:02Z","timestamp":1093655702000},"page":"131-134","source":"Crossref","is-referenced-by-count":92,"title":["HapBlock: haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms"],"prefix":"10.1093","volume":"21","author":[{"given":"Kui","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaohui","family":"Qin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun S.","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael S.","family":"Waterman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fengzhu","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2004,8,27]]},"reference":[{"key":"2023013107190046800_B1","doi-asserted-by":"crossref","unstructured":"Carlson, C.S., Eberle, M.A., Rieder, M.J., Yi, Q., Kruglyak, L., Nickerson, D.A. 2004Selecting a maximally informative set of single-nucleotide polymorphisms for association analysis using linkage disequilibrium. Am. J. Hum. Genet.74106\u2013120","DOI":"10.1086\/381000"},{"key":"2023013107190046800_B2","unstructured":"Daly, M.J., Rioux, J.D., Schaffner, J.F., Hudosn, T.J., Lander, E.S. 2001High-resolution haplotype structure in the human genome. Nat. Genet.29229\u2013232"},{"key":"2023013107190046800_B3","doi-asserted-by":"crossref","unstructured":"Gabriel, S.B., Schaffner, S.F., Nguyen, H., Moore, J.M., Roy, J., Blumenstiel, B., Higgins, J., DeFelice, M., Lochner, A., Faggart, M., et al. 2002The structure of haplotype blocks in the human genome. Science2962225\u20132229","DOI":"10.1126\/science.1069424"},{"key":"2023013107190046800_B4","unstructured":"Johnson, G.C.L., Esposito, L., Barratt, B.J., Smith, A.N., Heward, J., Di Genova, G., Ueda, H., Cordell, H.J., Eaves, I.A., Dudbridge, F., et al. 2001Haplotype tagging for the identification of common disease genes. Nat. Genet.29233\u2013237"},{"key":"2023013107190046800_B5","doi-asserted-by":"crossref","unstructured":"Ke, X. and Cardon, L.R. 2003Efficient selective screening of haplotype tag SNPs. Bioinformatics19287\u2013288","DOI":"10.1093\/bioinformatics\/19.2.287"},{"key":"2023013107190046800_B6","doi-asserted-by":"crossref","unstructured":"Nothnagel, M., Furst, R., Rohde, K. 2002Entropy as a measure for linkage disequilibrium over multilocus haplotype blocks. Hum. Hered.54186\u2013198","DOI":"10.1159\/000070664"},{"key":"2023013107190046800_B7","doi-asserted-by":"crossref","unstructured":"Patil, N., Berno, A.J., Hinds, D.A., Barrett, W.A., Doshi, J.M., Hacker, C.R., Kautzer, C.R., Lee, D.H., Marjoribanks, C., McDonough, D.P., et al. 2001Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science2941719\u20131723","DOI":"10.1126\/science.1065573"},{"key":"2023013107190046800_B8","unstructured":"Qin, Z., Niu, T., Liu, J. 2002Partitioning-Ligation-Expectation-Maximization Algorithm for haplotype inference with single-nucleotide polymorphisms. Am. J. Hum. Genet.711242\u20131247"},{"key":"2023013107190046800_B9","doi-asserted-by":"crossref","unstructured":"Stram, D.O., Haiman, C.A., Hirschhorn, J.N., Altshuler, D., Kolonel, L.N., Henderson, B.E., Pike, M.C. 2003Choosing haplotype-tagging SNPs based on unphased genotype data using preliminary sample of unrelated subjects with an example from the multiethic cohort study. Hum. Hered.5527\u201336","DOI":"10.1159\/000071807"},{"key":"2023013107190046800_B10","doi-asserted-by":"crossref","unstructured":"Wang, N., Akey, J.M., Zhang, K., Chakraborty, K., Jin, L. 2002Distribution of recombination crossovers and the origin of haplotype blocks: the interplay of population history, recombination, and mutation. Am. J. Hum. Genet.711227\u20131234","DOI":"10.1086\/344398"},{"key":"2023013107190046800_B11","doi-asserted-by":"crossref","unstructured":"Zhang, K., Deng, M., Chen, T., Waterman, M.S., Sun, F. 2002A dynamic programming algorithm for haplotype partitioning. Proc. Natl Acad. Sci. USA997335\u20137339","DOI":"10.1073\/pnas.102186799"},{"key":"2023013107190046800_B12","unstructured":"Zhang, K. and Jin, L. 2003HaploBlockFinder: haplotype block analysis. Bioinformatics191300\u20131301"},{"key":"2023013107190046800_B13","doi-asserted-by":"crossref","unstructured":"Zhang, K., Qin, Z., Ting, C., Waterman, M.S., Liu, J.S., Sun, F. 2004Haplotype block partitioning and tag SNP selection using genotype data and their applications to association studies. Genome Res.14908\u2013916","DOI":"10.1101\/gr.1837404"},{"key":"2023013107190046800_B14","doi-asserted-by":"crossref","unstructured":"Zhang, K., Sun, F., Waterman, M.S., Chen, T. 2003Dynamic programming algorithms for haplotype block partitioning: applications to human chromosome 21 haplotype data. Am. J. Hum. Genet.7363\u201373","DOI":"10.1145\/640075.640119"},{"key":"2023013107190046800_B15","doi-asserted-by":"crossref","unstructured":"Zhang, K., Sun, F., Zhao, H. 2004HAPLORE: a program for haplotype reconstruction in general pedigrees without recombination. Bioinformatics  (in press)","DOI":"10.1093\/bioinformatics\/bth388"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/1\/131\/48961752\/bioinformatics_21_1_131.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/1\/131\/48961752\/bioinformatics_21_1_131.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T09:54:22Z","timestamp":1675158862000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/1\/131\/212800"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8,27]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bth482","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2005,1,1]]},"published":{"date-parts":[[2004,8,27]]}}}