The concept of control is crucial for effectively understanding and applying biological network models. Key structural features relate to control functions through gene regulation, signaling, or metabolic mechanisms, and computational models need to encode these. Applications often focus on model-based control, such as in biomedicine or metabolic engineering. In a recent paper, the authors developed a theoretical framework of modularity in Boolean networks, which lead to a canonical semidirect product decomposition of these systems. In this paper, we present an approach to model-based control that exploits this modular structure, as well as the canalizing features of the regulatory mechanisms. We show how to identify control strategies from the individual modules, and we present a criterion based on canalizing features of the regulatory rules to identify modules that do not contribute to network control and can be excluded. For even moderately sized networks, finding global control inputs is computationally challenging. Our modular approach leads to an efficient approach to solving this problem. We apply it to a published Boolean network model of blood cancer large granular lymphocyte (T-LGL) leukemia to identify a minimal control set that achieves a desired control objective.
Minimal Controllability of Conjunctive Boolean Networks is NP-Complete
Tel Aviv University(特拉维夫大学);School of Electrical Engineering-Systems, Tel Aviv University(特拉维夫大学电气工程系);Sagol School of Neuroscience, Tel Aviv University(特拉维夫大学萨戈尔神经科学学院)
The regulatory network of E. coli metabolism as a boolean dynamical system exhibits both homeostasis and flexibility of response
阐明细胞的大规模遗传调控网络的结构和动力学是系统生物学的重要目标。我们研究了大肠杆菌的遗传网络,调节其代谢的系统级动力学特性,并展示了它的设计如何导致生物有用的细胞特性。我们的研究使用数据库(Covert et al.,Nature 2004),包含583个基因和96个外部代谢物,它不仅描述了网络连接,还描述了每个基因节点处的布尔规则,该规则控制基因的开关作为其输入的函数。我们已经研究了如何从这个数据库构建的布尔动力系统的吸引子依赖于基因的初始条件和各种环境条件对应的缓冲最小媒体。我们发现,该系统表现出稳态,它的吸引子,原来是固定点或低周期周期,是高度不敏感的初始条件或扰动的基因配置为任何给定的固定环境。同时,当外部介质变化时,吸引子显示出很大的变化,这意味着系统对变化的环境条件具有高度灵活的响应。调节动力学作用于在改变的培养基下提高细胞生长速率。我们的研究表明,在{ \it E. coli}是分层的、模块化的,并且在很大程度上是非循环的,环境变量控制层次结构的根。这种结构使细胞对基因构型的扰动具有高度鲁棒性,并对环境变化具有高度响应性。该动力系统虽然没有接近混沌的边缘,但仍然具有稳态和响应灵活性的双重特性。
CANA: A python package for quantifying control and canalization in Boolean Networks
School of Informatics, Computing, and Engineering Indiana University(印第安纳大学信息学、计算与工程学院);CAPES Foundation, Ministry of Education of Brazil(巴西教育部CAPAS基金会);Center for Complex Networks Research, Northeastern University(东北大学复杂网络研究中心)