Rapid haplotype inference for nuclear families

Genome Biology

Volumn 11, Issue 10, 2010, Pages

  Williams, Amy L ^a   Housman, David E ^b   Rinard, Martin C ^a   Gifford, David K ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC DISTANCE; HAPLOTYPE; INTERMETHOD COMPARISON; MAXIMUM LIKELIHOOD METHOD; NUCLEAR FAMILY; BIOLOGICAL MODEL; BIOLOGY; COMPARATIVE STUDY; GENE CONVERSION; GENE LOCUS; GENETIC DATABASE; GENOTYPE; HUMAN; METHODOLOGY; PEDIGREE; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENE CONVERSION; GENETIC LOCI; GENOTYPE; HAPLOTYPES; HUMANS; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; NUCLEAR FAMILY; PEDIGREE; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE;

EID: 77958557880     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2010-11-10-r108     Document Type: Article

References (36)

1. Howie BN, Donnelly P, Marchini J. A flexible and accurate genotype imputation method for the next generation of genome-wide association studies. PLoS Genet 2009, 5:e1000529. 10.1371/journal.pgen.1000529, 2689936, 19543373.
2. Li Y, Ding J, Abecasis GR. Mach 1.0: Rapid haplotype reconstruction and missing genotype inference. Am J Hum Genet 2006, 79:S2290.
3. Browning SR, Browning BL. Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. Am J Hum Genet 2007, 81:1084-1097. 10.1086/521987, 2265661, 17924348.
4. Browning BL, Browning SR. A unified approach to genotype imputation and haplotype-phase inference for large data sets of trios and unrelated individuals. Am J Hum Genet 2009, 84:210-223. 10.1016/j.ajhg.2009.01.005, 2668004, 19200528.
5. 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:629-644. 10.1086/502802, 1424677, 16532393.
6. Kong A, Gudbjartsson DF, Sainz J, Jonsdottir GM, Gudjonsson SA, Richardsson B, Sigurdardottir S, Barnard J, Hallbeck B, Masson G, Shlien A, Palsson ST, Frigge ML, Thorgeirsson TE, Gulcher JR, Stefansson K. A high-resolution recombination map of the human genome. Nat Genet 2002, 31:241-247.
7. Coop G, Wen X, Ober C, Pritchard JK, Przeworski M. High-resolution mapping of crossovers reveals extensive variation in fine-scale recombination patterns among humans. Science 2008, 319:1395-1398. 10.1126/science.1151851, 18239090.
8. Kong A, Thorleifsson G, Stefansson H, Masson G, Helgason A, Gudbjartsson DF, Jonsdottir GM, Gudjonsson SA, Sverrisson S, Thorlacius T, Jonasdottir A, Hardarson GA, Palsson ST, Frigge ML, Gulcher JR, Thorsteinsdottir U, Stefansson K. Sequence variants in the RNF212 gene associate with genomewide recombination rate. Science 2008, 319:1398-1401. 10.1126/science.1152422, 18239089.
9. Kong A, Steinthorsdottir V, Masson G, Thorleifsson G, Sulem P, Besenbacher S, Jonasdottir A, Sigurdsson A, Kristinssona KT, Jonasdottir A, Frigge ML, Gylfason A, Olason PI, Gudjonsson SA, Sverrisson S, Stacey SN, Sigurgeirsson B, Benediktsdottir KR, Sigurdsson H, Jonsson T, Benediktsson R, Olafsson JH, Johannsson OT, Hreidarsson AB, Sigurdsson G, Consortium D, Ferguson-Smith AC, Gudbjartsson DF, Thorsteinsdottir U, Stefansson K. Parental origin of sequence variants associated with complex diseases. Nature 2009, 462:868-874. 10.1038/nature08625, 20016592.
10. Sabeti PC, Reich DE, Higgins JM, Levine HZP, 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:832-837. 10.1038/nature01140, 12397357.
11. Niu T. Algorithms for inferring haplotypes. Genet Epidemiol 2004, 27:334-347. 10.1002/gepi.20024, 15368348.
12. Marchini J, Cutler D, Patterson N, Stephens M, Eskin E, Halperin E, Lin S, Qin ZS, Munro HM, Abecasis GR, Donnelly P. A comparison of phasing algorithms for trios and unrelated individuals. Am J Hum Genet 2006, 78:437-450. 10.1086/500808, 1380287, 16465620.
13. Stephens M, Donnelly P. A comparison of Bayesian methods for haplotype reconstruction from population genotype data. Am J Hum Genet 2003, 73:1162-1169. 10.1086/379378, 1180495, 14574645.
14. Niu T, Qin ZS, Xu X, Liu JS. Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am J Hum Genet 2002, 70:157-169. 10.1086/338446, 448439, 11741196.
15. Lin S, Chakravarti A, Cutler DJ. Haplotype and missing data inference in nuclear families. Genome Res 2004, 14:1624-1632. 10.1101/gr.2204604, 509272, 15256514.
16. Lin S, Cutler DJ, Zwick ME, Chakravarti A. Haplotype inference in random population samples. Am J Hum Genet 2002, 71:1129-1137. 10.1086/344347, 385088, 12386835.
17. Andrés AM, Clark AG, Shimmin L, Boerwinkle E, Sing CF, Hixson JE. Understanding the accuracy of statistical haplotype inference with sequence data of known phase. Genet Epidemiol 2007, 31:659-671. 2291540, 17922479.
18. Gao G, Allison DB, Hoeschele I. Haplotyping methods for pedigrees. Hum Hered 2009, 67:248-266. 10.1159/000194978, 2692835,2692835, 19172084.
19. Lander ES, Green P. Construction of multilocus genetic linkage maps in humans. Proc Natl Acad Sci USA 1987, 84:2363-2367. 10.1073/pnas.84.8.2363, 304651, 3470801.
20. Abecasis GR, Cherny SS, Cookson WO, Cardon LR. Merlin - rapid analysis of dense genetic maps using sparse gene flow trees. Nat Genet 2002, 30:97-101. 10.1038/ng786, 11731797.
21. Markianos K, Daly MJ, Kruglyak L. Efficient multipoint linkage analysis through reduction of inheritance space. Am J Hum Genet 2001, 68:963-977. 10.1086/319507, 1275650, 11254453.
22. Kruglyak L, Daly MJ, Reeve-Daly MP, Lander ES. Parametric and nonparametric linkage analysis: a unified multipoint approach. Am J Hum Genet 1996, 58:1347-1363. 1915045, 8651312.
23. Gudbjartsson DF, Jonasson K, Frigge ML, Kong A. Allegro, a new computer program for multipoint linkage analysis. Nat Genet 2000, 25:12-13. 10.1038/75514, 10802644.
24. Gudbjartsson DF, Thorvaldsson T, Kong A, Gunnarsson G, Ingolfsdottir A. Allegro version 2. Nat Genet 2005, 37:1015-1016. 10.1038/ng1005-1015, 16195711.
25. Li J, Jiang T. Efficient rule-based haplotyping algorithm for pedigree data. RECOMB 2003, 197-206.
26. Li J, Jiang T. An exact solution for finding minimum recombinant haplotype configurations on pedigrees with missing data by integer linear programming. RECOMB 2004, 101-110.
27. Kong A, Barnard J, Gudbjartsson DF, Thorleifsson G, Jonsdottir G, Sigurdardottir S, Richardsson B, Jonsdottir J, Thorgeirsson T, Frigge ML, Lamb NE, Sherman S, Gulcher JR, Stefansson K. Recombination rate and reproductive success in humans. Nat Genet 2004, 36:1203-1206. 10.1038/ng1445, 15467721.
28. Fujita M, McGeer PC, Yang JCY. Multi-terminal binary decision diagrams: an efficient data structure for matrix representation. Formal Methods in System Design 1997, 10:149-169.
29. Fishelson M, Dovgolevsky N, Geiger D. Maximum likelihood haplotyping for general pedigrees. Hum Hered 2005, 59:41-60. 10.1159/000084736, 15802921.
30. Kruglyak L, Lander ES. Faster multipoint linkage analysis using Fourier transforms. J Comput Biol 1998, 5:1-7. 10.1089/cmb.1998.5.1, 9541867.
31. Hapi program website. , http://hapi.csail.mit.edu/
32. Gayán J, Brocklebank D, Andresen JM, Alkorta-Aranburu G, , Cader MZ, Roberts SA, Cherny SS, Wexler NS, Cardon LR, Housman DE. Group TUVCR Genomewide linkage scan reveals novel loci modifying age of onset of Huntington's disease in the Venezuelan HD kindreds. Genet Epidemiol 2008, 32:445-453. Group TUVCR.
33. Wigginton JE, Abecasis GR. PEDSTATS: descriptive statistics, graphics and quality assessment for gene mapping data. Bioinformatics 2005, 21:3445-3447. 10.1093/bioinformatics/bti529, 15947021.
34. O'Connell JR, Weeks DE. PedCheck: a program for identification of genotype incompatibilities in linkage analysis. Am J Hum Genet 1998, 63:259-266. 1377228, 9634505.
35. Doi K, Li J, Jiang T. Minimum recombinant haplotype configuration on tree pedigrees. WABI 2003, 339-353.
36. Williams AL. Efficient haplotyping for families. PhD thesis 2010, MIT Dept. of EECS.