A comparison of phasing algorithms for trios and unrelated individuals

American Journal of Human Genetics

Volumn 78, Issue 3, 2006, Pages 437-450

  Marchini, Jonathan ^a   Cutler, David ^b   Patterson, Nick ^c   Stephens, Matthew ^d   Eskin, Eleazar ^e   Halperin, Eran ^f   Lin, Shin ^b   Qin, Zhaohui S ^g   Munro, Heather M ^g   Abecasis, Gonçalo R ^g   Donnelly, Peter ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b JOHNS HOPKINS UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^d UNIVERSITY OF WASHINGTON   (United States)

^e HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^f INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^g UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; EVALUATION; FATHER CHILD RELATION; GENOME ANALYSIS; GENOTYPE; HAPLOTYPE; HUMAN; INTERMETHOD COMPARISON; POPULATION GENETICS; PRIORITY JOURNAL; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 33344458848     PISSN: 00029297     EISSN: None     Source Type: Journal    
DOI: 10.1086/500808     Document Type: Article

References (49)

1. Abecasis GR, Wigginton JE (2005) Handling marker-marker linkage disequilibrium: pedigree analysis with clustered markers. Am J Hum Genet 77:754-767
2. Akey J, Jin L, Xiong M (2001) Haplotypes vs single marker linkage disequilibrium tests: what do we gain? Eur J Hum Genet 9:291-300
3. Beerli P, Felsenstein J (2001) Maximum likelihood estimation of a migration matrix and effective population sizes in n subpopulations by using a coalescent approach. Proc Natl Acad Sci USA 98:4563-4568
4. Carlson C, Eberle MA, Rieder MJ, Yi Q, Kruglyak L, Nickerson DA (2004) Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium. Am J Hum Genet 74:106-120
5. Chapman JM, Cooper JD, Todd JA, Clayton DG (2003) Detecting disease associations due to linkage disequilibrium using haplotype tags: a class of tests and the determinants of statistical power. Hum Hered 56:18-31
6. Chiano M, Clayton D (1998) Fine genetic mapping using haplotype analysis and the missing data problem. Ann Hum Genet 62:55-60
7. Clark AG (1990) Inference of haplotypes from PCR-amplified samples of diploid populations. Mol Biol Evol 7:111-122
8. De Iorio M, Griffiths R (2004) Importance sampling on coalescent histories. II. Subdivided population models. Adv Appl Probab 36:434-454
9. Dempster A, Laird N, Rubin D (1977) Maximum likelihood from incomplete data via EM algorithm. J R Stat Soc B 39:1-38
10. Eskin E, Halperin E, Karp R (2003) Efficient reconstruction of haplotype structure via perfect phylogeny. J Bioinform Comput Biol 1:1-20
11. Excoffier L, Slakin M (1995) Maximum likelihood estimation of molecular haplotype frequencies in a diploid population. Mol Biol Evol 12:921-927
12. Fallin D, Schork NJ (2000) Accuracy of haplotype frequency estimation for biallelic loci, via the expectation-maximization algorithm for unphased diploid genotype data. Am J Hum Genet 67:947-959
13. Fearnhead P, Donnelly P (2001) Estimating recombination rates from population genetic data. Genetics 159:1299-1318
14. Gusfield D (2000) A practical algorithm for optimal inference of haplotypes from diploid populations. Proc Int Conf Intell Syst Mol Biol 8:183-189
15. - (2001) Inference of haplotypes from samples of diploid populations: complexity and algorithms. J Comput Biol 8:305-323
16. - (2003) Haplotyping as perfect phylogeny: conceptual framework and efficient solutions. Paper presented at the Proceedings of the 6th Annual International Conference on Computational Biology, Washington, DC
17. Halperin E, Eskin E (2004) Haplotype reconstruction from genotype data using imperfect phylogeny. Bioinformatics 20:1842-1849
18. Hawley M, Kidd K (1995) HAPLO: a program using the EM algorithm to estimate the frequencies of multi-site haplotypes. J Hered 86:409-411
19. Hinds DA, Stuve LL, Nilsen GB, Halperin E, Eskin E, Ballinger DG, Frazer KA, Cox DR (2005) Whole-genome patterns of common DNA variation in three human populations. Science 307:1072-1079
20. Hoppe F (1987) The sampling theory of neutral alleles and an urn model in population genetics. J Math Biol 25:123-159
21. Hugot JP, Chamaillard M, Zouali H, Lesage S, Cezard JP, Belaiche J, Aimer S, Tysk C, O'Morain CA, Gassull M, Binder V, Finkel Y, Cortot A, Modigliani R, Laurent-Puig P, Gower-Rousseau C, Macry J, Colombel JF, Sahbatou M, Thomas G. (2001) Association of NOD2 leucine-rich repeat variants with susceptibility to Crohn's disease Nature 411:599-603
22. International HapMap Consortium (2005) A haplotype map of the human genome. Nature 437:1299-1320
23. Johnson GC, Esposito L, Barratt BJ, Smith AN, Heward J, Di Genova G, Ueda H, Cordeil HJ, Eaves IA, Dudbridge F, Twells RC, Payne F, Hughes W, Nutland S, Stevens H, Carr P, Tuomilehto-Wolf E, Tuomilehto J, Gough SC, Clayton DG, Todd JA (2001) Haplotype tagging for the identification of common disease genes. Nat Genet 29:233-237
24. Kraft P, Cox D, Paynter R, Hunter D, De Vivo I (2005) Accounting for haplotype uncertainty in matched association studies: a comparison of simple and flexible techniques. Genet Epidemiol 28:261-272
25. Lazzeroni L (2001) A chronology of fine-scale gene mapping by linkage disequilibrium. Stat Methods Med Res 10:57-76
26. Lewontin R (1988) On measures of gametic disequilibrium. Genetics 120:849-852
27. Li N, Stephens M (2003) Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data. Genetics 165:2213-2233
28. Lin S, Chakravarti A, Cutler D (2004a) Exhaustive allelic transmission disequilibrium tests as a new approach to genome-wide association studies. Nat Genet 36:1181-1188
29. - (2004b) Haplotype and missing data inference in nuclear families. Genome Res 14:1624-1632
30. Lin S, Cutler DJ, Zwick ME, Chakravarti A (2002) Haplotype inference in random population samples. Am J Hum Genet 71:1129-1137
31. Long J, Williams R, Urbanek M (1995) An E-M algorithm and testing strategy for multiple-locus haplotypes. Am J Hum Genet 56:799-810
32. MacLean C, Morton N (1985) Estimation of myriad haplotype frequencies. Genet Epidemiol 2:263-272
33. McVean G, Myers S, Hunt S, Deloukas P, Bentley D, Donnelly P (2004) The fine-scale structure of recombination rate variation in the human genome. Science 304:581-584
34. Morris AP, Whittaker JC, Balding DJ (2004) Little loss of information due to unknown phase for fine-scale linkage-disequilibrium mapping with single-nucleotide-polymorphism genotype data. Am J Hum Genet 74:945-953
35. Myers S, Bottolo L, Freeman C, McVean G, Donnelly P (2005) A fine-scale map of recombination rates and hotspots across the human genome. Science 310:321-324
36. Myers S, Griffiths R (2003) Bounds on the minimum number of recombination events in a sample history. Genetics 163:375-394
37. Niu T, Qin ZS, Xu X, Liu JS (2002) Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am J Hum Genet 70:157-169
38. Puffenberger E, Kauffman E, Bolk S, Matise T, Washington S, Angrist M, Weissenbach J, Garver KL, Mascari M, Ladda R, Slaugenhaupt SA, Chakravarti A (1994) Identity-by-descent and association mapping of a recessive gene for Hirschsprung disease on human chromosome 13q22. Hum Mol Genet 3:1217-1225
39. Qin ZS, Niu T, Liu JS (2002) Partition-ligation-expectation-maximization algorithm for haplotype inference with single-nucleotide polymorphisms. Am J Hum Genet 71:1242 1247
40. Rioux J, Daly M, Silverberg M, Lindblad K, Steinhart H, Cohen Z, Delmonte T, et al (2001) Genetic variation in the 5q31 cytokine gene cluster confers susceptibility to Crohn disease. Nat Genet 29:223-228
41. 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 (2002) Detecting recent positive selection in the human genome from haplotype structure. Nature 419:832-837
42. Salem M, Wessel J, Schork J (2005) A comprehensive literature review of haplotyping software and methods for use with unrelated individuals. Hum Genomics 2:39-66
43. Schaffner SF, Foo C, Gabriel S, Reich D, Daly MJ, Altshuler D (2005) Calibrating a coalescent simulation of human genome sequence variation. Genome Res 15:1576-1583
44. Stephens M, Donnelly P (2003) A comparison of Bayesian methods for haplotype reconstruction from population genotype data. Am J Hum Genet 73:1162-1169
45. Stephens M, Scheet P (2005) Accounting for decay of linkage disequilibrium in haplotype inference and missing-data imputation. Am J Hum Genet 76:449-462
46. Stephens M, Smith NJ, Donnelly P (2001) A new statistical method for haplotype reconstruction from population data. Am J Hum Genet 68:978-989
47. Weir BS (1996) Genetic data analysis II: methods for discrete population genetic data. Sinauer Associates, Sunderland, MA
48. Zhang K, Sun F, Zhao H (2005) HAPLORE: a program for haplotype reconstruction in general pedigrees without recombination. Bioinformatics 21:90-103
49. Zollner S, Pritchard JK (2005) Coalescent-based association mapping and fine mapping of complex trait loci. Genetics 169:1071-1092