A description of dynamical graphs associated to elementary regulatory circuits

Bioinformatics. 2003 Oct:19 Suppl 2:ii172-8. doi: 10.1093/bioinformatics/btg1075.

Abstract

The biological and dynamical importance of feedback circuits in regulatory graphs has often been emphasized. The work presented here aims at completely 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 dynamical graphs for more complex regulatory networks in terms of contributions corresponding to their embedded elementary circuits.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Gene Expression Profiling / methods*
  • Gene Expression Regulation / physiology*
  • Models, Biological*
  • Proteome / metabolism*
  • Signal Transduction / physiology*

Substances

  • Proteome