Activities and sensitivities in boolean network models

Phys Rev Lett. 2004 Jul 23;93(4):048701. doi: 10.1103/PhysRevLett.93.048701. Epub 2004 Jul 22.

Abstract

We study how the notions of importance of variables in Boolean functions as well as the sensitivities of the functions to changes in these variables impact the dynamical behavior of Boolean networks. The activity of a variable captures its influence on the output of the function and is a measure of that variable's importance. The average sensitivity of a Boolean function captures the smoothness of the function and is related to its internal homogeneity. In a random Boolean network, we show that the expected average sensitivity determines the well-known critical transition curve. We also discuss canalizing functions and the fact that the canalizing variables enjoy higher importance, as measured by their activities, than the noncanalizing variables. Finally, we demonstrate the important role of the average sensitivity in determining the dynamical behavior of a Boolean network.

Publication types

  • Research Support, U.S. Gov't, P.H.S.

MeSH terms

  • Logic*
  • Models, Theoretical*