Fast Sampling-Based Whole-Genome Haplotype Block Recognition

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 13, Issue 2, 2016, Pages 315-325

  Taliun, Daniel ^a   Gamper, Johann ^a   Leser, Ulf ^b   Pattaro, Cristian ^c  

^a FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

^b HUMBOLDT UNIVERSITY   (Germany)

^c INSTITUTE FOR RENEWABLE ENERGY   (Italy)

Author keywords

haplotype blocks; linkage disequilibrium; SNP

Indexed keywords

ALGORITHMS;

BEST-KNOWN ALGORITHMS; DEGREE OF CERTAINTY; HAPLOTYPES; LINKAGE DISEQUILIBRIUM; PARALLELIZED VERSION; RUN TIME COMPLEXITY; SAMPLING-BASED ALGORITHMS; SEARCH SPACE PRUNING;

GENES;

ALGORITHM; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; GENE LINKAGE DISEQUILIBRIUM; GENETICS; GENOMICS; HAPLOTYPE; HUMAN; HUMAN GENOME; PROCEDURES; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; GENOME, HUMAN; GENOMICS; HAPLOTYPES; HUMANS; LINKAGE DISEQUILIBRIUM; MODELS, GENETIC; PATTERN RECOGNITION, AUTOMATED; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 84963830374     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2015.2456897     Document Type: Article

References (24)

1. D. E. Reich, M. Cargill, S. Bolk, J. Ireland, P. C. Sabeti, D. J. Richter, T. Lavery, R. Kouyoumjian, S. F. Farhadian, R. Ward, and E. S. Lander, "Linkage disequilibrium in the human genome," Nature, vol. 411, no. 6834, pp. 199-204, 2001.
2. M. J. Daly, J. D. Rioux, S. F. Schaffner, T. J. Hudson, and E. S. Lander, "High-resolution haplotype structure in the human genome," Nature Genetics, vol. 29, no. 2, pp. 229-232, 2001.
3. S. B. Gabriel, S. F. Schaffner, H. Nguyen, J. M. Moore, J. Roy, B. Blumenstiel, J. Higgins, M. DeFelice, A. Lochner, M. Faggart, S. N. Liu-Cordero, C. Rotimi, A. Adeyemo, R. Cooper, R. Ward, E. S. Lander, M. J. Daly, and D. Altshuler, "The Structure of haplotype blocks in the human genome," Science, vol. 296, no. 5576, pp. 2225-2229, 2002.
4. N. Patil, A. J. Berno, D. A. Hinds, W. A. Barrett, J. M. Doshi, C. R. Hacker, C. R. Kautzer, D. H. Lee, C. Marjoribanks, D. P. McDonough, B. T. N. Nguyen, M. C. Norris, J. B. Sheehan, N. Shen, D. Stern, R. P. Stokowski, D. J. Thomas, M. O. Trulson, K. R. Vyas, K. A. Frazer, S. P. A. Fodor, and D. R. Cox, "Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21," Science, vol. 294, no. 5547, pp. 1719-1723, 2001.
5. K. Zhang, M. Deng, T. Chen, M. S. Waterman, and F. Sun, "A dynamic programming algorithm for haplotype block partitioning," Proc. Nat. Acad. Sci., vol. 99, no. 11, pp. 7335-7339, 2002.
6. E. C. Anderson and J. Novembre, "Finding haplotype block boundaries by using the minimum-description-length principle," The Am. J. Human Genetics, vol. 73, no. 2, pp. 336-354, 2003.
7. C. Pattaro, I. Ruczinski, D. Fallin, and G. Parmigiani, "Haplotype block partitioning as a tool for dimensionality reduction in SNP association studies," BMC Genomics, vol. 9, no. 1, p. 405, 2008.
8. R. Mourad, C. Sinoquet, and P. Leray, "A hierarchical Bayesian network approach for linkage disequilibrium modeling and datadimensionality reduction prior to genome-wide association studies," BMC Bioinf., vol. 12, no. 1, p. 16, 2011.
9. R. Mourad, C. Sinoquet, and P. Leray, "Probabilistic graphical models for genetic association studies," Briefings Bioinf., vol. 13, no. 1, pp. 20-33, 2012.
10. J. C. Barrett, B. Fry, J. Maller, and M. J. Daly, "Haploview: Analysis and visualization of LD and haplotype maps," Bioinformatics, vol. 21, no. 2, pp. 263-265, 2005.
11. S. Purcell and C. Chang. (2014, Oct. 13). PLINK 1.9.0 [Online]. Available: https://www.cog-genomics.org/plink2
12. D.-A. Tregouet, I. R. Konig, J. Erdmann, A. Munteanu, P. S. Braund, A. S. Hall, A. Groszhennig, P. Linsel-Nitschke, C. Perret, M. DeSuremain, T. Meitinger, B. J. Wright, M. Preuss, A. J. Balmforth, S. G. Ball, C. Meisinger, C. Germain, A. Evans, D. Arveiler, G. Luc, J.-B. Ruidavets, C. Morrison, P. van der Harst, S. Schreiber, K. Neureuther, A. Schafer, P. Bugert, N. E. El Mokhtari, J. Schrezenmeir, K. Stark, D. Rubin, H.-E. Wichmann, C. Hengstenberg, W. Ouwehand, A. Ziegler, L. Tiret, J. R. Thompson, F. Cambien, H. Schunkert, and N. J. Samani, "Genome-wide haplotype association study identifies the SLC22A3-LPAL2-LPA gene cluster as a risk locus for coronary artery disease," Nature Genetics, vol. 41, no. 3, pp. 283-285, 2009.
13. H. Shim, H. Chun, C. Engelman, and B. Payseur, "Genome-wide association studies using single-nucleotide polymorphisms versus haplotypes: An empirical comparison with data from the North American Rheumatoid Arthritis Consortium," BMC Proc., vol. 3, no. Suppl 7, p. S35, 2009.
14. D. Taliun, J. Gamper, and C. Pattaro, "Efficient haplotype block recognition of very long and dense genetic sequences," BMC Bioinf., vol. 15, no. 1, p. 10, 2014.
15. C. Zapata, G. Alvarez, and C. Carollo, "Approximate Variance of the Standardized Measure of Gametic Disequilibrium D'," The Am. J. Human Genetics, vol. 61, no. 3, pp. 771-774, 1997.
16. "An integrated map of genetic variation from 1, 092 human genomes," Nature, vol. 491, no. 7422, pp. 56-65, 2012.
17. C. Chang, C. Chow, L. Tellier, S. Vattikuti, S. Purcell, and J. Lee, "Second-generation PLINK: Rising to the challenge of larger and richer datasets," GigaScience, vol. 4, no. 1, p. 7, 2015.
18. R. C. Lewontin, "On measures of gametic disequilibrium," Genetics, vol. 120, no. 3, pp. 849-52, 1988.
19. S. Fitzpatrick and A. Scott, "Quick simultaneous confidence intervals for multinomial proportions," J. Am. Statist. Assoc., vol. 82, pp. 875-878, 1987.
20. C. P. Quesenberry and D. C. Hurst, "Large sample simultaneous confidence intervals for multinomial proportions," Technometrics, vol. 6, no. 2, pp. 191-195, 1964.
21. C. P. Sison and J. Glaz, "Simultaneous confidence intervals and sample size determination for multinomial proportions," J. Am. Statist. Assoc., no. 429, pp. 366-369, 1995.
22. Z. Šidák, "Rectangular confidence regions for the means of multivariate normal distributions," J. Am. Statist. Assoc., vol. 62, no. 318, pp. 626-633, 1967.
23. J. D. Wall and J. K. Pritchard, "Assessing the performance of the haplotype block model of linkage disequilibrium," The Am. J. Human Genetics, vol. 73, no. 3, pp. 502-515, 2003.
24. N. E. Allen, C. Sudlow, T. Peakman, and R. Collins, "UK Biobank data: Come and get it," Sci. Translational Med., vol. 6, no. 224, p. 224ed4, Feb. 2014.