The accurate estimation of gene networks from gene expression measurements is a major challenge in the field of Bioinformatics. We present a general approach to reduce the search space to a biologically meaningful subspace and to find optimal solutions within the subspace in linear time by using inferential models c...