HapBlock: Haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms

Bioinformatics

Volumn 21, Issue 1, 2005, Pages 131-134

  Zhang, Kui ^a   Qin, Zhaohui ^b   Chen, Ting ^c   Liu, Jun S ^d   Waterman, Michael S ^c   Sun, Fengzhu ^c  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^b UNIVERSITY OF MICHIGAN SCHOOL OF PUBLIC HEALTH   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^d HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER PROGRAM; GENE LINKAGE DISEQUILIBRIUM; GENETIC ALGORITHM; GENETIC SELECTION; GENOTYPE; HAPLOTYPE; HUMAN GENOME; PEDIGREE ANALYSIS; PRIORITY JOURNAL; PROCESS DESIGN; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 12744253764     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth482     Document Type: Article

References (15)

1. Carlson,C.S., Eberle,M.A., Rieder,M.J., Yi,Q., Kruglyak,L. and Nickerson,D.A. (2004) Selecting a maximally informative set of single-nucleotide polymorphisms for association analysis using linkage disequilibrium. Am. J. Hum. Genet., 74, 106-120.
2. Daly,M.J., Rioux,J.D., Schaffner,J.F., Hudosn,T.J. and Lander,E.S. (2001) High-resolution haplotype structure in the human genome. Nat. Genet., 29, 229-232.
3. 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 (2002) The structure of haplotype blocks in the human genome. Science, 296, 2225-2229.
4. 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. (2001) Haplotype tagging for the identification of common disease genes. Nat. Genet., 29, 233-237.
5. Ke,X. and Cardon,L.R. (2003) Efficient selective screening of haplotype tag SNPs. Bioinformatics, 19, 287-288.
6. Nothnagel,M., Furst,R. and Rohde,K. (2002) Entropy as a measure for linkage disequilibrium over multilocus haplotype blocks. Hum. Hered., 54, 186-198.
7. 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. (2001) Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science, 294 1719-1723.
8. Qin,Z., Niu,T. and Liu,J. (2002) Partitioning-Ligation-Expectation-Maximization Algorithm for haplotype inference with single-nucleotide polymorphisms. Am. J. Hum. Genet., 71, 1242-1247.
9. Stram,D.O., Haiman,C.A., Hirschhorn,J.N., Altshuler,D., Kolonel,L.N., Henderson,B.E. and Pike,M.C. (2003) Choosing haplotype-tagging SNPs based on unphased genotype data using preliminary sample of unrelated subjects with an example from the multiethic cohort study. Hum. Hered., 55, 27-36.
10. Wang,N., Akey,J.M., Zhang,K., Chakraborty,K. and Jin,L. (2002) Distribution of recombination crossovers and the origin of haplotype blocks: the interplay of population history, recombination, and mutation. Am. J. Hum. Genet., 71, 1227-1234.
11. Zhang,K., Deng,M., Chen,T., Waterman,M.S. and Sun,F. (2002) A dynamic programming algorithm for haplotype partitioning. Proc, Natl Acad. Sci. USA, 99, 7335-7339.
12. Zhang,K. and Jin,L. (2003) HaploBlockFinder: haplotype block analysis. Bioinformatics, 19, 1300-1301.
13. Zhang,K., Qin,Z., Ting,C., Waterman,M.S., Liu,J.S. and Sun,F. (2004a) Haplotype block partitioning and tag SNP selection using genotype data and their applications to association studies. Genome Res., 14, 908-916.
14. Zhang,K., Sun,F., Waterman,M.S. and Chen,T. (2003) Dynamic programming algorithms for haplotype block partitioning: applications to human chromosome 21 haplotype data. Am. J. Hum. Genet., 73, 63-73.
15. Zhang,K., Sun,F. and Zhao,H. (2004b) HAPLORE: a program for haplotype reconstruction in general pedigrees without recombination. Bioinformatics, (in press).