Periodic orbits and equilibria in glass models for gene regulatory networks

  • Authors:
  • Igor Zinovik;Yury Chebiryak;Daniel Kroening

  • Affiliations:
  • Laboratory of Thermodynamics in Emerging Technologies, ETH Zurich, ML, Zurich, Switzerland;Computer Systems Institute, ETH Zurich, Zurich, Switzerland;Computing Laboratory, Oxford University, Wolfson Building, Oxford, UK

  • Venue:
  • IEEE Transactions on Information Theory - Special issue on information theory in molecular biology and neuroscience
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

Glass models are frequently used to model gene regulatory networks. A distinct feature of the Glass model is that its dynamics can be formalized as paths through multi-dimensional binary hypercubes. In this paper, we report a broad range of results about Glass models that have been obtained by computing the binary codes that correspond to the hypercube paths. Specifically, we propose algorithmic methods for the synthesis of specific Glass networks based on these codes. In contrast to existing work, bi-periodic networks and networks possessing both stable equilibria and periodic trajectories are considered. The robustness of the attractor is also addressed, which gives rise to hypercube paths with nondominated nodes and double coils. These paths correspond to novel combinatorial problems, for which initial experimental results are presented. Finally, a classification of Glass networks with respect to their corresponding gene interaction graphs for three genes is presented.