Haplotyping algorithms
Conference
·
OSTI ID:495279
- Univ. of California, Los Angeles, CA (United States)
- Univ. of Michigan, Ann Arbor, MI (United States)
- 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
Similar Records
Localization of the familial Mediterranean fever gene (FMF) to a 250-kb interval in non-Ashkenazi Jewish founder haplotypes
Fine localization of the Nijmegen breakage syndrome gene to 8q21: Evidence for a common founder haplotype
Stochastic models for human gene mapping
Journal Article
·
Sun Sep 01 00:00:00 EDT 1996
· American Journal of Human Genetics
·
OSTI ID:495279
Fine localization of the Nijmegen breakage syndrome gene to 8q21: Evidence for a common founder haplotype
Journal Article
·
Wed Jul 01 00:00:00 EDT 1998
· American Journal of Human Genetics
·
OSTI ID:495279
Stochastic models for human gene mapping
Miscellaneous
·
Wed Jan 01 00:00:00 EST 1992
·
OSTI ID:495279
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
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