Fast computation of genetic likelihoods on human pedigree data
- PMID: 1555846
- DOI: 10.1159/000154045
Fast computation of genetic likelihoods on human pedigree data
Abstract
Gene mapping and genetic epidemiology require large-scale computation of likelihoods based on human pedigree data. Although computation of such likelihoods has become increasingly sophisticated, fast calculations are still impeded by complex pedigree structures, by models with many underlying loci and by missing observations on key family members. The current paper 'introduces' a new method of array factorization that substantially accelerates linkage calculations with large numbers of markers. This method is not limited to nuclear families or to families with complete phenotyping. Vectorization and parallelization are two general-purpose hardware techniques for accelerating computations. These techniques can assist in the rapid calculation of genetic likelihoods. We describe our experience using both of these methods with the existing program MENDEL. A vectorized version of MENDEL was run on an IBM 3090 supercomputer. A parallelized version of MENDEL was run on parallel machines of different architectures and on a network of workstations. Applying these revised versions of MENDEL to two challenging linkage problems yields substantial improvements in computational speed.
Similar articles
-
Faster sequential genetic linkage computations.Am J Hum Genet. 1993 Jul;53(1):252-63. Am J Hum Genet. 1993. PMID: 8317490 Free PMC article.
-
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
-
Parallel computation of genetic likelihoods using CRI-MAP, PVM, and a network of distributed workstations.Hum Hered. 1995 Mar-Apr;45(2):103-16. doi: 10.1159/000154268. Hum Hered. 1995. PMID: 7750973
-
PSEUDOMARKER 2.0: efficient computation of likelihoods using NOMAD.BMC Bioinformatics. 2014 Feb 17;15:47. doi: 10.1186/1471-2105-15-47. BMC Bioinformatics. 2014. PMID: 24533837 Free PMC article.
-
Breaking loops in large complex pedigrees.Hum Hered. 2008;65(2):57-65. doi: 10.1159/000108937. Epub 2007 Sep 26. Hum Hered. 2008. PMID: 17898536 Review.
Cited by
-
The finite polygenic mixed model: An alternative formulation for the mixed model of inheritance.Theor Appl Genet. 1994 Jul;88(5):573-80. doi: 10.1007/BF01240920. Theor Appl Genet. 1994. PMID: 24186112
-
Linkage analysis with an alternative formulation for the mixed model of inheritance: the finite polygenic mixed model.Genetics. 1995 Dec;141(4):1651-6. doi: 10.1093/genetics/141.4.1651. Genetics. 1995. PMID: 8601502 Free PMC article.
-
A review of the 'Statistical Analysis for Genetic Epidemiology' (S.A.G.E.) software package.Hum Genomics. 2004 Nov;1(6):456-9. doi: 10.1186/1479-7364-1-6-456. Hum Genomics. 2004. PMID: 15607000 Free PMC article.
-
An efficient algorithm to compute the posterior genotypic distribution for every member of a pedigree without loops.Theor Appl Genet. 1993 Oct;87(1-2):89-93. doi: 10.1007/BF00223750. Theor Appl Genet. 1993. PMID: 24190198
-
Faster sequential genetic linkage computations.Am J Hum Genet. 1993 Jul;53(1):252-63. Am J Hum Genet. 1993. PMID: 8317490 Free PMC article.
Publication types
MeSH terms
Grants and funding
LinkOut - more resources
Full Text Sources
