A genetic algorithm based method for stringent haplotyping of family data

BMC Genetics

Volumn 10, Issue , 2009, Pages 57-

  Besnier, Francois ^a   Carlborg, Örjan ^a,b  

^a UPPSALA UNIVERSITY   (Sweden)

^b SWEDISH UNIVERSITY OF AGRICULTURAL SCIENCES   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALLELE; ANALYTICAL ERROR; ARTICLE; COMPUTER PROGRAM; COMPUTER SIMULATION; CONTROLLED STUDY; FAMILY; FEMALE; GENE LOCUS; GENETIC ALGORITHM; GENETIC LINKAGE; GENOTYPE; HAPLOTYPE; HUMAN; INTERMETHOD COMPARISON; MALE; PARENT; PEDIGREE; PROGENY; ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; COMPARATIVE STUDY; DNA SEQUENCE; METHODOLOGY;

ALGORITHMS; ALLELES; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; HAPLOTYPES; HUMANS; MODELS, GENETIC; PEDIGREE; SEQUENCE ANALYSIS, DNA;

EID: 70350716700     PISSN: None     EISSN: 14712156     Source Type: Journal    
DOI: 10.1186/1471-2156-10-57     Document Type: Article

References (18)

1. Haldane JBS. The recombination of linkage values, and the calculation of distsance between the loci of linked factors. J Genetics 1919, 8:299-309.
2. Lynch M, Walsh B. Genetics and analysis of quantitative traits. 1998, Sinauer Associates Inc., Sunderland, U.K.
3. Meuwissen THE, Goddard ME. Fine Mapping of Quantitative Trait Loci Using Linkage Disequilibria With Closely Linked Marker Loci. Genetics 2000, 155:421-430. 1461086, 10790414.
4. Grapes L, Firat MZ, Dekkers JCM, Rothschild MF, Fernando RL. Optimal Haplotype Structure for Linkage Disequilibrium-Based Fine Mapping of Quantitative Trait Loci Using Identity by Descent. Genetics 2005, 172:1955-1965. 10.1534/genetics.105.048686, 1456285, 16322505.
5. Akey J, Jin L, Xiong M. Haplotypes vs single marker linkage disequilibrium tests-what do we gain. European Journal of Human Genetics 2001, 9:291-300. 10.1038/sj.ejhg.5200619, 11313774.
6. Qian D, Beckmann L. Minimum-Recombinant Haplotyping in Pedigrees. Am J Hum Genet 2002, 70:1434-1445. 10.1086/340610, 379131, 11992251.
7. Hernández-Sánchez J, Knott S. Haplotyping via minimum recombinant paradigm. BMC Proc 2009, 3 Suppl 1:S7. 2654501, 19278546, 10.1186/1753-6561-3-s1-s7.
8. Sobel E, Lange K. Descent graphs in pedigree analysis: applications to haplotyping, location scores, and marker-sharing statistics. Am J Hum Genet 1996, 58:1323-37. 1915074, 8651310.
9. Boettcher PJ, Pagnacco G, Stella A. A Monte Carlo approach for estimation of haplotype probabilities in half-sib families. J Dairy Sci 2004, 87:4303-4310.
10. Windig JJ, Meuwissen THE. Rapid haplotype reconstruction in pedigrees with dense marker maps. J Anim Breed Genet 2004, 121:26-39.
11. Stephens M, Smith NJ, Donnelly P. A new statistical method for haplotype reconstruction from population data. Am J Hum Genet 2001, 68:978-989. 10.1086/319501, 1275651, 11254454.
12. 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.
13. Excoffier L, Slatkin M. Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol Biol Evol 1995, 12:921-927.
14. Becker T, Knapp M. Maximum-likelihood estimation of haplotype frequencies in nuclear families. Genet Epidemiol 2004, 27(1):21-32. 10.1002/gepi.10323, 15185400.
15. Tapadar P, Ghosh S, Majumder PP. Haplotyping in pedigrees via a genetic algorithm. Hum Hered 2000, 50:43-56. 10.1159/000022890, 10545757.
16. Lamina C, Bongardt F, Küchenhoff H, Heid IM. Haplotype Reconstruction Error as a Classical Misclassification Problem: Introducing Sensitivity and Specificity as Error Measures. PLoS ONE 2008, 3:e1853. 10.1371/journal.pone.0001853, 2267219, 18365008.
17. Levine D. Users Guide to the PGAPack Parallel Genetic Algorithm Library. 1996, Argonne National Laboratory, Mathematics and Computer Science Division, Argonne, IL.
18. Crooks L, Sahana G, DeKoning DJ, Lund MS, Carlborg O. Comparison of analyses of the QTLMAS XII common dataset. II: genome-wide association and fine mapping. BMC Proc 2009, 3 Suppl 1:S2. 2654496, 19278541, 10.1186/1753-6561-3-s1-s2.