Finding haplotype block boundaries by using the minimum-description-length principle

American Journal of Human Genetics

Volumn 73, Issue 2, 2003, Pages 336-354

  Anderson, Eric C ^a   Novembre, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CHROMOSOME 5Q; CHROMOSOME ANALYSIS; FAMILY; GENE MAPPING; GENETIC ANALYSIS; GENETIC LINKAGE; GENETIC RECOMBINATION; GENETIC VARIABILITY; HAPLOTYPE; HUMAN; PRIORITY JOURNAL; RELIABILITY; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 0041664867     PISSN: 00029297     EISSN: None     Source Type: Journal    
DOI: 10.1086/377106     Document Type: Article

References (30)

1. Cover TM, Thomas JA (1991) Elements of information theory. John Wiley & Sons, New York
2. Cullen M, Perfetto SP, Klitz W, Nelson G, Carrington M (2002) High-resolution patterns of meiotic recombination across the human major histocompatibility complex. Am J Hum Genet 71:759-776
3. Daly MJ, Rioux JD, Schaffner SF, Hudson TJ, Lander ES (2001) High-resolution haplotype structure in the human genome. Nat Genet 29:229-232
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. Goldstein DB (2001) Islands of linkage disequilibrium. Nat Genet 29:109-111
6. Greenspan G, Geiger D (2003) Model-based inference of haplotype block variation. Paper presented at the Seventh Annual International Conference on Research in Computational Molecular Biology - RECOMB, Berlin, April 10-13
7. Hansen M, Yu B (2001) Model selection and the principle of minimum description length. J Am Stat Assoc 96:746-774
8. Hudson RR (2002) Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18:337-338
9. Hudson RR, Kaplan N (1985) Statistical properties of the number of recombination events in the history of a sample of sequences. Genetics 111:147-164
10. Ingman M, Kaessmann H, Pääbo S, Gyllensten U (2000) Mitochondrial genome variation and the origin of modern humans. Nature 408:708-713
11. Jeffreys AJ, Kauppi L, Neumann R (2001) Intensely punctate meiotic recombination in the class II region of the major histocompatibility complex. Nat Genet 29:217-222
12. 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
13. Johnson NL, Kotz Z, Balakrishnan N (1997) Discrete multi-variate distributions. John Wiley & Sons, New York
14. Kauppi L, Sajantila A, Jeffreys AJ (2003) Recombination hot-spots rather than population history dominate linkage disequilibrium in the MHC class II region. Hum Mol Genet 12:33-40
15. Koivisto M, Perola M, Varilo R, Hennah W, Ekelund J, Lukk M, Peltonen L, Ukkonen E, Mannila H (2003) An MDL method for finding haplotype blocks and for estimating the strength of haplotype block boundaries. Pac Symp Biocomput 8:502-513
16. Lanterman AD (2001) Schwarz, Wallace, and Rissanen: inter-twining themes in theories of model selection. Int Stat Rev 69:185-212
17. Lee TCM (2001) An introduction to coding theory and the two-part minimum description length principle. Int Stat Rev 69:169-183
18. Maca-Meyer N, Gonzalez AM, Larruga JM, Flores C, Cabrera VM (2001) Major genomic mitochondrial lineages delineate early human expansions. BMC Genetics 2:13
19. Niu TH, Qin ZHS, Xu XP, Liu JS (2002) Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am J Hum Genet 70:157-169
20. Nordborg M, Tavare S (2002) Linkage disequilibrium: what history has to tell us. Trends Genet 18:83-90
21. 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 (2001) Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 294:1719-1723
22. Phillips MS, Lawrence R, Sachidanandam R, Morris AP, Balding DJ, Donaldson MA, Studebaker JF, et al (2003) Chromosome-wide distribution of haplotype blocks and the role of recombination hot spots. Nat Genet 33:382-387
23. Posada D, Crandall KA, Holmes EC (2002) Recombination in evolutionary genetics. Ann Rev Genet 36:75-97
24. Reich DE, Cargill M, Bolk S, Ireland J, Sabeti PC, Ritcher DJ, Lavery T, Kouyoumjian R, Farhadian SF, Ward R, Lander ES (2001) Linkage disequilibrium in the human genome. Nature 411:199-204
25. Rissanen J (1978) Modeling by shortest data description. Automatica 14:465-471
26. _ (1989) Series in computer science. Vol 15: Stochastic complexity in statistical inquiry. World Scientific, London
27. Stephens M, Donnelly P (2000) Inference in molecular population genetics. J R Stat Soc B 62:605-635
28. Wang N, Akey JM, Zhang K, Chakraborty R, 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
29. Zhang K, Calbrese P, Nordborg M, Sun F (2002a) Haplotype block structure and its application to association studies: power and study designs. Am J Hum Genet 71:1386-1394
30. Zhang K, Deng M, Chen T, Waterman M, Sun F (2002b) A dynamic programming algorithm for haplotype block partitioning. Proc Natl Acad Sci USA 99:7335-7339