PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 1746559

A random walk method for computing genetic location scores.

K Lange·E Sobel
View original source ↗Export metadata ↓

Abstract

Calculation of location scores is one of the most computationally intensive tasks in modern genetics. Since these scores are crucial in placing disease loci on marker maps, there is ample incentive to pursue such calculations with large numbers of markers. However, in contrast to the simple, standardized pedigrees used in making marker maps, disease pedigrees are often graphically complex and sparsely phenotyped. These complications can present insuperable barriers to exact likelihood calculations with more than a few markers simultaneously. To overcome these barriers we introduce in the present paper a random walk method for computing approximate location scores with large numbers of biallelic markers. Sufficient mathematical theory is developed to explain the method. Feasibility is checked by small-scale simulations for two applications permitting exact calculation of location scores.

Explore related subjects

Chromosome WalkingGenetic MarkersHumansPedigreeJournal ArticleResearch Support, Non-U.S. Gov'tResearch Support, U.S. Gov't, P.H.S.Review

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

K Lange, E Sobel. 1991. A random walk method for computing genetic location scores.. https://pubmed.ncbi.nlm.nih.gov/1746559/

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed1999

Sequencing a genome by walking with clone-end sequences: a mathematical analysis.

One approach to sequencing a large genome is (1) to sequence a collection of nonoverlapping "seeds" chosen from a genomic library of large-insert clones [such as bacterial artificial chromosomes (BACs)] and then (2) to take successive "walking" steps by selecting and sequencing minimally overlapping clones, using information such as clone-end sequences to identify the overlaps. In this paper we analyze the strategic issues involved in using this approach. We derive formulas showing how two key factors, the initial density of seed clones and the depth of the genomic library used for walking, affect the cost and time of a sequencing project-that is, the amount of redundant sequencing and the number of steps to cover the vast majority of the genome. We also discuss a variant strategy in which a second genomic library with clones having a somewhat smaller insert size is used to close gaps. This approach can dramatically decrease the amount of redundant sequencing, without affecting the rate at which the genome is covered.

Chromosome Walking↗
PubMed1998

Restriction map of a YAC and cosmid contig encompassing the oculopharyngeal muscular dystrophy candidate region on chromosome 14q11.2-q13.

As part of our effort to clone positionally the oculopharyngeal muscular dystrophy (OPMD) gene, we constructed a YAC contig, a cosmid contig, and an EcoRI restriction map of the OPMD candidate region. The YAC contig spans more than 2 Mb and encompasses the loci D14S283 and D14S990 and the cardiac alpha and beta myosin heavy chain genes (MYH6 and MYH7). A 700-kb cosmid contig containing the D14S990 and the myosin genes and a long-range restriction map covering the region between D14S990 and the MYH6 and MYH7 gene cluster were established. A detailed EcoRI restriction map of the cosmid contig was determined, and five putative CpG islands were identified. Based on these data, the four loci were mapped within an approximately 600-kb region with the following centromere to telomere order: D14S283, D14S990, MYH6, and MYH7. The YAC and cosmid contigs will facilitate the identification of genes lying within the OPMD candidate interval.

Chromosome Walking↗
PubMed1998

Construction of a YAC contig encompassing G200 locus of rice via chromosome walking.

Map-based gene cloning is now widely used to isolate genes of unknown products. After fine mapping of a target gene is completed, the key step to head forward is to construct series of contigs covering the target gene through chromosome walking. To approach the final goal of cloning a wide compatible gene of rice (S5 locus), the flanking G200 marker was used as a starting point to walk. Four positive clones ranging from 240 approximately 650 kb were obtained from the rice genomic YAC library (RGP, Japan). With the ends of YAC inserts isolated by inverse-PCR, a YAC contig of 3 cM was initially built. Next, chromosome walking was performed with the two distal ends of the contig and another seven positive YAC clones were screened out, leading to the contig extending to about 8 cM.

Chromosome Walking↗