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