Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 1993 Jul;53(1):252-63.

Faster sequential genetic linkage computations

R W Cottingham Jr  1 , R M Idury, A A Schäffer
Affiliations

Faster sequential genetic linkage computations

R W Cottingham Jr et al. Am J Hum Genet. 1993 Jul.

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.

PubMed Disclaimer

Similar articles

See all similar articles

Cited by

See all "Cited by" articles

References

    1. Hum Hered. 1971;21(6):523-42 - PubMed
    1. Am J Hum Genet. 1974 Sep;26(5):588-97 - PubMed
    1. Hum Hered. 1975;25(2):95-105 - PubMed
    1. Am J Hum Genet. 1984 Mar;36(2):460-5 - PubMed
    1. Proc Natl Acad Sci U S A. 1984 Jun;81(11):3443-6 - PubMed

Publication types

LinkOut - more resources