Abstract:Mathematical and computational modeling of genetic regulatory networks promises to uncover the fundamental principles governing biological systems in an integrative and holistic manner. It also paves the way toward the development of systematic approaches for effective therapeutic intervention in disease. The central theme in this paper is the Boolean formalism as a building block for modeling complex, large-scale, and dynamical networks of genetic interactions. We discuss the goals of modeling genetic networks as well as the data requirements. The Boolean formalism is justified from several points of view. We then introduce Boolean networks and discuss their relationships to nonlinear digital filters. The role of Boolean networks in understanding cell differentiation and cellular functional states is discussed. The inference of Boolean networks from real gene expression data is considered from the viewpoints of computational learning theory and nonlinear signal processing, touching on computational complexity of learning and robustness. Then, a discussion of the need to handle uncertainty in a probabilistic framework is presented, leading to an introduction of probabilistic Boolean networks and their relationships to Markov chains. Methods for quantifying the influence of genes on other genes are presented. The general question of the potential effect of individual genes on the global dynamical network behavior is considered using stochastic perturbation analysis. This discussion then leads into the problem of target identification for therapeutic intervention via the development of several computational tools based on first-passage times in Markov chains. Examples from biology are presented throughout the paper.

Non-deterministic linear thresholding systems reveal their deterministic origins

Long cycles in linear thresholding systems

Dichotomous noise models of gene switches

Deterministic characterization of stochastic genetic circuits

Analysis of Continuous Attractors for 2-D Linear Threshold Neural Networks

Effect of noise in intelligent cellular decision making

Exploiting Noise As a Resource for Computation and Learning in Spiking Neural Networks

Boolean Threshold Networks: Virtues and Limitations for Biological Modeling

Stochastic Natural Thresholding Algorithms

Chaos Control In A Neural Network With Threshold Activated Coupling

Noise Effects in Nonlinear Biochemical Signaling

Analysis of Cyclic Dynamics for Networks of Linear Threshold Neurons.

From Boolean to probabilistic Boolean networks as models of genetic regulatory networks

Linear threshold machines

Linear-Threshold Network Models for Describing and Analyzing Brain Dynamics

Revealing nonlinear neural decoding by analyzing choices

Exact Thresholds for Noisy Non-Adaptive Group Testing

Identification of Linear Systems Using Binary Sensors with Random Thresholds

Understanding Activation Patterns in Artificial Neural Networks by Exploring Stochastic Processes

Data-driven approximation for extracting the transition dynamics of a genetic regulatory network with non-Gaussian Lévy noise

Nonlinear Biochemical Signal Processing via Noise Propagation