Title |
An efficient algorithm to perform multiple testing in epistasis screening
|
---|---|
Published in |
BMC Bioinformatics, April 2013
|
DOI | 10.1186/1471-2105-14-138 |
Pubmed ID | |
Authors |
François Van Lishout, Jestinah M Mahachie John, Elena S Gusareva, Victor Urrea, Isabelle Cleynen, Emilie Théâtre, Benoît Charloteaux, Malu Luz Calle, Louis Wehenkel, Kristel Van Steen |
Abstract |
Research in epistasis or gene-gene interaction detection for human complex traits has grown over the last few years. It has been marked by promising methodological developments, improved translation efforts of statistical epistasis to biological epistasis and attempts to integrate different omics information sources into the epistasis screening to enhance power. The quest for gene-gene interactions poses severe multiple-testing problems. In this context, the maxT algorithm is one technique to control the false-positive rate. However, the memory needed by this algorithm rises linearly with the amount of hypothesis tests. Gene-gene interaction studies will require a memory proportional to the squared number of SNPs. A genome-wide epistasis search would therefore require terabytes of memory. Hence, cache problems are likely to occur, increasing the computation time. In this work we present a new version of maxT, requiring an amount of memory independent from the number of genetic effects to be investigated. This algorithm was implemented in C++ in our epistasis screening software MBMDR-3.0.3. We evaluate the new implementation in terms of memory efficiency and speed using simulated data. The software is illustrated on real-life data for Crohn's disease. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 4 | 67% |
Norway | 1 | 17% |
Unknown | 1 | 17% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 4 | 67% |
Scientists | 2 | 33% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Spain | 2 | 3% |
Moldova, Republic of | 1 | 2% |
Germany | 1 | 2% |
Unknown | 62 | 94% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Researcher | 14 | 21% |
Student > Ph. D. Student | 13 | 20% |
Student > Master | 11 | 17% |
Student > Doctoral Student | 6 | 9% |
Student > Bachelor | 5 | 8% |
Other | 12 | 18% |
Unknown | 5 | 8% |
Readers by discipline | Count | As % |
---|---|---|
Agricultural and Biological Sciences | 14 | 21% |
Computer Science | 13 | 20% |
Biochemistry, Genetics and Molecular Biology | 11 | 17% |
Mathematics | 10 | 15% |
Medicine and Dentistry | 4 | 6% |
Other | 7 | 11% |
Unknown | 7 | 11% |