A description of dynamical graphs associated to elementary regulatory circuits

E Remy (1) , B Mossé (1) , C Chaouiya (2) , D Thieffry (2)

1 IML - Institut de mathématiques de Luminy
2 LGPD - Laboratoire de génétique et physiologie du développement

The biological and dynamical importance of feedback circuits in regulatory graphs has often been emphasized. The work presented here aims at completly describing the dynamics of isolated elementary regulatory circuits. Our analytical approach is based on a discrete formal framework, built upon the logical approach of R. Thomas. Given a regulatory circuit, we show that the structure of synchronous and asynchronous dynamical graphs depends only on the length of the circuit (number of genes) and on its sign (which depends on the parity of the number of negative interactions). This work constitutes a first step towards the analytical characterisation of discrete dynam-ical graphs for more complex regulatory networks in terms of contributions corresponding to their embedded elementary circuits.

Domaines: Bio-informatique [q-bio.QM]; Combinatoire [math.CO]

E Remy, B Mossé, C Chaouiya, D Thieffry. A description of dynamical graphs associated to elementary regulatory circuits. Bioinformatics, 2003, 19 (supl.2), pp. ii172-ii178. ⟨10.1093/bioinformatics/btg1075⟩. ⟨hal-01306959⟩