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
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;
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
DOI :
10.1109/CIBCB.2012.6217229