Parallel multifactor dimensionality reduction: a tool for the large-scale analysis of gene-gene interactions
William S Bush1, Scott M Dudek, Marylyn D Ritchie
1Center for Human Genetics Research, Vanderbilt University, Nashville, TN, USA.
Bioinformatics (Oxford, England)
|July 1, 2006
Summary
Parallel multifactor dimensionality reduction (MDR) enhances large-scale interaction analysis. This improved algorithm offers increased efficiency and scalability for complex genetic datasets.
Area of Science:
- Genetics
- Bioinformatics
- Computational Biology
Background:
- Multifactor Dimensionality Reduction (MDR) is a computational tool for analyzing gene-gene and gene-environment interactions.
- Previous MDR versions had limitations on dataset size and interaction complexity.
Purpose of the Study:
- To present an enhanced parallel version of the Multifactor Dimensionality Reduction (MDR) algorithm.
- To improve the efficiency and scalability of MDR for large-scale genetic analyses.
Main Methods:
- The MDR algorithm was redesigned for parallel processing.
- The new algorithm accommodates an unlimited number of subjects, variables, and variable states.
- Restrictions on the order of interaction analysis were removed.
Main Results:
- The parallel MDR algorithm demonstrates a significant reduction in runtime, approximately 150-fold.
- The enhanced algorithm is capable of processing large datasets more efficiently.
- The redesigned algorithm removes previous limitations on interaction analysis.
Conclusions:
- The parallel MDR algorithm provides a more efficient and scalable tool for analyzing complex genetic interactions.
- This advancement facilitates the processing of large datasets in genetic research.
- The enhanced MDR software is available for non-commercial research institutions.
Related Concept Videos
01:11Genome-wide Association Studies-GWAS
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...
01:09Epistasis Analysis
Although Mendel chose seven unrelated traits in peas to study gene segregation, most traits involve multiple gene interactions that create a spectrum of phenotypes. When the interaction of various genes or alleles at different locations influences a phenotype, this is called epistasis. Epistasis often involves one gene masking or interfering with the expression of another (antagonistic epistasis). Epistasis often occurs when different genes are part of the same biochemical pathway. The...