Maximum number of fixed points in regulatory Boolean networks

Aracena, J

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. © 2008 Society for Mathematical Biology.

Más información

Título según WOS: Maximum number of fixed points in regulatory Boolean networks
Título según SCOPUS: Maximum number of fixed points in regulatory Boolean networks
Título de la Revista: BULLETIN OF MATHEMATICAL BIOLOGY
Volumen: 70
Número: 5
Editorial: Springer
Fecha de publicación: 2008
Página de inicio: 1398
Página final: 1409
Idioma: English
URL: http://link.springer.com/10.1007/s11538-008-9304-7
DOI:

10.1007/s11538-008-9304-7

Notas: ISI, SCOPUS