On Identification of Boolean Control Networks

A new analytical framework consisting of two phenomena, a single sample and multiple samples, is proposed to formulate the identification problem of Boolean control networks (BCNs) systematically and comprehensively. Under this framework, the existing works on identification can be categorized as special cases of these two phenomena. Several effective criteria for determining the identifiability and the corresponding identification algorithms are proposed. Two novel and important results are derived for the multiple-samples case: (1) A Boolean network is identifiable if and only if it is observable. (2) A BCN is identifiable if it is O1-observable, where O1-observability is the most general form of the existing observability terms. In addition, remarks present some challenging future research and contain a preliminary attempt about how to identify unobservable systems.