• 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