Parallel multifactor dimensionality reduction: A tool for the large-scale analysis of gene-gene interactions

William S. Bush; Scott M. Dudek; Marylyn D. Ritchie

doi:10.1093/bioinformatics/btl347

Parallel multifactor dimensionality reduction: A tool for the large-scale analysis of gene-gene interactions

William S. Bush, Scott M. Dudek, Marylyn D. Ritchie

Biochemistry & Molecular Biology

Research output: Contribution to journal › Article › peer-review

63 Scopus citations

Abstract

Summary: Parallel multifactor dimensionality reduction is a tool for large-scale analysis of gene-gene and gene-environment interactions. The MDR algorithm was redesigned to allow an unlimited number of study subjects, total variables and variable states, and to remove restrictions on the order of interactions being analyzed. In addition, the algorithm is markedly more efficient, with ∼150-fold decrease in runtime for equivalent analyses. To facilitate the processing of large datasets, the algorithm was made parallel.

Original language	English (US)
Pages (from-to)	2173-2174
Number of pages	2
Journal	Bioinformatics
Volume	22
Issue number	17
DOIs	https://doi.org/10.1093/bioinformatics/btl347
State	Published - Sep 1 2006

All Science Journal Classification (ASJC) codes

Statistics and Probability
Biochemistry
Molecular Biology
Computer Science Applications
Computational Theory and Mathematics
Computational Mathematics

Access to Document

10.1093/bioinformatics/btl347

Cite this

@article{5af5270f9ab641baa4aca49805043ed4,

title = "Parallel multifactor dimensionality reduction: A tool for the large-scale analysis of gene-gene interactions",

abstract = "Summary: Parallel multifactor dimensionality reduction is a tool for large-scale analysis of gene-gene and gene-environment interactions. The MDR algorithm was redesigned to allow an unlimited number of study subjects, total variables and variable states, and to remove restrictions on the order of interactions being analyzed. In addition, the algorithm is markedly more efficient, with ∼150-fold decrease in runtime for equivalent analyses. To facilitate the processing of large datasets, the algorithm was made parallel.",

author = "Bush, {William S.} and Dudek, {Scott M.} and Ritchie, {Marylyn D.}",

note = "Funding Information: The authors thank Nate Barney, Lance Hahn, Jason Moore and Bill White for insightful discussions. The authors would also like to thank Bill White for bringing the Knuth algorithm to our attention. Finally, this work was supported by National Institutes of Health grants AG20135 and HL65962. This work was conducted in part using the resources of the Advanced Computing Center for Research and Education at Vanderbilt University (http://www. accre.vanderbilt.edu).",

year = "2006",

month = sep,

day = "1",

doi = "10.1093/bioinformatics/btl347",

language = "English (US)",

volume = "22",

pages = "2173--2174",

journal = "Bioinformatics",

issn = "1367-4803",

publisher = "Oxford University Press",

number = "17",

}

TY - JOUR

T1 - Parallel multifactor dimensionality reduction

T2 - A tool for the large-scale analysis of gene-gene interactions

AU - Bush, William S.

AU - Dudek, Scott M.

AU - Ritchie, Marylyn D.

N1 - Funding Information: The authors thank Nate Barney, Lance Hahn, Jason Moore and Bill White for insightful discussions. The authors would also like to thank Bill White for bringing the Knuth algorithm to our attention. Finally, this work was supported by National Institutes of Health grants AG20135 and HL65962. This work was conducted in part using the resources of the Advanced Computing Center for Research and Education at Vanderbilt University (http://www. accre.vanderbilt.edu).

PY - 2006/9/1

Y1 - 2006/9/1

N2 - Summary: Parallel multifactor dimensionality reduction is a tool for large-scale analysis of gene-gene and gene-environment interactions. The MDR algorithm was redesigned to allow an unlimited number of study subjects, total variables and variable states, and to remove restrictions on the order of interactions being analyzed. In addition, the algorithm is markedly more efficient, with ∼150-fold decrease in runtime for equivalent analyses. To facilitate the processing of large datasets, the algorithm was made parallel.

AB - Summary: Parallel multifactor dimensionality reduction is a tool for large-scale analysis of gene-gene and gene-environment interactions. The MDR algorithm was redesigned to allow an unlimited number of study subjects, total variables and variable states, and to remove restrictions on the order of interactions being analyzed. In addition, the algorithm is markedly more efficient, with ∼150-fold decrease in runtime for equivalent analyses. To facilitate the processing of large datasets, the algorithm was made parallel.

UR - http://www.scopus.com/inward/record.url?scp=33748675883&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748675883&partnerID=8YFLogxK

U2 - 10.1093/bioinformatics/btl347

DO - 10.1093/bioinformatics/btl347

M3 - Article

C2 - 16809395

AN - SCOPUS:33748675883

SN - 1367-4803

VL - 22

SP - 2173

EP - 2174

JO - Bioinformatics

JF - Bioinformatics

IS - 17

ER -

Parallel multifactor dimensionality reduction: A tool for the large-scale analysis of gene-gene interactions

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this