Faster sequential genetic linkage computations
- PMID: 8317490
- 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.
Similar articles
-
Linkage analysis with sequential imputation.Genet Epidemiol. 2003 Jul;25(1):25-35. doi: 10.1002/gepi.10249. Genet Epidemiol. 2003. PMID: 12813724 Review.
-
Rapid multipoint linkage analysis via inheritance vectors in the Elston-Stewart algorithm.Hum Hered. 2001;51(4):226-40. doi: 10.1159/000053346. Hum Hered. 2001. PMID: 11287744
-
On the parallelization of linkmap from the LINKAGE/FASTLINK package.Comput Biomed Res. 2000 Oct;33(5):350-64. doi: 10.1006/cbmr.2000.1547. Comput Biomed Res. 2000. PMID: 11017726
-
Faster linkage analysis computations for pedigrees with loops or unused alleles.Hum Hered. 1996 Jul-Aug;46(4):226-35. doi: 10.1159/000154358. Hum Hered. 1996. PMID: 8807326
-
Fast computation of genetic likelihoods on human pedigree data.Hum Hered. 1992;42(1):42-62. doi: 10.1159/000154045. Hum Hered. 1992. PMID: 1555846
Cited by
-
A SACS deletion variant in Great Pyrenees dogs causes autosomal recessive neuronal degeneration.Hum Genet. 2023 Nov;142(11):1587-1601. doi: 10.1007/s00439-023-02599-1. Epub 2023 Sep 27. Hum Genet. 2023. PMID: 37758910 Free PMC article.
-
Familial Cerebellar Ataxia and Amyotrophic Lateral Sclerosis/Frontotemporal Dementia with DAB1 and C9ORF72 Repeat Expansions: An 18-Year Study.Mov Disord. 2022 Dec;37(12):2427-2439. doi: 10.1002/mds.29221. Epub 2022 Sep 23. Mov Disord. 2022. PMID: 36148898 Free PMC article.
-
Sonic Hedgehog Intron Variant Associated With an Unusual Pediatric Cortical Cataract.Invest Ophthalmol Vis Sci. 2022 Jun 1;63(6):25. doi: 10.1167/iovs.63.6.25. Invest Ophthalmol Vis Sci. 2022. PMID: 35749127 Free PMC article.
-
New spinocerebellar ataxia subtype caused by SAMD9L mutation triggering mitochondrial dysregulation (SCA49).Brain Commun. 2022 Feb 10;4(2):fcac030. doi: 10.1093/braincomms/fcac030. eCollection 2022. Brain Commun. 2022. PMID: 35310830 Free PMC article.
-
Mutations in COMP cause familial carpal tunnel syndrome.Nat Commun. 2020 Jul 20;11(1):3642. doi: 10.1038/s41467-020-17378-z. Nat Commun. 2020. PMID: 32686688 Free PMC article.
References
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources
Research Materials