DocumentCode :
618001
Title :
Reverse engineering of kinetic reaction networks by means of Cartesian Genetic Programming and Particle Swarm Optimization
Author :
Nobile, M.S. ; Besozzi, D. ; Cazzaniga, P. ; Pescini, Dario ; Mauri, G.
Author_Institution :
Dipt. di Inf., Sist. e Comun., Univ. degli Studi di Milano-Bicocca, Milan, Italy
fYear :
2013
fDate :
20-23 June 2013
Firstpage :
1594
Lastpage :
1601
Abstract :
The modeling of biochemical reaction networks is a fundamental but complex task in Systems Biology, which is traditionally performed exploiting human expertise and the available experimental data. Because of the general lack of knowledge on the molecular mechanisms occurring in living cells, an intense research activity focused on the development of reverse engineering methodologies is currently underway. This problem is further complicated by the fact that a proper parameterization needs to be associated to the reaction network, in order to investigate its dynamical behavior. In this work we propose a novel computational methodology for the reverse engineering of fully parameterized kinetic networks, based on the combined use of two evolutionary programming techniques: Cartesian Genetic Programming (CGP) and Particle Swarm Optimization (PSO). In particular, CGP is used to infer the network topology, while PSO performs the parameter estimation task. To the purpose of applying our methodology in routine laboratory environments, we designed it to exploit a small set of experimental time series as target. We show that our methodology is able to reconstruct kinetic networks that perfectly fit with the target data.
Keywords :
biochemistry; genetic algorithms; network topology; parameter estimation; particle swarm optimisation; reaction kinetics; reverse engineering; time series; CGP; PSO; biochemical reaction networks modeling; cartesian genetic programming; computational methodology; dynamical behavior; evolutionary programming; experimental time series; fully parameterized kinetic networks; kinetic reaction networks; network topology; parameter estimation; parameterization; particle swarm optimization; reverse engineering methodologies; systems biology; Chemicals; Equations; Kinetic theory; Mathematical model; Reverse engineering; Sociology; Statistics; Cartesian Genetic Programming; Parameter Estimation; Particle Swarm Optimization; Reverse Engineering; Systems Biology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2013 IEEE Congress on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-0453-2
Electronic_ISBN :
978-1-4799-0452-5
Type :
conf
DOI :
10.1109/CEC.2013.6557752
Filename :
6557752
Link To Document :
بازگشت