Vol 3 No 2 (2008)
Articles

Discovering Trends in Gene Expression Data Using a Hybrid Evolutionary Algorithm

Stefan Bleuler
Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland
Philip Zimmermann
Institute of Plant Science, ETH Zurich, Switzerland
Markus Friberg
Institute of Computational Science, ETH Zurich, Switzerland
Eckart Zitzler
Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland
How to Cite
Bleuler, S., Zimmermann, P., Friberg, M., & Zitzler, E. (1). Discovering Trends in Gene Expression Data Using a Hybrid Evolutionary Algorithm. Algorithmic Operations Research, 3(2). Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/9701

Abstract

High-throughput technology has enabled molecular biologists to study genes and gene products of living organisms on a systems level: nowadays, it is possible to measure the activity of thousands of genes in a single experiment. With this type of measurement, one aims at revealing the structure and the dynamics of the underlying genetic regulatory network. In particular, one is interested in identifying groups of genes with shared functions or shared regulatory mechanisms which leads to various challenging optimization problems. Here, we consider the problem of finding multiple, diverse modules of genes that exhibit similar trends regarding one or several gene expression data sets. We present a hybrid evolutionary algorithm for this task that distinguishes itself from previous approaches in three aspects: (i) a set of diverse modules can be found in a single optimization run, (ii) multiple data sets can be considered simultaneously without mixing the corresponding data, and (iii) the trade-off between available runtime and quality of the generated solution can be set by the user.