{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:16:20Z","timestamp":1764688580730},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,12,1]],"date-time":"2006-12-01T00:00:00Z","timestamp":1164931200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"DOI":"10.1186\/1471-2105-7-542","type":"journal-article","created":{"date-parts":[[2006,12,22]],"date-time":"2006-12-22T14:17:03Z","timestamp":1166797023000},"source":"Crossref","is-referenced-by-count":40,"title":["HaploRec: efficient and accurate large-scale reconstruction of haplotypes"],"prefix":"10.1186","volume":"7","author":[{"given":"Lauri","family":"Eronen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Floris","family":"Geerts","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hannu","family":"Toivonen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,12,22]]},"reference":[{"key":"1281_CR1","first-page":"111","volume":"7","author":"AG Clark","year":"1990","unstructured":"Clark AG: Inference of haplotypes from PCR-amplified samples of diploid populations. Molecular Biological Evolution 1990, 7: 111\u2013122.","journal-title":"Molecular Biological Evolution"},{"key":"1281_CR2","volume-title":"Proceedings of the 14:th Annual Symposium on Combinatorial Pattern Matching","author":"D Gusfleld","year":"2003","unstructured":"Gusfleld D: Haplotype Inference by Pure Parsimony. Proceedings of the 14:th Annual Symposium on Combinatorial Pattern Matching 2003."},{"key":"1281_CR3","first-page":"585","volume-title":"International Conference on Research in Computational Molecular Biology 2005 (RECOMB 2005), Volume 3500 of Lecture Notes in Computer Science, Springer","author":"Z Ding","year":"2005","unstructured":"Ding Z, Filkov V, Gusfleld D: A Linear-Time Algorithm for the Perfect Phylogeny Haplotyping (PPH) Problem. International Conference on Research in Computational Molecular Biology 2005 (RECOMB 2005), Volume 3500 of Lecture Notes in Computer Science, Springer 2005, 585\u2013600."},{"issue":"5","key":"1281_CR4","first-page":"921","volume":"12","author":"L Excoffier","year":"1995","unstructured":"Excoffier L, Slatkin M: Maximum-Likelihood estimation of molecular haplotype frequencies in a diploid population. Molecular Biological Evolution 1995, 12(5):921\u2013927.","journal-title":"Molecular Biological Evolution"},{"key":"1281_CR5","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1086\/338446","volume":"70","author":"T Niu","year":"2002","unstructured":"Niu T, Qin ZS, Liu JS: Bayesian Haplotype Inference for Multiple Linked Single-Nucleotide Polymorphisms. Am J Hum Genet 2002, 70: 17\u2013169.","journal-title":"Am J Hum Genet"},{"key":"1281_CR6","doi-asserted-by":"publisher","first-page":"1242","DOI":"10.1086\/344207","volume":"71","author":"ZS Qin","year":"2002","unstructured":"Qin ZS, Niu T, Liu JS: Partition-Ligation-Expectation-Maximization Algorithm for Haplotype Inference with Single-Nucleotide Polymorphisms. Am J Hum Genet 2002, 71: 1242\u20131247.","journal-title":"Am J Hum Genet"},{"key":"1281_CR7","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1086\/319501","volume":"68","author":"M Stephens","year":"2001","unstructured":"Stephens M, Smith NJ, Donnelly P: A New Statistical Method for Haplotype Reconstruction from Population Data. Am J Hum Genet 2001, 68: 978\u2013989.","journal-title":"Am J Hum Genet"},{"issue":"3","key":"1281_CR8","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1086\/428594","volume":"76","author":"M Stephens","year":"2005","unstructured":"Stephens M, Scheet P: Accounting for Decay of Linkage Disequilibrium in Haplotype Inference and Missing-Data Imputation. Am J Hum Genet 2005, 76(3):449\u2013462.","journal-title":"Am J Hum Genet"},{"key":"1281_CR9","first-page":"131","volume-title":"Proceedings of the seventh annual international conference on Computational molecular biology","author":"G Greenspan","year":"2003","unstructured":"Greenspan G, Geiger D: Model-based inference of haplotype block variation. In Proceedings of the seventh annual international conference on Computational molecular biology. ACM Press; 2003:131\u2013137."},{"key":"1281_CR10","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1073\/pnas.0404730102","volume":"102","author":"G Kimmel","year":"2005","unstructured":"Kimmel G, Shamir R: GERBIL: Genotype resolution and block identification using likelihood. Proceedings of the National Academy of Sciences 2005, 102: 158\u2013162.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"1281_CR11","first-page":"26","volume-title":"Computational Methods for SNPs and Haplotype Inference, Volume 2983 of Lecture Notes in Computer Science","author":"BV Halld\u00f3rsson","year":"2004","unstructured":"Halld\u00f3rsson BV, Bafna V, Edwards N, Lippert R, Yoosepth S, Istrail S: A Survey of Computational Methods for Determining Haplotypes. In Computational Methods for SNPs and Haplotype Inference, Volume 2983 of Lecture Notes in Computer Science. Berlin: Springer; 2004:26\u201347."},{"key":"1281_CR12","first-page":"9","volume-title":"Computational Methods for SNPs and Haplotype Inference, Volume 2983 of Lecture Notes in Computer Science","author":"D Gusfleld","year":"2004","unstructured":"Gusfleld D: An Overview of Combinatorial Methods for Haplotype Inference. In Computational Methods for SNPs and Haplotype Inference, Volume 2983 of Lecture Notes in Computer Science. Berlin: Springer; 2004:9\u201325."},{"key":"1281_CR13","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1186\/1479-7364-2-1-39","volume":"2","author":"R Salem","year":"2005","unstructured":"Salem R, Wessel J, Schork N: A comprehensive literature review of haplotyping software and methods for use with unrelated individuals. Human Genomics 2005, 2: 39\u201366.","journal-title":"Human Genomics"},{"key":"1281_CR14","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1038\/35002251","volume":"403","author":"H Yan","year":"2000","unstructured":"Yan H, Papadopoulos N, Marra G, Perrera C, Josef JiricnyCR, Boland, Lynch HT, Chadwick RB, de la Chapelle A, Berg K, Eshleman JR, Yuan W, Markowitz S, Laken SJ, Lengauer C, Kinzler KW, Vogelstein B: Conversion of diploidy to haploidy. Nature 2000, 403: 723\u2013724.","journal-title":"Nature"},{"key":"1281_CR15","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1038\/ng1741","volume":"38","author":"K Zhang","year":"2006","unstructured":"Zhang K, Zhu J, Shendure J, Porreca GJ, Aach JD, Mitra RD, Church GM: Long-range polony haplotyping of individual human chromosome molecules. Nature Genetics 2006, 38: 382\u2013387.","journal-title":"Nature Genetics"},{"issue":"3","key":"1281_CR16","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1142\/S0219720006002272","volume":"4","author":"E Eskin","year":"2006","unstructured":"Eskin E, Sharan R, Halperin E: A Note on Phasing Long Genomic Regions using Local Haplotype Predictions. Journal of Bioinformatics and Computational Biology 2006, 4(3):639\u2013647.","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"1281_CR17","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1186\/1471-2156-7-50","volume":"7","author":"C Coulonges","year":"2006","unstructured":"Coulonges C, Delaneau O, Girard M, Do H, Adkins R, Spadoni JL, Zagury JF: Computation of haplotypes on SNPs subsets: advantage of the \"global method\". BMC Genetics 2006, 7: 50.","journal-title":"BMC Genetics"},{"key":"1281_CR18","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1038\/nrg1522","volume":"6","author":"WY Wang","year":"2005","unstructured":"Wang WY, Barratt BJ, Clayton DG, Todd JA: Genome-wide association studies: theoretical and practical concerns. Nature Reviews Genetics 2005, 6: 109\u2013118.","journal-title":"Nature Reviews Genetics"},{"key":"1281_CR19","unstructured":"Clayton D: SNPHAP: A program for estimating frequencies of large haplotypes of SNPs.[\n                    http:\/\/www-gene.cimr.cam.ac.uk\/clayton\/software\/snphap.txt\n                    \n                  ]"},{"key":"1281_CR20","first-page":"1","volume-title":"Oxford surveys in evolutionary biology","author":"RR Hudson","year":"1990","unstructured":"Hudson RR: Gene genealogies and the coalescent process. In Oxford surveys in evolutionary biology. Volume 7. Edited by: Futuyma D, Antonovics J. Oxford University Press, Oxford; 1990:1\u201344."},{"issue":"4","key":"1281_CR21","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1086\/502802","volume":"78","author":"P Scheet","year":"2006","unstructured":"Scheet P, Stephens M: A Fast and Flexible Statistical Model for Large-Scale Population Genotype Data: Applications to Inferring Missing Genotypes and Haplotypic Phase. Am J Hum Genet 2006, 78(4):629\u2013644.","journal-title":"Am J Hum Genet"},{"key":"1281_CR22","first-page":"104","volume-title":"Pacific Symposium on Biocomputing 2004 (PSB 2004)","author":"L Eronen","year":"2004","unstructured":"Eronen L, Geerts F, Toivonen H: A Markov chain approach to reconstruction of long haplotypes. In Pacific Symposium on Biocomputing 2004 (PSB 2004). Hawaii, USA: World Scientific; 2004:104\u2013115."},{"key":"1281_CR23","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1038\/nature02168","volume":"426","author":"The International HapMap Consortium","year":"2003","unstructured":"The International HapMap Consortium: The International HapMap project. Nature 2003, 426: 789\u2013796.","journal-title":"Nature"},{"key":"1281_CR24","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1093\/bioinformatics\/18.2.337","volume":"18","author":"RR Hudson","year":"2002","unstructured":"Hudson RR: Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 2002, 18: 337\u2013338.","journal-title":"Bioinformatics"},{"key":"1281_CR25","unstructured":"The HapMap database[\n                    http:\/\/www.hapmap.org\/genotypes\/2005\u201310\/non-redundant\n                    \n                  ]"},{"key":"1281_CR26","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":"1281_CR27","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1086\/420773","volume":"74","author":"A Morris","year":"2004","unstructured":"Morris A, Whittaker J, Balding D: Little loss of information due to unknown phase for fine-scale linkage-disequilibrium mapping with single-nucleotide-polymorphism genotype data. The American Journal of Human Genetics 2004, 74: 945\u2013953.","journal-title":"The American Journal of Human Genetics"},{"key":"1281_CR28","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1086\/502666","volume":"78","author":"D Curtis","year":"2006","unstructured":"Curtis D, Sham PC: Estimated Haplotype Counts from Case-Control Samples Cannot Be Treated as Observed Counts. American Journal of Human Genetics 2006, 78: 729\u2013730.","journal-title":"American Journal of Human Genetics"},{"key":"1281_CR29","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1136\/jmg.2005.036020","volume":"43","author":"P Hintsanen","year":"2006","unstructured":"Hintsanen P, Sevon P, Onkamo P, Eronen L, Toivonen H: An empirical comparison of case \u2013 control and trio-based study designs in high-throughput association mapping. Journal of Medical Genetics 2006, 43: 617\u2013624.","journal-title":"Journal of Medical Genetics"},{"key":"1281_CR30","first-page":"176","volume-title":"Advances in Neural Information Processing Systems","author":"D Ron","year":"1994","unstructured":"Ron D, Singer Y, Tishby N: The Power of Amnesia. In Advances in Neural Information Processing Systems. Volume 6. Edited by: Cowan JD, Tesauro G, Alspector J. Morgan Kaufmann Publishers, Inc; 1994:176\u2013183."},{"key":"1281_CR31","first-page":"185","volume-title":"Proceedings of the 12th European Conference on Machine Learning, Springer","author":"C Kermorvant","year":"2002","unstructured":"Kermorvant C, Dupont P: Improved Smoothing for Probabilistic Suffix Trees Seen as Variable Order Markov Chains. Proceedings of the 12th European Conference on Machine Learning, Springer 2002, 185\u2013194."},{"key":"1281_CR32","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1038\/9642","volume":"22","author":"L Kruglyak","year":"1999","unstructured":"Kruglyak L: Prospects for whole-genome linkage disequilibrium mapping of common disease genes. Nature Genetics 1999, 22: 139\u2013144.","journal-title":"Nature Genetics"},{"key":"1281_CR33","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1038\/sj.ejhg.5200619","volume":"9","author":"J Akey","year":"2001","unstructured":"Akey J, Jin L, Xiong M: Haplotypes vs single marker linkage disequilibrium tests: what do we gain? European Journal of Human Genetics 2001, 9: 291\u2013300.","journal-title":"European Journal of Human Genetics"},{"key":"1281_CR34","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1613\/jair.1491","volume":"22","author":"R Begleiter","year":"2004","unstructured":"Begleiter R, El-Yaniv R, Yona G: On Prediction Using Variable Order Markov Models. Journal of Artificial Intelligence Research 2004, 22: 385\u2013421.","journal-title":"Journal of Artificial Intelligence Research"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-542.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-7-542\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-542.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T03:36:01Z","timestamp":1548214561000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["1281"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-542","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]},"article-number":"542"}}