Haplotyping algorithms

Conference · Tue Dec 31 04:00:00 EST 1996

OSTI ID:495279

Sobel, E ^[1]; Lange, K ^[2]; O`Connell, J R ^[3]

---

1. Univ. of California, Los Angeles, CA (United States)
2. Univ. of Michigan, Ann Arbor, MI (United States)
3. Univ. of Pittsburgh, PA (United States); and others

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. 26 refs., 6 figs., 3 tabs.

• Research Organization: Minnesota Univ., Minneapolis, MN (United States). Inst. for Mathematics and Its Applications
• OSTI ID: 495279
• Report Number(s): CONF-9407205--Vol.81
• Country of Publication: United States
• Language: English

Related Subjects

55 BIOLOGY AND MEDICINE
BASIC STUDIES
99 GENERAL AND MISCELLANEOUS
ALGORITHMS
BIOLOGICAL MARKERS
CROSSING-OVER
DNA SEQUENCING
DNA-CLONING
GENE RECOMBINATION
GENES
GENETIC MAPPING
GENETICS
GENOTYPE
HEREDITARY DISEASES
HUMAN CHROMOSOMES
HUMAN POPULATIONS
PHENOTYPE
PROBABILISTIC ESTIMATION
S CODES
SCREENING
STATISTICAL MODELS