Shape-IT: New rapid and accurate algorithm for haplotype inference

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Delaneau, Olivier ^a   Coulonges, Cédric ^a   Zagury, Jean François ^a  

^a Bioinformatique et Chimie Moléculaire   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL ALGORITHM; HAPLOTYPE INFERENCE; HIGH-THROUGHPUT; INFERENCE PROBLEM; LARGE DATASETS; ORDERS OF MAGNITUDE; POSTERIOR PROBABILITY; TREE REPRESENTATION;

ALGORITHMS; BINARY TREES; SOFTWARE TESTING; TREES (MATHEMATICS);

INFERENCE ENGINES;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; GENETIC DATABASE; GENETICS; GENOTYPE; HAPLOTYPE; METHODOLOGY; NUCLEOTIDE SEQUENCE; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; DATABASES, GENETIC; DNA MUTATIONAL ANALYSIS; GENOTYPE; HAPLOTYPES; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE;

EID: 61449086542     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-540     Document Type: Article

References (43)

1. 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-3359 1805621 17360650 10.1073/pnas.0611670104
2. Daly MJ Rioux JD Schaffner SF Hudson TJ Lander ES High-resolution haplotype structure in the human genome Nature genetics 2001, 29(2):229-232 10.1038/ng1001-229 11586305
3. 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-548 10.1038/ nature00864 12110843
4. 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-2229 10.1126/ science.1069424 12029063
5. 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-237 10.1038/ng1001-233 11586306
6. 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-1723 10.1126/science.1065573 11721056
7. The International HapMap Project Nature 2003, 426(6968):789-796 10.1038/ nature02168 14685227
8. A haplotype map of the human genome Nature 2005, 437(7063):1299-1320 1880871 16255080 10.1038/nature04226
9. 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-861 10.1038/ nature06258 17943122
10. 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-2724 403814 14656974 10.1101/gr.1442303
11. 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-7453 164606 12802015 10.1073/ pnas.1232475100
12. Clark AG Inference of haplotypes from PCR-amplified samples of diploid populations Mol Biol Evol 1990, 7(2):111-122 2108305
13. Excoffier L Slatkin M Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population Mol Biol Evol 1995, 12(5):921-927 7476138
14. 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-1247 385113 12452179 10.1086/344207
15. 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-162 544046 15615859 10.1073/ pnas.0404730102
16. 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-644 1424677 16532393 10.1086/502802
17. Rastas P Koivisto M Mannila H Ukkonen E A Hidden Markov Technique for Haplotype Reconstruction 5th Workshop on Algorithms in Bioinformatics: 2005 2005
18. 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-1260 10.1089/cmb.2005.12.1243 16379532
19. 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-169 448439 11741196 10.1086/338446
20. 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-989 1275651 11254454 10.1086/319501
21. 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-1169 1180495 14574645 10.1086/379378
22. 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-462 1196397 15700229 10.1086/428594
23. Brinza D Zelikovsky A 2SNP: Scalable phasing based on 2-SNP haplotypes Bioinformatics (Oxford, England) 2006, 22(3):371-373 10.1093/ bioinformatics/bti785 16287933
24. 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-450 1380287 16465620 10.1086/500808
25. Adkins RM Comparison of the accuracy of methods of computational haplotype inference using a large empirical dataset BMC genetics 2004, 5:22 512280 15291970 10.1186/1471-2156-5-22
26. 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 2268655 18230173 10.1186/1471-2105-9-68
27. 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 1919397 17573965 10.1186/1471-2105-8-205
28. 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 1866704 16451691 10.1186/1471-2156-6-S1-S77
29. 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-68 10.1159/000083026 15711085
30. 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-1600 1310648 16251470 10.1101/ gr.4297805
31. 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-1504 10.1086/ 508545 17083033
32. 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-3 10.1007/ s00251-005-0072-3
33. 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 2374458 18257935 10.1186/ar2374
34. Fearnhead P Donnelly P Estimating recombination rates from population genetic data Genetics 2001, 159(3):1299-1318 1461855 11729171
35. Li N Stephens M Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data Genetics 2003, 165(4):2213-2233 1462870 14704198
36. Rabiner LR A tutorial on hidden Markov models and selected applications in speech recognition Proceedings of the IEEE 1989, 77(2):257-286 10.1109/5.18626
37. 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-423 10.1002/humu.10167 12655556
38. 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-928 1462785 14573498
39. Barrett JC Fry B Maller J Daly MJ Haploview: Analysis and visualization of LD and haplotype maps Bioinformatics (Oxford, England) 2005, 21(2):263-265 10.1093/bioinformatics/bth457 15297300
40. 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-6946 10352317
41. 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-923 10.1016/ S0140-6736(05)62697-9 9093257
42. 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-449 10.1038/sj.gene.6363983
43. 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-1538 10.1097/ 01.qai.0000127353.01578.63 15602133