Before revision:  Perhaps the simplest model is the Boolean network, introduced by Kauffman several decades ago: expression levels take a Boolean value, and regulation of expression is expressed by Boolean functions. Even for this simple formulation, the problem of fitting a given  model to an expression dataset is NP-Complete.
After revision:  However, even for Boolean networks the problem of fitting a given model to an expression dataset is NP-Complete.