EE Seminar: Minimal Controllability and Observability of Conjunctive Boolean Networks
Speaker: Eyal Weiss,
M.Sc. student under the supervision of Prof. Michael Margaliot
Wednesday, November 29th, 2017 at 15:00
Room 011, Kitot Bldg., Faculty of Engineering
Minimal Controllability and Observability of Conjunctive Boolean Networks
Abstract
Boolean networks have been found to be a powerful tool in modeling the behavior of various biological systems, and in particular, gene regulating networks. In this study, we have considered a special class of these networks, termed Conjunctive Boolean Networks (CBNs).
Controllability and observability are two fundamental properties of systems, from a control-theoretic perspective. Here we address the minimal controllability and observability problems for CBNs, that is, we attempt to find a minimal set of state variables to affect with an input (output), such that the resulting system is controllable (observable). To that end, we use a graph-theoretic approach, and derive the new concept of controlled (observed) paths.
In my talk, I will present necessary and sufficient conditions for the above mentioned properties, review complexity results, and give the general structure of the algorithms derived for solving the problems. As time permits, I will also present simulation results and discuss their implications.
