Skip to main content
SpringerLink
Log in

A Hybrid Parameter Estimation Algorithm for S-System Model of Gene Regulatory Networks

  • Published:
The Journal of the Astronautical Sciences Aims and scope Submit manuscript

Abstract

The reconstruction of a gene regulatory network expressed in terms of a S-system model may be accomplished by a simple task of parameter estimation. Empirical data indicate that biological gene networks are sparsely connected and the average number of upstream-regulators per gene is less than two, implying that most of parameter variables in the S-system model are zero. It is thus desired to search for a parameter estimation algorithm that is capable of identifying the connectivity of the gene network and determining its reduced number of non-zero parameters. A hybrid algorithm is presented for identification and parameter estimation of gene network structure described by a S-system model. It combines an optimization process with a system identification method commonly used in the aerospace community. Constraint equations in a matrix form are formulated to deal with the steady state and the network connectivity conditions. The system parameter vector resides in the null space of the constraint matrix. The resulting network structure and system parameters are optimally tuned by minimizing the error of state time history. A numerical experiment is given to illustrate the hybrid parameter estimation algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Jong, H.D.: Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol. 9, 67–103 (2002)

    Article  Google Scholar 

  2. Akutsu, T., Miyano, S., Kuhara, S.: Algorithms for identifying boolean networks and related biological networks based on matrix multiplication and fingerprint function. J. Comput. Biol. 7, 331–343 (2000)

    Article  Google Scholar 

  3. Vilela, M., Chou, I.-C., Susana, V., Vasconcelos, A.T.R., Voit, E.O., Almeida, J.S.: Parameter optimization in S-system models. BMC Syst. Biol. 2(1), 35 (2008). doi:10.1186/1752-0509-2-35

    Article  Google Scholar 

  4. Voit, E.O.: Computational analysis of biochemical systems. Cambridege University Press, Cambridege (2000)

    Google Scholar 

  5. Kikuchi, S., Tominaga, D., Arita, M., Takahashi, K., Tomita, M.: Dynamic modeling of genetic networks using genetic algorithm and Ssystem. Bioinformatics 19(5), 643–650 (2003)

    Article  Google Scholar 

  6. Gonzalez, O.R., Kuper, C., Jung, K., Naval Jr, P.C., Mendoza, E.: Parameter estimation using Simulated Annealing for S system models of biochemical networks. Bioinformatics 23(4), 480–486 (2007)

    Article  Google Scholar 

  7. Norman, N., Iba, H.: Reverse engineering genetic networks using evolutionary computation. Genome Inform. 16(2), 205–214 (2005)

    Google Scholar 

  8. Norman, N., Iba, H.: Inference of gene regulatory networks using S-system and differential evolution. Proceedings of GECCO, 439–446 (2005)

  9. Kimura, S., Ide, K., Kashihara, A., Kano, M., Hatakeyama, M., Masui, R., Nakagawa, N., Yokoyama, S., Kuramitsu, S., Konagaya, A.: Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm. Bioinformatics 21(7), 1154–1163 (2004)

    Article  Google Scholar 

  10. Tsai, K.Y., Wang, F.S.: Evolutionary optimization with data collocation or reverse engineering of biological networks. Bioinformatics 21(7), 1180–1188 (2005)

    Article  Google Scholar 

  11. Liu, P.-K., Wang, F.-S.: Inference of biochemical network models in S-system using multiobjective optimization approach. Bioinformatics 24(8), 1085–1092 (2008)

    Article  Google Scholar 

  12. Leclerc, R.D.: Survival of the sparsest: robust gene networks are parsimonious. Mol. Syst. Biol. 4(213) (2008). doi:10.1038/msb.2008.52

  13. Juang, J.-N., Pappa, R.S.: Effect of Noise on Modal Parameters Identified by the eigensystem realization algorithm. J. Guid. Control. Dyn. 9(3), 294–303 (1986)

    Article  Google Scholar 

  14. Juang, J.-N., Cooper, J.E., Wright, J.R.: An Eigensystem realization algorithm using data correlations (ERA/DC) for modal parameter identification. Journal of Control Theory and Advanced Technology 4(1), 5–14 (1988)

    MathSciNet  Google Scholar 

  15. Juang, J.-N., Phan, M., Horta, L.G., Longman, R.W.: Identification of observer/kalman filter markov parameters: theory and experiments. J. Guid. Control. Dyn. 16(2), 320–329 (1993)

    Article  MATH  Google Scholar 

  16. Juang, J.-N.: Applied System Identification. Prentice Hall, New Jersey (1994)

    MATH  Google Scholar 

  17. Juang, J.-N., Phan, M.Q.: Identification and Control of Mechanical Systems. Cambridge University Press, New York (2001)

    Book  Google Scholar 

  18. Su, H.-P., Chen, P.-W., Juang, J.-N., Chou, J.-J.: Robustness evaluation and modeling of biosystems identification by OKID. International Journal of System and Synthetic Biology 1(1), 87–106 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Science, National Cheng Kung University, Tainan, Taiwan

    Jer-Nan Juang & Steven J. H. Shiau

  2. Texas A&M University, College Station, TX, USA

    Jer-Nan Juang

  3. Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan

    Wesson Wu

Authors
  1. Jer-Nan Juang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Steven J. H. Shiau
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wesson Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jer-Nan Juang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Juang, JN., Shiau, S.J.H. & Wu, W. A Hybrid Parameter Estimation Algorithm for S-System Model of Gene Regulatory Networks. J of Astronaut Sci 60, 559–576 (2013). https://doi.org/10.1007/s40295-015-0059-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40295-015-0059-8

Keywords

Search

Navigation