Article

Maximum number of fixed points in regulatory Boolean networks.

Departamento Ingeniería Matemática, Universidad de Concepción, Av. Esteban Iturra s/n, Casilla 160-C, Concepción, Chile.
Bulletin of Mathematical Biology (Impact Factor: 2.02). 08/2008; 70(5):1398-409. DOI: 10.1007/s11538-008-9304-7
Source: PubMed

ABSTRACT Boolean networks (BNs) have been extensively used as mathematical models of genetic regulatory networks. The number of fixed points of a BN is a key feature of its dynamical behavior. Here, we study the maximum number of fixed points in a particular class of BNs called regulatory Boolean networks, where each interaction between the elements of the network is either an activation or an inhibition. We find relationships between the positive and negative cycles of the interaction graph and the number of fixed points of the network. As our main result, we exhibit an upper bound for the number of fixed points in terms of minimum cardinality of a set of vertices meeting all positive cycles of the network, which can be applied in the design of genetic regulatory networks.

0 Bookmarks
 · 
126 Views

Full-text

View
8 Downloads
Available from