In this paper a search for the logical variants of gene-gene
interactions in genome-wide association study (GWAS) data using ant
colony optimisation is proposed. The method based on stochastic algorithms
is tested on a large established database from the Wellcome
Trust Case Control Consortium and is shown to discover logical operations
between combinations of single nucleotide polymorphisms that can
discriminate Type II diabetes. A variety of logical combinations are explored
and the best discovered associations are found within reasonable
computational time and are shown to be statistically significantThis study makes use of data generated by the Wellcome Trust Case Control
Consortium. A full list of the investigators who contributed to the generation
of the data is available from http://www.wtccc.org.uk. Funding for the project
was provided by the Wellcome Trust under award 076113.
The work contained in this paper was funded by an EPSRC First Grant
(EP/J007439/1) and we acknowledge their kind support