Construction of Genetic Network Using Evolutionary Algorithm and Combined Fitness Function

Ando Shin[1] (
Hitoshi Iba[2] (

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


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