{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T10:44:28Z","timestamp":1761561868205},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,4,24]],"date-time":"2014-04-24T00:00:00Z","timestamp":1398297600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Bioinform Sys Biology"],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Copy number variations (CNVs) are abundant in the human genome. They have been associated with complex traits in genome-wide association studies (GWAS) and expected to continue playing an important role in identifying the etiology of disease phenotypes. As a result of current high throughput whole-genome single-nucleotide polymorphism (SNP) arrays, we currently have datasets that simultaneously have integer copy numbers in CNV regions as well as SNP genotypes. At the same time, haplotypes that have been shown to offer advantages over genotypes in identifying disease traits even though available for SNP genotypes are largely not available for CNV\/SNP data due to insufficient computational tools. We introduce a new framework for inferring haplotypes in CNV\/SNP data using a sequential Monte Carlo sampling scheme \u2018Tree-Based Deterministic Sampling CNV\u2019 (TDSCNV). We compare our method with polyHap(v2.0), the only currently available software able to perform inference in CNV\/SNP genotypes, on datasets of varying number of markers. We have found that both algorithms show similar accuracy but TDSCNV is an order of magnitude faster while scaling linearly with the number of markers and number of individuals and thus could be the method of choice for haplotype inference in such datasets. Our method is implemented in the TDSCNV package which is available for download at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www.ee.columbia.edu\/~anastas\/tdscnv\" ext-link-type=\"uri\">http:\/\/www.ee.columbia.edu\/~anastas\/tdscnv<\/jats:ext-link>.<\/jats:p>","DOI":"10.1186\/1687-4153-2014-7","type":"journal-article","created":{"date-parts":[[2014,4,24]],"date-time":"2014-04-24T10:00:22Z","timestamp":1398333622000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A sequential Monte Carlo framework for haplotype inference in CNV\/SNP genotype data"],"prefix":"10.1186","volume":"2014","author":[{"given":"Alexandros","family":"Iliadis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitris","family":"Anastassiou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaodong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,4,24]]},"reference":[{"issue":"7 Suppl","key":"49_CR1","doi-asserted-by":"publisher","first-page":"S30","DOI":"10.1038\/ng2042","volume":"39","author":"DF Conrad","year":"2007","unstructured":"Conrad DF, Hurles ME: The population genetics of structural variation. Nat Genet 2007,39(7 Suppl):S30-S36.","journal-title":"Nat Genet"},{"issue":"7289","key":"49_CR2","doi-asserted-by":"publisher","first-page":"704","DOI":"10.1038\/nature08516","volume":"464","author":"DF Conrad","year":"2010","unstructured":"Conrad DF, Pinto D, Redon R, Feuk L, Gokcumen O, Zhang Y, Aerts J, Andrews TD, Barnes C, Campbell P, Fitzgerald T, Hu M, Ihm CH, Kristiansson K, Macarthur DG, Macdonald RJ, Onyiah I, Pang AW, Robson S, Stirrups K, Valsesia A, Walter K, Wei J, Tyler-Smith C, Carter NP, Lee C, Scherer SW, Hurles ME, The Wellcome Trust Case Control Consortium: Origins and functional impact of copy number variation in the human genome. Nature 2010,464(7289):704-712. 10.1038\/nature08516","journal-title":"Nature"},{"issue":"7118","key":"49_CR3","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1038\/nature05329","volume":"444","author":"R Redon","year":"2006","unstructured":"Redon R, Ishikawa S, Fitch KR, Feuk L, Perry GH, Andrews TD, Fiegler H, Shapero MH, Carson AR, Chen W, Cho EK, Dallaire S, Freeman JL, Gonz\u00e1lez JR, Gratac\u00f2s M, Huang J, Kalaitzopoulos D, Komura D, MacDonald JR, Marshall CR, Mei R, Montgomery L, Nishimura K, Okamura K, Shen F, Somerville MJ, Tchinda J, Valsesia A, Woodwark C, Yang F, et al.: Global variation in copy number in the human genome. Nature 2006,444(7118):444-454. 10.1038\/nature05329","journal-title":"Nature"},{"issue":"7 Suppl","key":"49_CR4","doi-asserted-by":"publisher","first-page":"S37","DOI":"10.1038\/ng2080","volume":"39","author":"SA McCarroll","year":"2007","unstructured":"McCarroll SA, Altshuler DM: Copy-number variation and association studies of human disease. Nat Genet 2007,39(7 Suppl):S37-S42.","journal-title":"Nat Genet"},{"issue":"6909","key":"49_CR5","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1038\/nature01140","volume":"419","author":"PC Sabeti","year":"2002","unstructured":"Sabeti PC, Reich DE, Higgins JM, Levine HZ, Richter DJ, Schaffner SF, Gabriel SB, Platko JV, Patterson NJ, McDonald GJ, Ackerman HC, Campbell SJ, Altshuler D, Cooper R, Kwiatkowski D, Ward R, Lander ES: Detecting recent positive selection in the human genome from haplotype structure. Nature 2002,419(6909):832-837. 10.1038\/nature01140","journal-title":"Nature"},{"issue":"3","key":"49_CR6","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1093\/genetics\/159.3.1299","volume":"159","author":"P Fearnhead","year":"2001","unstructured":"Fearnhead P, Donnelly P: Estimating recombination rates from population genetic data. Genetics 2001,159(3):1299-1318.","journal-title":"Genetics"},{"issue":"1","key":"49_CR7","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1093\/genetics\/163.1.375","volume":"163","author":"SR Myers","year":"2003","unstructured":"Myers SR, Griffiths RC: Bounds on the minimum number of recombination events in a sample history. Genetics 2003,163(1):375-394.","journal-title":"Genetics"},{"issue":"2","key":"49_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1006\/tpbi.1999.1447","volume":"57","author":"M Bahlo","year":"2000","unstructured":"Bahlo M, Griffiths RC: Inference from gene trees in a subdivided population. Theor Popul Biol 2000,57(2):79-95. 10.1006\/tpbi.1999.1447","journal-title":"Theor Popul Biol"},{"issue":"8","key":"49_CR9","doi-asserted-by":"publisher","first-page":"4563","DOI":"10.1073\/pnas.081068098","volume":"98","author":"P Beerli","year":"2001","unstructured":"Beerli P, Felsenstein J: Maximum likelihood estimation of a migration matrix and effective population sizes in n subpopulations by using a coalescent approach. Proc Natl Acad Sci U S A 2001,98(8):4563-4568. 10.1073\/pnas.081068098","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"3","key":"49_CR10","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-462. 10.1086\/428594","journal-title":"Am J Hum Genet"},{"issue":"12","key":"49_CR11","doi-asserted-by":"publisher","first-page":"1842","DOI":"10.1093\/bioinformatics\/bth149","volume":"20","author":"E Halperin","year":"2004","unstructured":"Halperin E, Eskin E: Haplotype reconstruction from genotype data using Imperfect Phylogeny. Bioinformatics 2004,20(12):1842-1849. 10.1093\/bioinformatics\/bth149","journal-title":"Bioinformatics"},{"issue":"8","key":"49_CR12","doi-asserted-by":"publisher","first-page":"1624","DOI":"10.1101\/gr.2204604","volume":"14","author":"S Lin","year":"2004","unstructured":"Lin S, Chakravarti A, Cutler DJ: Haplotype and missing data inference in nuclear families. Genome Res 2004,14(8):1624-1632. 10.1101\/gr.2204604","journal-title":"Genome Res"},{"issue":"1","key":"49_CR13","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1086\/338446","volume":"70","author":"T Niu","year":"2002","unstructured":"Niu T, Qin ZS, Xu X, Liu JS: Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am J Hum Genet 2002,70(1):157-169. 10.1086\/338446","journal-title":"Am J Hum Genet"},{"issue":"5","key":"49_CR14","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/s00439-008-0568-7","volume":"124","author":"SR Browning","year":"2008","unstructured":"Browning SR: Missing data imputation and haplotype phase inference for genome-wide association studies. Hum Genet 2008,124(5):439-450. 10.1007\/s00439-008-0568-7","journal-title":"Hum Genet"},{"issue":"5","key":"49_CR15","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(5):1242-1247. 10.1086\/344207","journal-title":"Am J Hum Genet"},{"issue":"14","key":"49_CR16","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1093\/bioinformatics\/btn242","volume":"24","author":"M Kato","year":"2008","unstructured":"Kato M, Nakamura Y, Tsunoda T: MOCSphaser: a haplotype inference tool from a mixture of copy number variation and single nucleotide polymorphism data. Bioinformatics 2008,24(14):1645-1646. 10.1093\/bioinformatics\/btn242","journal-title":"Bioinformatics"},{"issue":"2","key":"49_CR17","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.ajhg.2008.06.021","volume":"83","author":"M Kato","year":"2008","unstructured":"Kato M, Nakamura Y, Tsunoda T: An algorithm for inferring complex haplotypes in a region of copy-number variation. Am J Hum Genet 2008,83(2):157-169. 10.1016\/j.ajhg.2008.06.021","journal-title":"Am J Hum Genet"},{"issue":"11","key":"49_CR18","doi-asserted-by":"publisher","first-page":"1437","DOI":"10.1093\/bioinformatics\/btq157","volume":"26","author":"SY Su","year":"2010","unstructured":"Su SY, Asher JE, Jarvelin MR, Froguel P, Blakemore AI, Balding DJ, Coin LJ: Inferring combined CNV\/SNP haplotypes from genotype data. Bioinformatics 2010,26(11):1437-1445. 10.1093\/bioinformatics\/btq157","journal-title":"Bioinformatics"},{"key":"49_CR19","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1186\/1471-2105-9-513","volume":"9","author":"SY Su","year":"2008","unstructured":"Su SY, White J, Balding DJ, Coin LJ: Inference of haplotypic phase and missing genotypes in polyploid organisms and variable copy number genomic regions. BMC Bioinform 2008, 9: 513. 10.1186\/1471-2105-9-513","journal-title":"BMC Bioinform"},{"key":"49_CR20","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1186\/1471-2156-13-94","volume":"13","author":"A Iliadis","year":"2012","unstructured":"Iliadis A, Anastassiou D, Wang X: Fast and accurate haplotype frequency estimation for large haplotype vectors from pooled DNA data. BMC Genet 2012, 13: 94.","journal-title":"BMC Genet"},{"key":"49_CR21","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1186\/1471-2156-11-78","volume":"11","author":"A Iliadis","year":"2010","unstructured":"Iliadis A, Watkinson J, Anastassiou D, Wang X: A haplotype inference algorithm for trios based on deterministic sampling. BMC Genet 2010, 11: 78.","journal-title":"BMC Genet"},{"issue":"5","key":"49_CR22","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. Mol Biol Evol 1995,12(5):921-927.","journal-title":"Mol Biol Evol"},{"issue":"5","key":"49_CR23","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1086\/344347","volume":"71","author":"S Lin","year":"2002","unstructured":"Lin S, Cutler DJ, Zwick ME, Chakravarti A: Haplotype inference in random population samples. Am J Hum Genet 2002,71(5):1129-1137. 10.1086\/344347","journal-title":"Am J Hum Genet"},{"issue":"3","key":"49_CR24","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1086\/500808","volume":"78","author":"J Marchini","year":"2006","unstructured":"Marchini J, Cutler D, Patterson N, Stephens M, Eskin E, Halperin E, Lin S, Qin ZS, Munro HM, Abecasis GR, Donnelly P, International HapMap Consortium: A comparison of phasing algorithms for trios and unrelated individuals. Am J Hum Genet 2006,78(3):437-450. 10.1086\/500808","journal-title":"Am J Hum Genet"},{"issue":"22","key":"49_CR25","doi-asserted-by":"publisher","first-page":"3048","DOI":"10.1093\/bioinformatics\/btm435","volume":"23","author":"B Kirkpatrick","year":"2007","unstructured":"Kirkpatrick B, Armendariz CS, Karp RM, Halperin E: HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling. Bioinformatics 2007,23(22):3048-3055. 10.1093\/bioinformatics\/btm435","journal-title":"Bioinformatics"}],"container-title":["EURASIP Journal on Bioinformatics and Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-4153-2014-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-4153-2014-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-4153-2014-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T10:45:08Z","timestamp":1630579508000},"score":1,"resource":{"primary":{"URL":"https:\/\/bsb-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-4153-2014-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,24]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["49"],"URL":"https:\/\/doi.org\/10.1186\/1687-4153-2014-7","relation":{},"ISSN":["1687-4153"],"issn-type":[{"value":"1687-4153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,24]]},"assertion":[{"value":"8 December 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 April 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"7"}}