• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of ajhgLink to Publisher's site
Am J Hum Genet. Jul 1993; 53(1): 252–263.
PMCID: PMC1682239

Faster sequential genetic linkage computations.

Abstract

Linkage analysis using maximum-likelihood estimation is a powerful tool for locating genes. As available data sets have grown, the computation required for analysis has grown exponentially and become a significant impediment. Others have previously shown that parallel computation is applicable to linkage analysis and can yield order-of-magnitude improvements in speed. In this paper, we demonstrate that algorithmic modifications can also yield order-of-magnitude improvements, and sometimes much more. Using the software package LINKAGE, we describe a variety of algorithmic improvements that we have implemented, demonstrating both how these techniques are applied and their power. Experiments show that these improvements speed up the programs by an order of magnitude, on problems of moderate and large size. All improvements were made only in the combinatorial part of the code, without restoring to parallel computers. These improvements synthesize biological principles with computer science techniques, to effectively restructure the time-consuming computations in genetic linkage analysis.

Full text

Full text is available as a scanned copy of the original print version. Get a printable copy (PDF file) of the complete article (1.8M), or click on a page image below to browse page by page. Links to PubMed are also available for Selected References.

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Blanton SH, Heckenlively JR, Cottingham AW, Friedman J, Sadler LA, Wagner M, Friedman LH, Daiger SP. Linkage mapping of autosomal dominant retinitis pigmentosa (RP1) to the pericentric region of human chromosome 8. Genomics. 1991 Dec;11(4):857–869. [PubMed]
  • Dausset J, Cann H, Cohen D, Lathrop M, Lalouel JM, White R. Centre d'etude du polymorphisme humain (CEPH): collaborative genetic mapping of the human genome. Genomics. 1990 Mar;6(3):575–577. [PubMed]
  • Elston RC, Stewart J. A general model for the genetic analysis of pedigree data. Hum Hered. 1971;21(6):523–542. [PubMed]
  • Goradia TM, Lange K, Miller PL, Nadkarni PM. Fast computation of genetic likelihoods on human pedigree data. Hum Hered. 1992;42(1):42–62. [PubMed]
  • Lange K, Elston RC. Extensions to pedigree analysis I. Likehood calculations for simple and complex pedigrees. Hum Hered. 1975;25(2):95–105. [PubMed]
  • Lange K, Goradia TM. An algorithm for automatic genotype elimination. Am J Hum Genet. 1987 Mar;40(3):250–256. [PMC free article] [PubMed]
  • Lathrop GM, Lalouel JM. Easy calculations of lod scores and genetic risks on small computers. Am J Hum Genet. 1984 Mar;36(2):460–465. [PMC free article] [PubMed]
  • Lathrop GM, Lalouel JM, Julier C, Ott J. Strategies for multilocus linkage analysis in humans. Proc Natl Acad Sci U S A. 1984 Jun;81(11):3443–3446. [PMC free article] [PubMed]
  • Lathrop GM, Lalouel JM, White RL. Construction of human linkage maps: likelihood calculations for multilocus linkage analysis. Genet Epidemiol. 1986;3(1):39–52. [PubMed]
  • Law A, Richard CW, 3rd, Cottingham RW, Jr, Lathrop GM, Cox DR, Myers RM. Genetic linkage analysis of bipolar affective disorder in an Old Order Amish pedigree. Hum Genet. 1992 Mar;88(5):562–568. [PubMed]
  • Miller PL, Nadkarni P, Gelernter JE, Carriero N, Pakstis AJ, Kidd KK. Parallelizing genetic linkage analysis: a case study for applying parallel computation in molecular biology. Comput Biomed Res. 1991 Jun;24(3):234–248. [PubMed]
  • Ott J. Estimation of the recombination fraction in human pedigrees: efficient computation of the likelihood for human linkage studies. Am J Hum Genet. 1974 Sep;26(5):588–597. [PMC free article] [PubMed]

Articles from American Journal of Human Genetics are provided here courtesy of American Society of Human Genetics

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

  • MedGen
    MedGen
    Related information in MedGen
  • PubMed
    PubMed
    PubMed citations for these articles

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...