{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:51:28Z","timestamp":1742381488632},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Different classes of haplotype block algorithms exist and the ideal dataset to assess their performance would be to comprehensively re-sequence a large genomic region in a large population. Such data sets are expensive to collect. Alternatively, we performed coalescent simulations to generate haplotypes with a high marker density and compared block partitioning results from diversity based, LD based, and information theoretic algorithms under different values of SNP density and allele frequency.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>We simulated 1000 haplotypes using the standard coalescent for three world populations \u2013 European, African American, and East Asian \u2013 and applied three classes of block partitioning algorithms \u2013 diversity based, LD based, and information theoretic. We assessed algorithm differences in number, size, and coverage of blocks inferred under different conditions of SNP density, allele frequency, and sample size.<\/jats:p>\n                <jats:p>Each algorithm inferred blocks differing in number, size, and coverage under different density and allele frequency conditions. Different partitions had few if any matching block boundaries. However they still overlapped and a high percentage of total chromosomal region was common to all methods. This percentage was generally higher with a higher density of SNPs and when rarer markers were included.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>A gold standard definition of a haplotype block is difficult to achieve, but collecting haplotypes covered with a high density of SNPs, partitioning them with a variety of block algorithms, and identifying regions common to all methods may be the best way to identify genomic regions that harbor SNP variants that cause disease.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/1471-2105-6-303","type":"journal-article","created":{"date-parts":[[2005,12,15]],"date-time":"2005-12-15T19:14:11Z","timestamp":1134674051000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Analysis of concordance of different haplotype block partitioning algorithms"],"prefix":"10.1186","volume":"6","author":[{"given":"Amit R","family":"Indap","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabor T","family":"Marth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Craig A","family":"Struble","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Tonellato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Olivier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,12,15]]},"reference":[{"key":"627_CR1","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1038\/35057149","volume":"409","author":"R Sachidanandam","year":"2001","unstructured":"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\u2013196.","journal-title":"Nature"},{"key":"627_CR2","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/S0168-9525(01)02550-1","volume":"18","author":"KM Weiss","year":"2002","unstructured":"Weiss KM, Clark AG: Linkage disequilibrium and mapping of complex human traits. Trends in Genetics 2002, 18: 19\u201324.","journal-title":"Trends in Genetics"},{"key":"627_CR3","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1126\/science.1065573","volume":"294","author":"N Patil","year":"2003","unstructured":"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\u20131723.","journal-title":"Science"},{"key":"627_CR4","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1006\/geno.2001.6646","volume":"78","author":"M Olivier","year":"2001","unstructured":"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\u201372.","journal-title":"Genomics"},{"key":"627_CR5","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1038\/ng1001-229","volume":"29","author":"MJ Daly","year":"2001","unstructured":"Daly MJ, Rioux JD, Schaffner SF, Hudson TJ, Lander ES: High-resolution haplotype structure in the human genome. Nature Genetics 2001, 29: 229\u2013232.","journal-title":"Nature Genetics"},{"key":"627_CR6","doi-asserted-by":"publisher","first-page":"2225","DOI":"10.1126\/science.1069424","volume":"296","author":"SB Gabriel","year":"2003","unstructured":"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\u20132229.","journal-title":"Science"},{"key":"627_CR7","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1038\/nrg1521","volume":"6","author":"JN Hirschorn","year":"2005","unstructured":"Hirschorn JN, Daly MJ: Genome-wide Association Studies for Common Diseases and Complex Traits. Nature Reviews Genetics 2005, 6: 95\u2013108.","journal-title":"Nature Reviews Genetics"},{"key":"627_CR8","doi-asserted-by":"publisher","first-page":"7335","DOI":"10.1073\/pnas.102186799","volume":"99","author":"K Zhang","year":"2002","unstructured":"Zhang K, Deng M, Chen T, Waterman MS, Sun F: A dynamic programming algorithm for haplotype block partitioning. PNAS 2002, 99: 7335\u20137339.","journal-title":"PNAS"},{"key":"627_CR9","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1086\/377106","volume":"73","author":"EC Anderson","year":"2003","unstructured":"Anderson EC, Novembre J: Finding Haplotype Block Boundaries by Using the Minimum-Description-Length Principle. American Journal of Human Genetics 2003, 73: 336\u2013354.","journal-title":"American Journal of Human Genetics"},{"key":"627_CR10","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1093\/bioinformatics\/bth482","volume":"21","author":"K Zhang","year":"2005","unstructured":"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\u2013134.","journal-title":"Bioinformatics"},{"key":"627_CR11","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/S0168-9525(02)02557-X","volume":"18","author":"M Nordborg","year":"2002","unstructured":"Nordborg M, Tavare S: Linkage disequilibrium: What history has to tell us. Trends in Genetics 2002, 18: 83\u201390.","journal-title":"Trends in Genetics"},{"key":"627_CR12","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1093\/bioinformatics\/bth457","volume":"21","author":"JC Barrett","year":"2005","unstructured":"Barrett JC, Fry B, Mailer J, Daly MJ: Haploview: analysis and visualization of LD and haplotype maps. Bioinformatics 2005, 21: 263\u2013265.","journal-title":"Bioinformatics"},{"key":"627_CR13","doi-asserted-by":"publisher","first-page":"746","DOI":"10.1198\/016214501753168398","volume":"96","author":"MH Hansen","year":"2001","unstructured":"Hansen MH, Yu B: Model Selection and the Principle of Minimum Description Length. Journal of the American Statistical Association 2001, 96: 746\u2013774.","journal-title":"Journal of the American Statistical Association"},{"key":"627_CR14","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1093\/hmg\/ddh035","volume":"13","author":"TG Schulze","year":"2004","unstructured":"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\u2013342.","journal-title":"Human Molecular Genetics"},{"key":"627_CR15","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1093\/hmg\/ddh060","volume":"13","author":"X Ke","year":"2004","unstructured":"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\u2013588.","journal-title":"Human Molecular Genetics"},{"key":"627_CR16","doi-asserted-by":"publisher","first-page":"1227","DOI":"10.1086\/344398","volume":"71","author":"N Wang","year":"2002","unstructured":"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\u20131234.","journal-title":"American Journal of Human Genetics"},{"key":"627_CR17","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1038\/ng1100","volume":"33","author":"M Phillips","year":"2003","unstructured":"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\u2013387.","journal-title":"Nature Genetics"},{"key":"627_CR18","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1038\/ng1128","volume":"33","author":"CS Carlson","year":"2003","unstructured":"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\u2013521.","journal-title":"Nature Genetics"},{"key":"627_CR19","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1126\/science.1105136","volume":"306","author":"Consortium TEP","year":"2003","unstructured":"Consortium TEP: The ENCODE (ENCyclopedia Of DNA Elements) Project. Science 2003, 306: 636\u2013640.","journal-title":"Science"},{"key":"627_CR20","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1038\/nature02168","volume":"426","author":"International HapMap Consortium T","year":"2003","unstructured":"International HapMap Consortium T: The International HapMap Project. Nature 2003, 426: 789\u2013796.","journal-title":"Nature"},{"key":"627_CR21","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1073\/pnas.222673099","volume":"100","author":"G Marth","year":"2003","unstructured":"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\u2013381.","journal-title":"PNAS"},{"key":"627_CR22","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1086\/378099","volume":"73","author":"JK Pritchard","year":"2003","unstructured":"Pritchard JK, Wall J: Assessing the Performance of the Haplotype Block Model of Linkage Disequilibrium. American Journal of Human Genetics 2003, 73: 502\u2013515.","journal-title":"American Journal of Human Genetics"},{"key":"627_CR23","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/640075.640078","volume-title":"RECOMB","author":"V Bafna","year":"2003","unstructured":"Bafna V, Halldorsson BV, Schwartz R, Clark AG, Istrail S: Haplotypes and Informative SNP Selection Algorithms: Don't Block Out Information. RECOMB 2003, 19\u201327."},{"key":"627_CR24","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1089\/106652703763255642","volume":"10","author":"R Schwartz","year":"2003","unstructured":"Schwartz R, Halldorsson BV, Bafna V, Clark AG, Istrail S: Robustness of Inference of Haplotype Block Structure. Journal of Computational Biology 2003, 10: 13\u201319.","journal-title":"Journal of Computational Biology"},{"key":"627_CR25","doi-asserted-by":"publisher","first-page":"1633","DOI":"10.1101\/gr.2570004","volume":"14","author":"BV Halldorsson","year":"2004","unstructured":"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\u20131640.","journal-title":"Genome Research"},{"key":"627_CR26","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1086\/381000","volume":"74","author":"CS Carlson","year":"2004","unstructured":"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\u2013120.","journal-title":"The American Journal of Human Genetics"},{"key":"627_CR27","volume-title":"Genetic Data Analysis II","author":"BS Weir","year":"1996","unstructured":"Weir BS: Genetic Data Analysis II. Sinauer Associates; 1996."},{"key":"627_CR28","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1093\/molbev\/msh266","volume":"22","author":"K Ding","year":"2005","unstructured":"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\u2013159.","journal-title":"Molecular Biology and Evolution"},{"key":"627_CR29","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1101\/gr.229102. Article published online before print in May 2002","volume":"12","author":"WJ Kent","year":"2002","unstructured":"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\u20131006.","journal-title":"Genome Research"},{"issue":"Suppl 1","key":"627_CR30","doi-asserted-by":"publisher","first-page":"D493","DOI":"10.1093\/nar\/gkh103","volume":"32","author":"D Karolchik","year":"2004","unstructured":"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.","journal-title":"Nucleic Acids Research"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-303.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T17:49:26Z","timestamp":1706809766000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12,15]]},"references-count":30,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["627"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-303","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12,15]]},"assertion":[{"value":"24 June 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 December 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 December 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"303"}}