Abstract
Haplotyping is the logical process of inferring gene flow in a pedigree based on phenotyping results at a small number of genetic loci. This paper formalizes the haplotyping problem and suggests four algorithms for haplotype reconstruction. These algorithms range from exhaustive enumeration of all haplotype vectors to combinatorial optimization by simulated annealing. Application of the algorithms to published genetic analyses shows that manual haplotyping is often erroneous. Haplotyping is employed in screening pedigrees for phenotyping errors and in positional cloning of disease genes from conserved haplotypes in population isolates.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dausset J, Cann H, Cohen D, Lathrop M, Lalouel J-M, White R. Centre d’Etude du Polymorphisme Humain (CEPH): Collaborative genetic mapping of the human genome. Genomics 1990; 6:575–577.
Elston RC, Stewart J. A general model for the genetic analysis of pedigree data. Hum Hered 1971; 21:523–542.
Fredkin DR, Rice JA. Bayesian restoration of single-channel patch clamp recordings. Biometrics 1992; 48:427–448.
Green P, Falls K, Crooks S. Documentation for CRI-MAP 2.4. Unpublished software documentation 1990.
Haines JL. Chromlook: an interactive program for error detection and mapping in reference linkage data. Genomics 1992; 14:517–519.
Haldane JBS. The combination of linkage values and the calculation of distances between the loci of linked factors. J Genet 1919; 8:299–309.
Kirkpatrick S, Gelatt CD, Vecchi MP. Optimization by simulated annealing. Science 1983; 220:671–680.
van Laarhoven PJM, Aarts EHL. Simulated Annealing: Theory and Applications. D. Reidel, Dordrecht, Holland 1987.
[9]Lander ES, Green P. Construction of multilocus genetic linkage maps in humans. Proc Natl Acad Sci USA 1987; 84:2363–2367.
Lange E, Borresen A-L, Chen X, Chessa L, Chiplunkar S, Concannon P, Dandekar S, Gerken S, Lange K, Liang T, McConville C, Polakow J, Porras O, Rotman G, Sanal O, Sheikhavandi S, Shiloh Y, Sobel E, Taylor M, Telatar M, Teraoka S, Tolun A, Udar N, Uhrhammer N, Vanagaite L, Wang Z, Wapelhorst B, Yang H-M, Yang L, Ziv Y, Gatti RA. Localization of an Ataxia-Telangiectasia gene to a ~500 kb interval on chromosome 11q23.1: linkage analysis of 176 families by an international consortium. Am J Hum Genet 1995, 57:112–119.
Lange K, Goradia T. An algorithm for automatic genotype elimination. Am J Hum Genet 1987; 40:250–256.
Lange K, Weeks DE, Boehnke M. Programs for pedigree analysis: MENDEL, FISHER, and dGENE. Genet Epidem 1988; 5:471–472.
Lange K, Matthysse S. Simulations of pedigree genotypes by random walks. Am J Hum Genet 1989; 45:959–970.
Lange K, Weeks DE. Efficient computation of lod scores: Genotype elimination, genotype redefinition, and hybrid maximum likelihood algorithms. Ann Hum Genet 1989; 53:67–83.
Lange K, Sobel E. A random walk method for computing genetic location scores. Am J Hum Genet 1991; 49:1320–1334.
Litt M, Kramer P, Browne D, Gancher S, Brunt ERP, Root D, Phromchotikul T, Dubay CJ, Nutt J. A gene for Episodic Ataxia/Myokymia maps to chromosome 12pl3. Am J Hum Genet 1994; 55:702–709.
Nygaard TG, Wilhelmsen KC, Risch NJ, Brown DL, Trugman JM, Gilliam TC, Fahn S, Weeks DE. Linkage mapping of dopa-responsive dystonia (DRD) to chromosome 14q. Nature Genet 1993; 5:386–391.
Oehlmann R, Zlotogora J, Wenger DA, Knowlton RG. Localization of the Krabbe disease gene (GALC) on chromosome 14 by multipoint linkage analysis. Am J Hum Genet 1993; 53:1250–1255.
Ott J. Estimation of the recombination fraction in human pedigrees: efficient computation of the likelihood for human linkage studies. Am J Hum Genet 1974; 26:588–597.
Ott J. Computer-simulation methods in linkage analysis. Proc Natl Acad Sci USA 1989; 86:4175–4178.
Ploughman LM, Boehnke M. Estimating the power of a proposed linkage study for a complex genetic trait. Am J Hum Genet 1989; 44:543–551.
Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipes in FORTRAN: the Art of Scientific Computing, 2nd Ed. Cmambridge University Press, Cambridge 1992.
Puffenberger EG, Kauffman ER, Bolk S, Matise TC, Washington SS, Angrist M, Weissenbach J, Garver KL, Mascari M, Ladda R, Slaugenhaupt SA, Chakravarti A. Identity-by-descent and association mapping of a recessive gene for Hirschsprung disease on human chromosome 13q22. Hum Mol Genet 1994; 3:1217–1225.
Sobel E, Lange K. Metropolis sampling in pedigree analysis. Statistical Methods in Medical Research 1993; 2:263–282.
Uhrhammer N, Lange E, Parras O, Naiem A, Chen X, Sheikhavandi S, Chiplunkar S, Yang L, Dandekar S, Liang T, Patel N, Teraoka S, Udar N, Calvo N, Concannon P, Lange K, Gatti RA. Sublocalization of an Ataxia-Telangiectasia gene distal to D11S384 by ancestral haplotyping in Costa Rican families. Am J Hum Genet 1995; 57:103–111.
Wijsman EM. A deductive method of haplotype analysis in pedigrees. Am J Hum Genet 1987; 41:356–373.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media New York
About this paper
Cite this paper
Sobel, E., Lange, K., O’Connell, J.R., Weeks, D.E. (1996). Haplotyping Algorithms. In: Speed, T., Waterman, M.S. (eds) Genetic Mapping and DNA Sequencing. The IMA Volumes in Mathematics and its Applications, vol 81. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-0751-1_6
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0751-1_6
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6890-1
Online ISBN: 978-1-4612-0751-1
eBook Packages: Springer Book Archive