Microarray analysis workflow based on a genetic algorithm to discover potential hub genes

Abstract

This paper presents a sequence of steps oriented to gain biological knowledge from microar-ray gene expression data. The pipeline's core is a canonical multi-objective Genetic Algorithm (GA), which takes a gene expression matrix and a factor as input. The factor groups samples according to different criteria, e.g., healthy tissue and diseased tissue samples. The result of one run of the GA is a gene set with good properties both at the individual level, in terms of differential expression, and at the ag-gregate level, in terms of correlation between expression profiles. Microarray experiment data are obtained from GEO (Gene Expression Omnibus dataset). As for the pipeline structure, independent runs of the GA are analyzed, genes in common between all the runs are collected, and over-representation analysis is performed. At the end of the process, a small number of genes of interest arise. The methodology is exemplified with a leukemia benchmark dataset, and a group of genes of interest is obtained for the illustrative example.