Boolean network analysis through the joint use of linear algebra and algebraic geometry

Abstract

Among the various phenomena that can be modeled by Boolean networks, i.e., discrete-time dynamical systems with binary state variables, gene regulatory interactions are especially well known. Therefore, the analysis of Boolean networks is critical, e.g., to identify genetic pathways and to predict the effects of mutations on the cell functionality. Two methodologies (i.e., the semi-tensor product and the Gröbner bases over finite fields) have recently been proposed to tackle the problem of determining cycles and attractors (with the corresponding basin of attraction) for such systems. Here, it is shown that, by suitably coupling methodologies taken from these two fields (i.e., linear algebra and algebraic geometry), it is not only possible to determine cycles and attractors, but also to find closed-form solutions of the Boolean network. Such a goal is pursued by finding an immersion that recasts the Boolean dynamics in a linear form and by computing the closed-form solution of the latter system. The effectiveness of this technique is demonstrated by fully computing the solutions of the Boolean network modeling the differentiation of the Th-lymphocyte, a type of white blood cells involved in the human adaptive immune system.

Keywords: Algebraic geometry; Boolean networks; Linear algebra; Linear systems.