Haplotyping algorithms

Conference · Tue Dec 31 00: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; TRN: 97:003312-0006
• Resource Relation: Conference: IMA summer program on molecular biology, Minneapolis, MN (United States), 5-29 Jul 1994; Other Information: PBD: 1996; Related Information: Is Part Of Genetic mapping and DNA sequencing; Speed, T. [ed.] [Univ. of California, Berkeley, CA (United States). Dept. of Statistics]; Waterman, M.S. [ed.] [Univ. of Southern California, Los Angeles, CA (United States). Dept. of Mathematics and Molecular Biology]; PB: 231 p.
• Country of Publication: United States
• Language: English

Related Subjects

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