Abstract
In biological regulatory networks represented in terms of signed, directed graphs, topological motifs such as circuits are known to play key dynamical roles. After reviewing established results on the roles of simple motifs, we present novel results on the dynamical impact of the addition of a short-cut in a regulatory circuit. More precisely, based on a Boolean formalisation of regulatory graphs, we provide complete descriptions of the discrete dynamics of particular motifs, under the synchronous and asynchronous updating schemes. These motifs are made of a circuit of arbitrary length, combining positive and negative interactions in any sequence, and are including a short-cut, and hence a smaller embedded circuit.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Classical terms of graph theory can be found in [3]. Moreover, we use here the following terminology:
- Isolated (elementary) circuit::
-
a connected directed graph with every vertex of in-degree and out-degree equal to 1;
- Circuit: :
-
a subgraph of a regulatory graph amounting to an isolated circuit;
- Flower-graph::
-
group of circuits sharing one single vertex;
- Chorded circuit::
-
circuit with a chord, possibly a self-loop;
- Cycle::
-
a subgraph of a state transition graph amounting to an isolated circuit.
References
Alon, U.: Network motifs: theory and experimental approaches. Nat. Rev. Genet. 8 (6), 450–461 (2007)
Aracena, J., Demongeot, J., Goles, E.: Positive and negative circuits in discrete neural networks. IEEE Trans. Neural Netw. 15 (1), 77–83 (2004)
Bang-Jensen, J., Gutin, G.: Digraphs, Theory, Algorithms, Applications. Springer, Berlin (2008)
Bérenguier, D., Chaouiya, C., Monteiro, P.T., Naldi, A., Remy, E., Thieffry, D., Tichit, L.: Dynamical modeling and analysis of large cellular regulatory networks. Chaos (Woodbury N.Y.) 23 (2), 025114 (2013)
Chaouiya, C., Remy, E., Mossé, B., Thieffry, D.: Qualitative analysis of regulatory graphs: a computational tool based on a discrete formal framework. In: Lecture Notes in Control and Information Science, vol. 294, pp. 119–26. Springer, Berlin (2003)
Comet, J.-P., Noual, M., Richard, A., Aracena, J., Calzone, L., Demongeot, J., Kaufman, M., Naldi, A., Snoussi, E.H., Thieffry, D.: On circuit functionality in boolean networks. Bull. Math. Biol. 75 (6), 906–919 (2013)
Didier, G., Remy, E.: Relations between gene regulatory networks and cell dynamics in Boolean models. Discret. Appl. Math. 160 (15), 2147–2157 (2012)
Garg, A., Dicara, A., Xenarios, I., Mendoza, L., De Micheli, G.: Synchronous vs. Asynchronous Modeling of Gene Regulatory Networks, Bioinformatics (Oxford, England) 24 (17), 1917–1925
Khalil, A.S., Collins, J.J.: Synthetic biology: applications come of age. Nat. Rev. Genet. 11 (5), 367–379 (2010)
Naldi, A., Thieffry, D., Chaouiya, C.: Decision diagrams for the representation and analysis of logical models of genetic networks. In: Computational Methods in Systems Biology. Lecture Notes in Computer Science, vol. 4695, pp. 233–47. Springer, Berlin (2007)
Naldi, A., Remy, E., Thieffry, D., Chaouiya, C.: Dynamically consistent reduction of logical regulatory graphs. Theor. Comput. Sci. 412 (21), 2207–2218 (2011)
Purcell, O., Savery, N.J., Grierson, Claire, S., di Bernardo, M.: A comparative analysis of synthetic genetic oscillators. J. R. Soc. Interface/R. Soc. 7 (52), 1503–1524 (2010)
Remy, E., Mossé, B., Chaouiya, C., Thieffry, D.: A description of dynamical graphs associated to elementary regulatory circuits. Bioinformatics (Oxford, England) 19 (Suppl. 2), 172–178 (2003)
Remy, E., Ruet, P., Thieffry, D.: Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework. Adv. Appl. Math. 41 (3), 335–350 (2008)
Richard, A.: Positive circuits and maximal number of fixed points in discrete dynamical systems. Appl. Math. 157 (15), 3281–3288 (2009)
Richard, A., Comet, J.-P.: Necessary conditions for multistationarity in discrete dynamical systems. Discret. Appl. Math. 155 (18), 2403–2413 (2007)
Soulé, C.: Graphic requirements for multistationarity. Complexus 1, 123–133 (2003)
Thomas, R.: On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations. In: Numerical Methods in the Study of Critical Phenomena. Springer Series in Synergetics 9, 180–193 (1981)
Thomas, R., D’Ari, R.: Biological Feedback. CRC Press, Boca Raton (1990)
Weber, W., Fussenegger, M.: Synthetic gene networks in mammalian cells. Curr. Opin. Biotechnol. 21 (5), 690–696 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Remy, E., Mossé, B., Thieffry, D. (2016). Boolean Dynamics of Compound Regulatory circuits. In: Rogato, A., Zazzu, V., Guarracino, M. (eds) Dynamics of Mathematical Models in Biology . Springer, Cham. https://doi.org/10.1007/978-3-319-45723-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-45723-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45722-2
Online ISBN: 978-3-319-45723-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)