MACOED: A multi-objective ant colony optimization algorithm for SNP epistasis detection in Genome Wide Association Study
Introduction
MACOED is a multi-objective ant colony optimization algorithm for detecting the genetic interactions. In the MACOED, we combine both the standard logistical regression and the Bayesian network methods, which are from the opposing schools of statistics. The combination of these two evaluation objectives is proved to be complementary to each other resulting in a performance of higher power and lower false positives. To solve the space and time complexity for large dimension problems, a memory-based multi-objective ant colony optimization algorithm is designed in MACOED, which is able to retentive the non-dominated solutions found in the past iterations.

Fig.1. The flow chart of MACOED.
Source code and executable file
MACOED:
C++ version: MACOED_C++.zip
Matlab version: MACOED_Matlab.zip
Exhaustive multi-objective method:
C++ version: Exhau_mop_C++.zip
Matlab version: Exhau_mop_Matlab.zip
Benchmark datasets
DME model: DME model datasets.zip
DNME model: DNME model datasets.zip
High-resolution figures
Fig.3: Single-objective v.s. Multi-objective on DME models
Fig.4: Single-objective v.s. Multi-objective on DNME models
Fig.5: Performance comparison
Contact
Pengjie Jing: jingse@sjtu.edu.cn
Hongbin Shen: hbshen@sjtu.edu.cn
Reference
Peng-Jie Jing, Hong-Bin Shen, MACOED: A multi-objective ant colony optimization algorithm for SNP epistasis detection in genome-wide association studies, Bioinformatics, 2014 (in press).
|
|