This paper presents the network-structure search evolutionary algorithm (NSS-EA) for inference of genetic networks by S-systems. NSS-EA efficiently finds multiple different network structures which explain gene-expression time-course data observed in biological experiments. In inference of genetic networks by S-system, we are required to find as many network structures that explain experimentally-observed data as possible. This is because, in general, it is difficult to obtain sufficient time-course data by which we can determine a network structure uniquely. A network structure is determined by whether each system parameter of its S-system is positive, negative or zero. Tominaga et al. and Ueda et al. have proposed methods that repeatedly run real-coded genetic algorithms (GAs) for searching the system parameters of S-system with different random number series in each GA run to obtain multiple different network structures. These methods have two serious problems that the same network structures can be repeatedly found in multiple GA runs and that a biological knowledge that the number of substances interacting with one substance is relatively small is not taken into account. This is because how many and what kind of structures are found by real-coded GAs depend on the random number series used by the Gas. In this paper, we try to solve the above problems by explicitly separating the process of searching network structure, i.e. searching the signs of system parameters of S-system, and that of searching the values of the system parameters. Through some numerical experiments, we show that the proposed method, NSS-EA, can efficiently find more different kinds of network structures than the conventional methods.
[1]
Savageau Ma.
Rules for the evolution of gene circuitry.
,
1998
.
[2]
Patrik D'haeseleer,et al.
Genetic network inference: from co-expression clustering to reverse engineering
,
2000,
Bioinform..
[3]
Hiroaki Satoh,et al.
Minimal generation gap model for GAs considering both exploration and exploitation
,
1996
.
[4]
Masahiro Okamoto,et al.
Design of Canonical Model Describing Complex Nonlinear Dynamics
,
1998
.
[5]
Satoru Miyano,et al.
Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model
,
1998,
Pacific Symposium on Biocomputing.
[6]
Roland Somogyi,et al.
Modeling the complexity of genetic networks: Understanding multigenic and pleiotropic regulation
,
1996,
Complex..
[7]
Isao Ono,et al.
A Real Coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distributed Crossover
,
1997,
ICGA.
[8]
Marcel J. T. Reinders,et al.
Linear Modeling of Genetic Networks from Experimental Data
,
2000,
ISMB.
[9]
Masahiro Okamoto,et al.
Efficient Numerical Optimization Algorithm Based on Genetic Algorithm for Inverse Problem
,
2000,
GECCO.