Construction of Genetic Network Using Evolutionary Algorithm and Combined Fitness Function

Ando Shin[1] (ando@iba.k.u-tokyo.ac.jp)
Hitoshi Iba[2] (iba@iba.k.u-tokyo.ac.jp)

[1]Dept. of Electronics, School of Engineering, University of Tokyo, Japan
[2]Dept. of Frontier Informatics, School of Frontier Science, University of Tokyo, Japan


Abstract

This paper proposes a method to capture the dynamics in gene expression data using S-system formalism and construct genetic network models. Our purposed method exploits the probabilistic heuristic search and divide-and-conquer approach to estimate the network structure. In evaluating the network structure, we attempt a primitive integration of other knowledge to the statistical criterion. The Z-score is used to analyze the robust and significant parameters from stochastic search results. We evaluated the proposed method on artificially generated data and E.coli mRNA expression data.

[ Full-text PDF | Table of Contents ]


Japanese Society for Bioinformatics