Analysis of concordance of different haplotype block partitioning algorithms

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Indap, Amit R ^a   Marth, Gabor T ^b   Struble, Craig A ^c   Tonellato, Peter ^a   Olivier, Michael ^a  

^a MEDICAL COLLEGE OF WISCONSIN   (United States)

^b BOSTON COLLEGE   (United States)

^c MARQUETTE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AFRICAN AMERICAN; BLOCK PARTITIONING; CHROMOSOMAL REGIONS; DIFFERENT DENSITIES; HIGH MARKER DENSITY; INFORMATION THEORETIC ALGORITHM; LARGE POPULATION; WORLD POPULATION;

GENES; INFORMATION THEORY;

ALGORITHMS;

AFRICAN AMERICAN; ARTICLE; ASIAN; CHROMOSOME; CHROMOSOME ANALYSIS; EUROPE; GENE FREQUENCY; GENETIC ALGORITHM; GENETIC ANALYSIS; HAPLOTYPE; HUMAN; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM; ALGORITHM; ALLELE; ASIAN CONTINENTAL ANCESTRY GROUP; BIOLOGICAL MODEL; BIOLOGY; BLACK PERSON; CAUCASIAN; CHROMOSOME MAP; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA SEQUENCE; GENETIC MARKER; HUMAN GENOME; POPULATION GENETICS; PROCEDURES;

GENETIC MARKER;

AFRICAN CONTINENTAL ANCESTRY GROUP; ALGORITHMS; ALLELES; ASIAN CONTINENTAL ANCESTRY GROUP; CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EUROPEAN CONTINENTAL ANCESTRY GROUP; GENE FREQUENCY; GENETIC MARKERS; GENETICS, POPULATION; GENOME, HUMAN; HAPLOTYPES; HUMANS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 29544446280     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-303     Document Type: Article

References (30)

1. Sachidanandam R, Weissman D, Schmidt SC, Kakol JM, Stein LD, Marth G, Sherry S: A map of genome sequence information containing 1.42 million single nucleotide polymorphisms. Nature 2001, 409:187-196.
2. Weiss KM, Clark AG: Linkage disequilibrium and mapping of complex human traits. Trends in Genetics 2002, 18:19-24.
3. 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: Blocks of Limited Haplotype Diversity Revealed by High-Resolution Scanning of Human Chromosome 21. Science 2003, 294:1719-1723.
4. Olivier M, Bustos VI, Levy MR, Smick GA, Moreno I, Bushard JM, Almendras AA, Sheppard K, Zierten DL, Aggarwal A, Carlson CS, Foster BD, Vo N, Kelly L, Liu X, Cox DR: Complex High-Resolution Linkage Disequilibrium and Haplotype Patterns of Single-Nucleotide Polymorphisms in 2.5 Mb of Sequence on Human Chromosome 21. Genomics 2001, 78:64-72.
5. Daly MJ, Rioux JD, Schaffner SF, Hudson TJ, Lander ES: High-resolution haplotype structure in the human genome. Nature Genetics 2001, 29:229-232.
6. 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: The Structure of Haplotype Blocks in the Human Genome. Science 2003, 296:2225-2229.
7. Hirschorn JN, Daly MJ: Genome-wide Association Studies for Common Diseases and Complex Traits. Nature Reviews Genetics 2005, 6:95-108.
8. Zhang K, Deng M, Chen T, Waterman MS, Sun F: A dynamic programming algorithm for haplotype block partitioning. PNAS 2002, 99:7335-7339.
9. Anderson EC, Novembre J: Finding Haplotype Block Boundaries by Using the Minimum-Description-Length Principle. American Journal of Human Genetics 2003, 73:336-354.
10. Zhang K, Qin Z, Chen T, Liu JS, Waterman MS, Sun F: HapBlock: haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms. Bioinformatics 2005, 21:131-134.
11. Nordborg M, Tavare S: Linkage disequilibrium: What history has to tell us. Trends in Genetics 2002, 18:83-90.
12. Barrett JC, Fry B, Maller J, Daly MJ: Haploview: analysis and visualization of LD and haplotype maps. Bioinformatics 2005, 21:263-265.
13. Hansen MH, Yu B: Model Selection and the Principle of Minimum Description Length. Journal of the American Statistical Association 2001, 96:746-774.
14. Schulze TG, Zhang K, Chen YS, Akula N, Sun F, McMahon FJ: Defining haplotype blocks and tag single-nucleotide polymorphisms in the human genome. Human Molecular Genetics 2004, 13:335-342.
15. Ke X, Hunt S, Tapper W, Lawrence R, Stavrides G, Ghori J, Whittaker P, Collins A, Morris AP, Bentley D, Cardon LR, Deloukas P: The impact of SNP density on fine-scale patterns of linkage disequilibrium. Human Molecular Genetics 2004, 13:577-588.
16. Wang N, Akey JM, Zhang K, Chakraborty R, Jin L: Distribution of Recombination Crossovers and the Origin of Haplotype Blocks: The Interplay of Population History, Recombination, and Mutation. American Journal of Human Genetics 2002, 71:1227-1234.
17. Phillips M, Lawrence R, Sachidanandam R, Morris A, Balding D, Donaldson M, Studebaker J, Ankener W, Alfisi S, Kuo FS, Camisa A, Pazorov V, Scott K, Carey B, Faith J, Katari G, Bhatti H, Cyr J, Derohannessian V, Elosua C, Forman A, Grecco N, Hock C, Kuebler J, Lathrop J, Mockler M, Nachtman E, Restine S, Varde S, Hozza M, Gelfand C, Broxholme J, Abecasis G, Boyce-Jacino M, Cardon L: Chromosome-wide distribution of haplotype blocks and the role of recombination hot spots. Nature Genetics 2003, 33:382-387.
18. Carlson CS, Eberle MA, Rieder MJ, Smith JD, Kruglyak L, Nickerson DA: Additional SNPs and linkage-disequilibrium analyses are necessary for whole-genome association studies in humans. Nature Genetics 2003, 33:518-521.
19. Consortium TEP: The ENCODE (ENCyclopedia Of DNA Elements) Project. Science 2003, 306:636-640.
20. International HapMap Consortium T: The International HapMap Project. Nature 2003, 426:789-796.
21. Marth G, Schuler G, Yeh R, Davenport R, Agarwala R, Church D, Wheelan S, Baker J, Ward M, Kholodov M, Phan L, Czabarka E, Murvai J, Cutler D, Wooding S, Rogers A, Chakravarti A, Harpending HC, Kwok PY, Sherry ST: Sequence variations in the public genome data reflect a bottlenecked population history. PNAS 2003, 100:376-381.
22. Pritchard JK, Wall J: Assessing the Performance of the Haplotype Block Model of Linkage Disequilibrium. American Journal of Human Genetics 2003, 73:502-515.
23. Bafna V, Halldorsson BV, Schwartz R, Clark AG, Istrail S: Haplotypes and Informative SNP Selection Algorithms: Don't Block Out Information. RECOMB 2003, : 19-27.
24. Schwartz R, Halldorsson BV, Bafna V, Clark AG, Istrail S: Robustness of Inference of Haplotype Block Structure. Journal of Computational Biology 2003, 10:13-19.
25. Halldorsson BV, Bafna V, Lippert R, Schwartz R, Vega FMDL, Clark AG, Istrail S: Optimal Haplotype Block-Free Selection of Tagging SNPs for Genome-Wide Association Studies. Genome Research 2004, 14:1633-1640.
26. Carlson CS, Eberle MA, Rieder MJ, Yi Q, Kruglyak L, Nickerson DA: Selecting a Maximally Informative Set of Single-Nucleotide Polymorphisms for Association Analyses Using Linkage Disequilibrium. The American Journal of Human Genetics 2004, 74:106-120.
27. Weir BS: Genetic Data Analysis II. Sinauer Associates 1996.
28. Ding K, Zhou K, Zhang J, Knight J, Zhang X, Shen Y: The Effect of Haplotype-Block Definitions on Inference of Haplotype-Block Structure and htSNPs Selection. Molecular Biology and Evolution 2005, 22:148-159.
29. Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, Zahler AM, Haussler D: The Human Genome Browser at UCSC. Genome Research 2002, 12:996-1006.
30. Karolchik D, Hinrichs AS, Furey TS, Roskin KM, Sugnet CW, Haussler D, Kent WJ: The UCSC Table Browser data retrieval tool. Nucleic Acids Research 2004, 32(Suppl 1):D493-D496.