Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data

American Journal of Human Genetics

Volumn 73, Issue 1, 2003, Pages 63-73

  Zhang, Kui ^a   Sun, Fengzhu ^a   Waterman, Michael S ^a   Chen, Ting ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SPACER DNA;

ALGORITHM; ARTICLE; CALCULATION; CHROMOSOME 21; EXON; GENE LINKAGE DISEQUILIBRIUM; GENE MAPPING; HAPLOTYPE; HUMAN; INTRON; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 0038052656     PISSN: 00029297     EISSN: None     Source Type: Journal    
DOI: 10.1086/376437     Document Type: Article

References (14)

1. Daly MJ, Rioux JD, Schaffner SF, Hudson TJ, Lander ES (2001) High-resolution haplotype structure in the human genome. Nat Genet 29:229-232
2. Dawson E, Abecasis GR, Bumpstead S, Chen Y, Hunt S, Beare DM, Pabial J, et al (2002) A first-generation linkage disequilibrium map of chromosome 22. Nature 418:544-548
3. Douglas JA, Boehnke M, Gillanders E, Trent JM, Gruber SB (2001) Experimentally-derived haplotypes substantially increase the efficiency of linkage disequilibrium studies. Nat Genet 28:361-364
4. 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 (2002) The structure of haplotype blocks in the human genome. Science 296:2225-2229
5. Gusfield D, Balasubramanian K, Naor D (1994) Parametric optimization of sequence alignment. Algorithmica 12:312-326
6. Johnson GCL, Esposito L, Barratt BJ, Smith AN, Heward J, Di Genova G, Ueda H, Cordell HJ, Eaves IA, Dudbridge F, Twells RCJ, Payne F, Hughes W, Nutland S, Stevens H, Carr P, Tuomilehto-Wolf E, Tuomilehto J, Gough SCL, Clayton DG, Todd JA (2001) Haplotype tagging for the identification of common disease genes. Nat Genet 29:233-237
7. Michlataos-Beloin S, Tishkoff SA, Bentley KL, Kidd KK, Ruano G (1996) Molecular haplotyping of genetic markers 10 kb apart by allelic-specific long-range PCR. Nucleic Acids Res 24:4841-4843
8. 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 NP, Stern D, Stokowski RP, Thomas DJ, Trulson MO, Vyas KR, Frazer KA, Fodor SPA, Cox DR (2001) Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 294:1719-1723
9. Qin Z, Niu T, Liu J (2002) Partitioning-ligation-expectation-maximization algorithm for haplotype inference with single-nucleotide polymorphisms. Am J Hum Genet 71:1242-1247
10. Wang DG, Fan JB, Siao CJ, Berno A, Young P, Sapolsky R, Ghandour G, et al (1998) Large-scale identification, mapping and genotyping of single-nucleotide polymorphisms in the human genome. Science 280:1077-1082
11. Waterman MS (1995) Introduction to computational biology: maps, sequences and genomes. Chapman & Hall/CRC Press, Boca Raton, FL
12. Waterman MS, Eggert M, Lander EL (1992) Parametric sequence comparisons. Proc Natl Acad Sci USA 89:6090-6093
13. Zhang K, Calabrese P, Nordborg M, Sun F (2002a) Haplotype block structure and its applications in association studies: power and study design. Am J Hum Genet 71:1386-1394
14. Zhang K, Deng M, Chen T, Waterman MS, Sun F (2002b) A dynamic programming algorithm for haplotype block partitioning. Proc Natl Acad Sci USA 99:7335-7339