Reverse engineering genetic networks using evolutionary computation.
This paper proposes an improved evolutionary method for constructing the underlying network structure and inferring effective kinetic parameters from the time series data of gene expression using decoupled S-system formalism. We employed Trigonometric Differential Evolution (TDE) as the optimization engine of our algorithm for capturing the dynamics in gene expression data. A more effective fitness function for attaining the sparse structure, which is the hallmark of biological networks, has been applied. Experiments on artificial genetic network show the power of the algorithm in constructing the network structure and predicting the regulatory parameters. The method is used to evaluate interactions between genes in the SOS signaling pathway in Escherichia coli using gene expression data.
Noman
Nasimul
N
Department of Frontier Informatics, Graduate School of Frontier Sciences, The University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa-shi, Chiba 277-8561, Japan. noman@iba.k.u-tokyo.ac.jp
Iba
Hitoshi
H
D000465:Algorithms; D005075:Biological Evolution; D019295:Computational Biology / Q000379:methods / Q000706:statistics & numerical data*; D004926:Escherichia coli / Q000235:genetics; D020869:Gene Expression Profiling / Q000379:methods / Q000706:statistics & numerical data; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods / Q000706:statistics & numerical data; D015202:Protein Engineering / Q000379:methods* / Q000706:statistics & numerical data*