Structure identification and parameter estimation of biological s-systems

Reconstruction of a biological system from its experimental time series data is a challenging task in systems biology. The S-system which consists of a group of nonlinear ordinary differential equations is an effective model to characterize molecular biological systems and analyze the system dynamics. However, inference of S-systems without the knowledge of system structure is not a trivial task due to its nonlinearity and complexity. In this paper, a pruning separable parameter estimation algorithm is proposed for inferring S-systems. This novel algorithm combines the separable parameter estimation method and a pruning strategy, which includes adding an ℓ1 regularization term to the objective function and pruning the solution with a threshold value. The performance of the pruning strategy in the proposed algorithm is evaluated from two aspects: the parameter estimation error and structure identification accuracy. The proposed algorithm is applied to two S-systems with simulated data. The results show that the proposed algorithm has much lower estimation error and much higher identification accuracy than the existing method.

[1]  Masaru Tomita,et al.  Dynamic modeling of genetic networks using genetic algorithm and S-system , 2003, Bioinform..

[2]  Eberhard O. Voit,et al.  Computational Analysis of Biochemical Systems: A Practical Guide for Biochemists and Molecular Biologists , 2000 .

[3]  Chih-Hung Hsieh,et al.  An Intelligent Two-Stage Evolutionary Algorithm for Dynamic Pathway Identification From Gene Expression Profiles , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[4]  Shuhei Kimura,et al.  Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm , 2005, Bioinform..

[5]  Byoung-Tak Zhang,et al.  Identification of biochemical networks by S-tree based genetic programming , 2006, Bioinform..

[6]  Fang-Xiang Wu,et al.  Separable Parameter Estimation Method for Nonlinear Biological Systems , 2009, 2009 3rd International Conference on Bioinformatics and Biomedical Engineering.

[7]  Jonas S. Almeida,et al.  Decoupling dynamical systems for pathway identification from metabolic profiles , 2004, Bioinform..

[8]  Eberhard O Voit,et al.  Theoretical Biology and Medical Modelling , 2022 .

[9]  Paul Horton,et al.  Inference of Scale-free Networks from Gene Expression Time Series , 2006, J. Bioinform. Comput. Biol..

[10]  S. Kimura,et al.  Inference of S-system Models of Genetic Networks from Noisy Time-series Data , 2004 .

[11]  Feng-Sheng Wang,et al.  Evolutionary optimization with data collocation for reverse engineering of biological networks , 2005, Bioinform..

[12]  Jonas S. Almeida,et al.  Parameter optimization in S-system models , 2008, BMC Systems Biology.