A description of dynamical graphs associated to elementary regulatory circuits

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 l...

Full description

Saved in:
Bibliographic Details
Published inBioinformatics (Oxford, England) Vol. 19; no. supl.2; pp. ii172 - ii178
Main Authors Remy, E, Mossé, B, Chaouiya, C, Thieffry, D
Format Journal Article
LanguageEnglish
Published Oxford University Press (OUP) 2003
Subjects
Bioinformatics
Combinatorics
Computer Science
Mathematics
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1367-4803
1367-4811
DOI:10.1093/bioinformatics/btg1075