报告题目：On the Number of Observation Nodes and Control Nodes in Boolean Networks with Degree Constraint

报告人：Tatsuya Akutsu教授，京都大学

报告时间：2025年10月28日（周二）14:00

报告地点：Zoom 会议号：832 3127 7289

报告摘要：A Boolean network (BN) is a well-known mathematical model of gene regulatory networks and other biological networks. A BN is called observable if any initial state can be uniquely determined from the output sequence. In the existing literature on observability of BNs, there is almost no research on the relationship between the number of observation nodes and the observability. In this work, we mainly focus on three types of BNs (i.e., K-AND-OR-BNs, K-XOR-BNs, and K-NC-BNs, where K is the number of input nodes for each node and NC means nested canalyzing) and derive nontrivial upper and lower bounds of the number of observation nodes for these BNs.

On the other hand, a BN is called controllable if the BN can be driven from any initial state to any target state by giving appropriate signals to control nodes. We also derive nontrivial upper and lower bounds of the number of the minimum control nodes of four types of BNs (i.e., K-K-XOR-BNs, simple K-K-AND-BNs, K-K-AND-BNs with negation and K-K-NC-BNs, where K-k means that both the indegree and outdegree of each node are K). This talk is based on joint work with Liangjie Sun and Wai-Ki Ching.

报告人简介：Tatsuya Akutsu received B.Eng. and M.Eng. in Aeronautics and D.Eng. in Information Engineering from University of Tokyo, in 1984, 1986 and 1989, respectively. From 1989 to 1994, he was with Mechanical Engineering Laboratory, Japan. From 1994 to 1996, he was an Associate Professor in the Department of Computer Science at Gunma University. From 1996 to 2001, he was an Associate Professor in Human Genome Center, Institute of Medical Science, University of Tokyo. Since 2001, he has been a Professor in Bioinformatics Center, Institute for Chemical Research, Kyoto University. He is a fellow of Information Processing Society of Japan (IPSJ). His research interests include bioinformatics, neural networks, complex networks, and discrete algorithms.

邀请人：钟杰