Discovering Trends in Gene Expression Data Using a Hybrid Evolutionary Algorithm

Authors

  • 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

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.

Downloads

How to Cite

Bleuler, S., Zimmermann, P., Friberg, M., & Zitzler, E. (2008). 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

Issue

Vol. 3 No. 2 (2008)

Section

Articles

License

The copyright of the submitted article is hereby transferred to “Preeminent Academic Facets Inc. (the “publisher”) to the extent possible by the laws in the respective countries of the author(s). The author(s) retain all other rights including the following: 1. Any patents and trademark rights. 2. Right to post a pre-print version of the paper on the author’s personal website which is not used for commercial purposes. The author(s) warrant that the work is original, it has not been published elsewhere, it is not currently under consideration for publication in any form, and it does not infringe any copyright laws. The signing author or agent further warrants that all authors, if applicable, have been informed of the terms of this agreement and obtained the approval and authority to sign the agreement.