{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T20:56:09Z","timestamp":1778619369593,"version":"3.51.4"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>We have developed a new computational algorithm, Shape-IT, to infer haplotypes under the genetic model of coalescence with recombination developed by Stephens et al in Phase v2.1. It runs much faster than Phase v2.1 while exhibiting the same accuracy. The major algorithmic improvements rely on the use of binary trees to represent the sets of candidate haplotypes for each individual. These binary tree representations: (1) speed up the computations of posterior probabilities of the haplotypes by avoiding the redundant operations made in Phase v2.1, and (2) overcome the exponential aspect of the haplotypes inference problem by the smart exploration of the most plausible pathways (ie. haplotypes) in the binary trees.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>Our results show that Shape-IT is several orders of magnitude faster than Phase v2.1 while being as accurate. For instance, Shape-IT runs 50 times faster than Phase v2.1 to compute the haplotypes of 200 subjects on 6,000 segments of 50 SNPs extracted from a standard Illumina 300 K chip (13 days instead of 630 days). We also compared Shape-IT with other widely used software, Gerbil, PL-EM, Fastphase, 2SNP, and Ishape in various tests: Shape-IT and Phase v2.1 were the most accurate in all cases, followed by Ishape and Fastphase. As a matter of speed, Shape-IT was faster than Ishape and Fastphase for datasets smaller than 100 SNPs, but Fastphase became faster -but still less accurate- to infer haplotypes on larger SNP datasets.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>Shape-IT deserves to be extensively used for regular haplotype inference but also in the context of the new high-throughput genotyping chips since it permits to fit the genetic model of Phase v2.1 on large datasets. This new algorithm based on tree representations could be used in other HMM-based haplotype inference software and may apply more largely to other fields using HMM.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-9-540","type":"journal-article","created":{"date-parts":[[2008,12,16]],"date-time":"2008-12-16T19:15:29Z","timestamp":1229454929000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":185,"title":["Shape-IT: new rapid and accurate algorithm for haplotype inference"],"prefix":"10.1186","volume":"9","author":[{"given":"Olivier","family":"Delaneau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C\u00e9dric","family":"Coulonges","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Fran\u00e7ois","family":"Zagury","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,12,16]]},"reference":[{"issue":"9","key":"2525_CR1","doi-asserted-by":"publisher","first-page":"3354","DOI":"10.1073\/pnas.0611670104","volume":"104","author":"A Vasilescu","year":"2007","unstructured":"Vasilescu A, Terashima Y, Enomoto M, Heath S, Poonpiriya V, Gatanaga H, Do H, Diop G, Hirtzig T, Auewarakul P, et al.: A haplotype of the human CXCR1 gene protective against rapid disease progression in HIV-1+ patients. Proceedings of the National Academy of Sciences of the United States of America 2007, 104(9):3354\u20133359. 10.1073\/pnas.0611670104","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"2","key":"2525_CR2","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(2):229\u2013232. 10.1038\/ng1001-229","journal-title":"Nature genetics"},{"issue":"6897","key":"2525_CR3","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1038\/nature00864","volume":"418","author":"E Dawson","year":"2002","unstructured":"Dawson E, Abecasis GR, Bumpstead S, Chen Y, Hunt S, Beare DM, Pabial J, Dibling T, Tinsley E, Kirby S, et al.: A first-generation linkage disequilibrium map of human chromosome 22. Nature 2002, 418(6897):544\u2013548. 10.1038\/nature00864","journal-title":"Nature"},{"issue":"5576","key":"2525_CR4","doi-asserted-by":"publisher","first-page":"2225","DOI":"10.1126\/science.1069424","volume":"296","author":"SB Gabriel","year":"2002","unstructured":"Gabriel SB, Schaffner SF, Nguyen H, Moore JM, Roy J, Blumenstiel B, Higgins J, DeFelice M, Lochner A, Faggart M, et al.: The structure of haplotype blocks in the human genome. Science 2002, 296(5576):2225\u20132229. 10.1126\/science.1069424","journal-title":"Science"},{"issue":"2","key":"2525_CR5","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1038\/ng1001-233","volume":"29","author":"GC Johnson","year":"2001","unstructured":"Johnson GC, Esposito L, Barratt BJ, Smith AN, Heward J, Di Genova G, Ueda H, Cordell HJ, Eaves IA, Dudbridge F, et al.: Haplotype tagging for the identification of common disease genes. Nature genetics 2001, 29(2):233\u2013237. 10.1038\/ng1001-233","journal-title":"Nature genetics"},{"issue":"5547","key":"2525_CR6","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1126\/science.1065573","volume":"294","author":"N Patil","year":"2001","unstructured":"Patil N, Berno AJ, Hinds DA, Barrett WA, Doshi JM, Hacker CR, Kautzer CR, Lee DH, Marjoribanks C, McDonough DP, et al.: Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 2001, 294(5547):1719\u20131723. 10.1126\/science.1065573","journal-title":"Science"},{"key":"2525_CR7","doi-asserted-by":"crossref","unstructured":"The International HapMap Project Nature 2003, 426(6968):789\u2013796. 10.1038\/nature02168","DOI":"10.1038\/nature02168"},{"key":"2525_CR8","doi-asserted-by":"crossref","unstructured":"A haplotype map of the human genome Nature 2005, 437(7063):1299\u20131320. 10.1038\/nature04226","DOI":"10.1038\/nature04226"},{"issue":"7164","key":"2525_CR9","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1038\/nature06258","volume":"449","author":"KA Frazer","year":"2007","unstructured":"Frazer KA, Ballinger DG, Cox DR, Hinds DA, Stuve LL, Gibbs RA, Belmont JW, Boudreau A, Hardenbol P, Leal SM, et al.: A second generation human haplotype map of over 3.1 million SNPs. Nature 2007, 449(7164):851\u2013861. 10.1038\/nature06258","journal-title":"Nature"},{"issue":"12","key":"2525_CR10","doi-asserted-by":"publisher","first-page":"2717","DOI":"10.1101\/gr.1442303","volume":"13","author":"C Burgtorf","year":"2003","unstructured":"Burgtorf C, Kepper P, Hoehe M, Schmitt C, Reinhardt R, Lehrach H, Sauer S: Clone-based systematic haplotyping (CSH): a procedure for physical haplotyping of whole genomes. Genome research 2003, 13(12):2717\u20132724. 10.1101\/gr.1442303","journal-title":"Genome research"},{"issue":"13","key":"2525_CR11","doi-asserted-by":"publisher","first-page":"7449","DOI":"10.1073\/pnas.1232475100","volume":"100","author":"C Ding","year":"2003","unstructured":"Ding C, Cantor CR: Direct molecular haplotyping of long-range genomic DNA with M1-PCR. Proceedings of the National Academy of Sciences of the United States of America 2003, 100(13):7449\u20137453. 10.1073\/pnas.1232475100","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"2","key":"2525_CR12","first-page":"111","volume":"7","author":"AG Clark","year":"1990","unstructured":"Clark AG: Inference of haplotypes from PCR-amplified samples of diploid populations. Mol Biol Evol 1990, 7(2):111\u2013122.","journal-title":"Mol Biol Evol"},{"issue":"5","key":"2525_CR13","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\u2013927.","journal-title":"Mol Biol Evol"},{"issue":"5","key":"2525_CR14","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. American journal of human genetics 2002, 71(5):1242\u20131247. 10.1086\/344207","journal-title":"American journal of human genetics"},{"issue":"1","key":"2525_CR15","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 of the United States of America 2005, 102(1):158\u2013162. 10.1073\/pnas.0404730102","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"4","key":"2525_CR16","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. American journal of human genetics 2006, 78(4):629\u2013644. 10.1086\/502802","journal-title":"American journal of human genetics"},{"key":"2525_CR17","volume-title":"5th Workshop on Algorithms in Bioinformatics: 2005","author":"P Rastas","year":"2005","unstructured":"Rastas P, Koivisto M, Mannila H, Ukkonen E: A Hidden Markov Technique for Haplotype Reconstruction. 5th Workshop on Algorithms in Bioinformatics: 2005 2005."},{"issue":"10","key":"2525_CR18","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.1089\/cmb.2005.12.1243","volume":"12","author":"G Kimmel","year":"2005","unstructured":"Kimmel G, Shamir R: A block-free hidden Markov model for genotypes and its application to disease association. J Comput Biol 2005, 12(10):1243\u20131260. 10.1089\/cmb.2005.12.1243","journal-title":"J Comput Biol"},{"issue":"1","key":"2525_CR19","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. American journal of human genetics 2002, 70(1):157\u2013169. 10.1086\/338446","journal-title":"American journal of human genetics"},{"issue":"4","key":"2525_CR20","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. American journal of human genetics 2001, 68(4):978\u2013989. 10.1086\/319501","journal-title":"American journal of human genetics"},{"issue":"5","key":"2525_CR21","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1086\/379378","volume":"73","author":"M Stephens","year":"2003","unstructured":"Stephens M, Donnelly P: A comparison of bayesian methods for haplotype reconstruction from population genotype data. American journal of human genetics 2003, 73(5):1162\u20131169. 10.1086\/379378","journal-title":"American journal of human genetics"},{"issue":"3","key":"2525_CR22","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. American journal of human genetics 2005, 76(3):449\u2013462. 10.1086\/428594","journal-title":"American journal of human genetics"},{"issue":"3","key":"2525_CR23","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1093\/bioinformatics\/bti785","volume":"22","author":"D Brinza","year":"2006","unstructured":"Brinza D, Zelikovsky A: 2SNP: scalable phasing based on 2-SNP haplotypes. Bioinformatics (Oxford, England) 2006, 22(3):371\u2013373. 10.1093\/bioinformatics\/bti785","journal-title":"Bioinformatics (Oxford, England)"},{"issue":"3","key":"2525_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, et al.: A comparison of phasing algorithms for trios and unrelated individuals. American journal of human genetics 2006, 78(3):437\u2013450. 10.1086\/500808","journal-title":"American journal of human genetics"},{"key":"2525_CR25","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1186\/1471-2156-5-22","volume":"5","author":"RM Adkins","year":"2004","unstructured":"Adkins RM: Comparison of the accuracy of methods of computational haplotype inference using a large empirical dataset. BMC genetics 2004, 5: 22. 10.1186\/1471-2156-5-22","journal-title":"BMC genetics"},{"key":"2525_CR26","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1186\/1471-2105-9-68","volume":"9","author":"BF Bettencourt","year":"2008","unstructured":"Bettencourt BF, Santos MR, Fialho RN, Couto AR, Peixoto MJ, Pinheiro JP, Spinola H, Mora MG, Santos C, Brehm A, et al.: Evaluation of two methods for computational HLA haplotypes inference using a real dataset. BMC bioinformatics 2008, 9: 68. 10.1186\/1471-2105-9-68","journal-title":"BMC bioinformatics"},{"key":"2525_CR27","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1186\/1471-2105-8-205","volume":"8","author":"O Delaneau","year":"2007","unstructured":"Delaneau O, Coulonges C, Boelle PY, Nelson G, Spadoni JL, Zagury JF: ISHAPE: new rapid and accurate software for haplotyping. BMC bioinformatics 2007, 8: 205. 10.1186\/1471-2105-8-205","journal-title":"BMC bioinformatics"},{"issue":"Suppl 1","key":"2525_CR28","doi-asserted-by":"publisher","first-page":"S77","DOI":"10.1186\/1471-2156-6-S1-S77","volume":"6","author":"F Marroni","year":"2005","unstructured":"Marroni F, Toni C, Pennato B, Tsai YY, Duggal P, Bailey-Wilson JE, Presciuttini S: Haplotypic structure of the X chromosome in the COGA population sample and the quality of its reconstruction by extant software packages. BMC genetics 2005, 6(Suppl 1):S77. 10.1186\/1471-2156-6-S1-S77","journal-title":"BMC genetics"},{"issue":"2","key":"2525_CR29","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1159\/000083026","volume":"58","author":"H Xu","year":"2004","unstructured":"Xu H, Wu X, Spitz MR, Shete S: Comparison of haplotype inference methods using genotypic data from unrelated individuals. Human heredity 2004, 58(2):63\u201368. 10.1159\/000083026","journal-title":"Human heredity"},{"issue":"11","key":"2525_CR30","doi-asserted-by":"publisher","first-page":"1594","DOI":"10.1101\/gr.4297805","volume":"15","author":"NA Zaitlen","year":"2005","unstructured":"Zaitlen NA, Kang HM, Feolo ML, Sherry ST, Halperin E, Eskin E: Inference and analysis of haplotypes from combined genotyping studies deposited in dbSNP. Genome research 2005, 15(11):1594\u20131600. 10.1101\/gr.4297805","journal-title":"Genome research"},{"issue":"11","key":"2525_CR31","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1086\/508545","volume":"194","author":"H Do","year":"2006","unstructured":"Do H, Vasilescu A, Carpentier W, Meyer L, Diop G, Hirtzig T, Coulonges C, Labib T, Spadoni JL, Therwath A, et al.: Exhaustive genotyping of the interleukin-1 family genes and associations with AIDS progression in a French cohort. The Journal of infectious diseases 2006, 194(11):1492\u20131504. 10.1086\/508545","journal-title":"The Journal of infectious diseases"},{"key":"2525_CR32","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s00251-005-0072-3","volume":"58","author":"H Do","year":"2006","unstructured":"Do H, Vasilescu A, Diop G, Hirtzig T, Coulonges C, Labib T, Heath SC, Spadoni JL, Therwath A, Lathrop M, et al.: Associations of the IL2Ralpha, IL4Ralpha, IL10Ralpha, and IFN (gamma) R1 cytokine receptor genes with AIDS progression in a French AIDS cohort. Immunogenetics 2006, 58: 2\u20133. 10.1007\/s00251-005-0072-3","journal-title":"Immunogenetics"},{"issue":"1","key":"2525_CR33","doi-asserted-by":"publisher","first-page":"R21","DOI":"10.1186\/ar2374","volume":"10","author":"OP Kamarainen","year":"2008","unstructured":"Kamarainen OP, Solovieva S, Vehmas T, Luoma K, Riihimaki H, Ala-Kokko L, Mannikko M, Leino-Arjas P: Common interleukin-6 promoter variants associate with the more severe forms of distal interphalangeal osteoarthritis. Arthritis research & therapy 2008, 10(1):R21. 10.1186\/ar2374","journal-title":"Arthritis research & therapy"},{"issue":"3","key":"2525_CR34","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\u20131318.","journal-title":"Genetics"},{"issue":"4","key":"2525_CR35","doi-asserted-by":"crossref","first-page":"2213","DOI":"10.1093\/genetics\/165.4.2213","volume":"165","author":"N Li","year":"2003","unstructured":"Li N, Stephens M: Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data. Genetics 2003, 165(4):2213\u20132233.","journal-title":"Genetics"},{"issue":"2","key":"2525_CR36","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"LR Rabiner","year":"1989","unstructured":"Rabiner LR: A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 1989, 77(2):257\u2013286. 10.1109\/5.18626","journal-title":"Proceedings of the IEEE"},{"issue":"4","key":"2525_CR37","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1002\/humu.10167","volume":"21","author":"M Horan","year":"2003","unstructured":"Horan M, Millar DS, Hedderich J, Lewis G, Newsway V, Mo N, Fryklund L, Procter AM, Krawczak M, Cooper DN: Human growth hormone 1 (GH1) gene expression: complex haplotype-dependent influence of polymorphic variation in the proximal promoter and locus control region. Human mutation 2003, 21(4):408\u2013423. 10.1002\/humu.10167","journal-title":"Human mutation"},{"issue":"2","key":"2525_CR38","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1093\/genetics\/165.2.915","volume":"165","author":"SH Orzack","year":"2003","unstructured":"Orzack SH, Gusfield D, Olson J, Nesbitt S, Subrahmanyan L, Stanton VP Jr: Analysis and exploration of the use of rule-based algorithms and consensus methods for the inferral of haplotypes. Genetics 2003, 165(2):915\u2013928.","journal-title":"Genetics"},{"issue":"2","key":"2525_CR39","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1093\/bioinformatics\/bth457","volume":"21","author":"JC Barrett","year":"2005","unstructured":"Barrett JC, Fry B, Maller J, Daly MJ: Haploview: analysis and visualization of LD and haplotype maps. Bioinformatics (Oxford, England) 2005, 21(2):263\u2013265. 10.1093\/bioinformatics\/bth457","journal-title":"Bioinformatics (Oxford, England)"},{"issue":"11","key":"2525_CR40","doi-asserted-by":"crossref","first-page":"6942","DOI":"10.4049\/jimmunol.162.11.6942","volume":"162","author":"H Hendel","year":"1999","unstructured":"Hendel H, Caillat-Zucman S, Lebuanec H, Carrington M, O'Brien S, Andrieu JM, Schachter F, Zagury D, Rappaport J, Winkler C, et al.: New class I and II HLA alleles strongly associated with opposite patterns of progression to AIDS. J Immunol 1999, 162(11):6942\u20136946.","journal-title":"J Immunol"},{"issue":"9056","key":"2525_CR41","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1016\/S0140-6736(05)62697-9","volume":"349","author":"J Rappaport","year":"1997","unstructured":"Rappaport J, Cho YY, Hendel H, Schwartz EJ, Schachter F, Zagury JF: 32 bp CCR-5 gene deletion and resistance to fast progression in HIV-1 infected heterozygotes. Lancet 1997, 349(9056):922\u2013923. 10.1016\/S0140-6736(05)62697-9","journal-title":"Lancet"},{"issue":"6","key":"2525_CR42","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1038\/sj.gene.6363983","volume":"4","author":"A Vasilescu","year":"2003","unstructured":"Vasilescu A, Heath SC, Ivanova R, Hendel H, Do H, Mazoyer A, Khadivpour E, Goutalier FX, Khalili K, Rappaport J, et al.: Genomic analysis of Th1-Th2 cytokine genes in an AIDS cohort: identification of IL4 and IL10 haplotypes associated with the disease progression. Genes and immunity 2003, 4(6):441\u2013449. 10.1038\/sj.gene.6363983","journal-title":"Genes and immunity"},{"issue":"4","key":"2525_CR43","doi-asserted-by":"publisher","first-page":"1534","DOI":"10.1097\/01.qai.0000127353.01578.63","volume":"37","author":"CA Winkler","year":"2004","unstructured":"Winkler CA, Hendel H, Carrington M, Smith MW, Nelson GW, O'Brien SJ, Phair J, Vlahov D, Jacobson LP, Rappaport J, et al.: Dominant effects of CCR2-CCR5 haplotypes in HIV-1 disease progression. Journal of acquired immune deficiency syndromes (1999) 2004, 37(4):1534\u20131538. 10.1097\/01.qai.0000127353.01578.63","journal-title":"Journal of acquired immune deficiency syndromes (1999)"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-540.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T00:06:43Z","timestamp":1684800403000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-540"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2525"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-540","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]},"assertion":[{"value":"31 July 2008","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"540"}}