On circuit functionality in Boolean networks

Bull Math Biol. 2013 Jun;75(6):906-19. doi: 10.1007/s11538-013-9829-2. Epub 2013 Mar 16.

Abstract

It has been proved, for several classes of continuous and discrete dynamical systems, that the presence of a positive (resp. negative) circuit in the interaction graph of a system is a necessary condition for the presence of multiple stable states (resp. a cyclic attractor). A positive (resp. negative) circuit is said to be functional when it "generates" several stable states (resp. a cyclic attractor). However, there are no definite mathematical frameworks translating the underlying meaning of "generates." Focusing on Boolean networks, we recall and propose some definitions concerning the notion of functionality along with associated mathematical results.

Publication types

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

MeSH terms

  • Animals
  • Gene Regulatory Networks*
  • Humans
  • Mathematical Concepts
  • Models, Genetic*
  • Systems Theory