Periodic orbits and equilibria in glass models for gene regulatory networks.

Journal article

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. © 2006 IEEE.

Authors: Zinovik, I; Chebiryak, Y; Kroening, D

• Publication status: Published
• Journal: IEEE Transactions on Information Theory
• Volume: 56
• Issue: 2
• Pages: 805-820
• Publication date: 2010-01-01
• DOI: 10.1109/TIT.2009.2037078
• EISSN: 1557-9654
• ISSN: 0018-9448
• Language: English
• Keywords: wiring diagram; Circuit codes; dominating codes; gene regulatory networks; hypercube; induced cycle; snake-in-the-box codes