Minimum description length block finder, a method to identify haplotype blocks and to compare the strength of block boundaries

American Journal of Human Genetics

Volumn 73, Issue 1, 2003, Pages 86-94

  Mannila, H ^a   Koivisto, M ^a   Perola, M ^b   Varilo, T ^b   Hennah, W ^b   Ekelund, J ^b   Lukk, M ^a   Peltonen, L ^a,b   Ukkonen, E ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b NATIONAL PUBLIC HEALTH INSTITUTE   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CHROMOSOME ISOLATION; DNA EXTRACTION; EVALUATION; FINLAND; GENOME ANALYSIS; HAPLOTYPE; HUMAN; HUMAN TISSUE; METHODOLOGY; MINIMUM DESCRIPTION LENGTH METHOD; POPULATION GENETIC STRUCTURE; PRIORITY JOURNAL; PROBABILITY; PUBLICATION;

EID: 0037713754     PISSN: 00029297     EISSN: None     Source Type: Journal    
DOI: 10.1086/376438     Document Type: Article

References (23)

1. Cardon LR, Abecasis GR (2003) Using haplotype blocks to map human complex trait loci. Trends Genet 19:135-140
2. Couzin J (2002) Genomics: new mapping project splits the community. Science 24:1391-1393
3. Daly M, Rioux J, Schaffner S, Hudson T, Lander E (2001) High-resolution haplotype structure in the human genome. Nat Genet 29:229-232
4. Domingos P (1999) The role of Occam's razor in knowledge discovery. Data Mining Knowl Discov 3:1-19
5. Durbin R, Eddy S, Krogh A, Mitchison G (1998) Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge
6. Gabriel S, Schaffner S, Nguyen H, Moore J, Roy J, Blumenstiel B, Higgins J, DeFelice M, Lochner A, Faggart M, Liu-Cordero S, Rotimi C, Adeyemo A, Cooper R, Ward R, Lander E, Daly M, Altshuler D (2002) The structure of haplotype blocks in the human genome. Science 296:2225-2229
7. Hansen M, Yu B (2001) Model selection and the principle of minimum description length. J Am Stat Assoc 96:746-774
8. Johnson G, Esposito L, Barratt B, Smith A, Heward J, Di Genova G, Ueda H, Cordell H, Eaves I, Dudbridge F, Twells R, Payne F, Hughes W, Nutland S, Stevens H, Carr P, Tuomilehto-Wolf E, Tuomilehto J, Gough S, Clayton D, Todd J (2001) Haplotype tagging for the identification of common disease genes. Nat Genet 29:233-237
9. Kilpelainen P, Mannila H, Ukkonen E (1995) MDL learning of unions of simple pattern languages from positive examples. In: P Vitanyi (ed) Proceedings of the Second European Conference on Computational Learning Theory (Euro-COLT). Springer-Verlag, Berlin, pp 252-260
10. Li M, Vitanyi P (1997) An introduction to Kolmogorov complexity and its applications. Springer-Verlag, New York
11. Li W (2001) New stopping criteria for segmenting DNA sequences. Phys Rev Lett 86:5815-5818
12. Liu J, Lawrence C (1999) Bayesian inference on biopolymer models. Bioinformatics 15:38-52
13. Patil N, Berno A, Hinds D, Barrett W, Doshi J, Hacker C, Kautzer C, Lee D, Marjoribanks C, McDonough D, Nguyen B, Norris M, Sheehan J, Shen N, Stern D, Stokowski R, Thomas D, Trulson M, Vyas K, Frazer K, Fodor S, Cox D (2001) Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 294:1719-1723
14. Paunio T, Ekelund J, Varilo T, Parker A, Hovatta I, Turunen J, Rinard K, Foti A, Terwilliger J, Juvonen H, Suvisaari J, Arajarvi R, Suokas J, Partonen T, Lonnqvist J, Meyer J, Peltonen L (2001) Genome-wide scan in a nationwide study sample of schizophrenia families in Finland reveals susceptibility loci on chromosomes 2q and 5q. Hum Mol Genet 10:3037-3048
15. Peltonen L, Palotie A, Lange K (2000) Use of population isolates for mapping complex traits. Nat Rev Genet 1:182-190
16. Quinlan J, Rivest R (1989) Inferring decision trees using the minimum description length principle. Inf Comput 80:227-248
17. Rissanen J (1978) Modeling by shortest data description. Automatica 14:465-471
18. _ (1987) Stochastic complexity. J Roy Stat Soc [Ser B] 49:223-239
19. Stumpf M (2002) Haplotype diversity and the block structure of linkage disequilibrium. Trends Genet 18:226-228
20. Varilo T, Paunio T, Parker A, Perola M, Meyer J, Terwilliger J, Peltonen L (2003) The interval of linkage disequilibrium (LD) detected with microsatellite and SNP markers in chromosomes of Finnish populations with different histories. Hum Mol Genet 12:51-59
21. Wang N, Akey J, 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
22. Zhang K, Calabrese P, Nordborg M, Sun F (2002a) Haplotype block structure and its applications to association studies: power and study designs. Am J Hum Genet 71:1386-1394
23. Zhang K, Deng M, Chen T, Watermanm M, Sun F (2002b) A dynamic programming algorithm for haplotype block partitioning. Proc Nat Acad Sci USA 99:7335-7339