• DocumentCode
    2319622
  • Title

    On the performance of particle swarm optimization for parameterizing kinetic models of cellular networks

  • Author

    Berestovsky, Natalie ; Fukui, Riya ; Nakhleh, Luay

  • Author_Institution
    Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
  • fYear
    2012
  • fDate
    9-12 May 2012
  • Firstpage
    184
  • Lastpage
    191
  • Abstract
    Recent advances in high-throughput technologies and an increased knowledge of biochemical systems have enabled the reconstruction of cellular regulatory networks. While these reconstructions often consist of the connectivity patterns among the network´s components, an important task in this area is to derive values for the kinetic parameters of the system so that its dynamics can be elucidated and testable hypotheses can be generated. The problem here is to reverse engineer the model (in our case, values of kinetic parameters) given the data that consists of a network connectivity and time-series data. Particle swarm optimization (PSO) has been recently used for this reverse engineering task. In this paper, we introduce three scoring metrics for assessing the optimality of the solution found by PSO. Using biological data sets, we study the performance of the PSO framework under the three scoring metrics. Our results show that PSO achieves very good parameterization of the cellular networks we consider, regardless of the complexity of the dynamics patterns generated by the underlying kinetics. Given the flexibility of the PSO framework, as well as its natural amenability to parallelization and general high-performance implementations and execution, our results indicate PSO may be a good candidate for parameterizing cellular networks.
  • Keywords
    biochemistry; biological techniques; biology computing; cellular transport; particle swarm optimisation; reverse engineering; biochemical systems; biological data; cellular dynamics; cellular networks; cellular regulatory network; connectivity patterns; high-performance implementation; kinetic models; kinetic parameters; network connectivity; network reconstruction; parallelization; particle swarm optimization; reverse engineering; time-series data; Biological system modeling; Data models; Discrete Fourier transforms; Measurement; Parameter estimation; Particle swarm optimization; Vectors; Particle swarm optimization; cellular networks; kinetic models; time series data;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2012 IEEE Symposium on
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    978-1-4673-1190-8
  • Type

    conf

  • DOI
    10.1109/CIBCB.2012.6217229
  • Filename
    6217229