Skip to main content

Parameter Identification of Stochastic Gene Regulation Models by Indicator-Based Evolutionary Level Set Approximation

  • Conference paper
  • First Online:
EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation VI

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 674))

  • 340 Accesses

Abstract

Continuous level set approximation seeks to find a set of points (parameter vectors) that approximates the set of sets of parameters that for a given function map to a given output value. In this work we will look at a class of difficult to solve level set problems with innumerably many solutions and show how their solution sets can be approximated by robust evolutionary search methods.

In particular, this paper seeks to solve noisy parameter identification problem from biology where the task is to find the set of parameter settings of a stochastic gene regulatory network, simulated by Gillespie’s algorithm with delays, that match existing observations. In this context the necessity of active diversity maintenance and adaptation of search operators to find all feasible subspaces is studied. As a result a robust implementation and default setting of evolutionary level set approximation (ELSA) for noisy parameter identification problems will be developed and validated. The validation uses two classical gene regulatory networks and it is demonstrated that a larger set of reaction parameters can be found that potentially could explain the observed stochastic dynamics.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cai, X.: Exact stochastic simulation of coupled chemical reactions with delays. J. Chem. Phys. 126(12), 124108 (2007)

    Article  Google Scholar 

  2. Emmerich, M.T.M., Deutz, A.H., Kruisselbrink, J.W.: On quality indicators for black-box level set approximation. In: EVOLVE-A Bridge between Probability, Set Oriented Numerics and Evolutionary Computation, pp. 157–185. Springer (2013)

    Google Scholar 

  3. Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)

    Article  Google Scholar 

  4. Hayot, F., Jayaprakash, C.: Nf-\(\kappa \)b oscillations and cell-to-cell variability. J. Theor. Biol. 240(4), 583–591 (2006)

    Article  MathSciNet  Google Scholar 

  5. Li, R., Eggermont, J., Shir, O.M., Emmerich, M.T.M., Bäck, T., Dijkstra, J., Reiber, J.H.C.: Mixed-integer evolution strategies with dynamic niching. In: Parallel Problem Solving from Nature–PPSN X, pp. 246–255. Springer (2008)

    Google Scholar 

  6. Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. AMS, vol. 153. Springer, New York (2003)

    Google Scholar 

  7. Ribeiro, A., Zhu, R., Kauffman, S.A.: A general modeling strategy for gene regulatory networks with stochastic dynamics. J. Comput. Biol. 13(9), 1630–1639 (2006)

    Article  MathSciNet  Google Scholar 

  8. Schutze, O., Esquivel, X., Lara, A., Coello Coello, C.A.: Using the averaged hausdorff distance as a performance measure in evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 16(4), 504–522 (2012)

    Article  Google Scholar 

  9. Solow, A.R., Polasky, S.: Measuring biological diversity. Environ. Ecol. Stat. 1(2), 95–103 (1994)

    Article  Google Scholar 

  10. Ulrich, T., Thiele, L.: Maximizing population diversity in single-objective optimization. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 641–648. ACM (2011)

    Google Scholar 

  11. Veening, J.-W., Smits, W.K., Kuipers, O.P.: Bistability, epigenetics, and bet-hedging in bacteria. Annu. Rev. Microbiol. 62, 193–210 (2008)

    Article  Google Scholar 

Download references

Acknowledgements

The authors gratefully acknowledge financial support by the Netherlands Science Organization (NWO) within the Computational Life Science/BETNET Project.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael T. M. Emmerich .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nezhinsky, A., Emmerich, M.T.M. (2018). Parameter Identification of Stochastic Gene Regulation Models by Indicator-Based Evolutionary Level Set Approximation. In: Tantar, AA., Tantar, E., Emmerich, M., Legrand, P., Alboaie, L., Luchian, H. (eds) EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation VI. Advances in Intelligent Systems and Computing, vol 674. Springer, Cham. https://doi.org/10.1007/978-3-319-69710-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69710-9_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69708-6

  • Online ISBN: 978-3-319-69710-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics