Inferring stable genetic networks from steady-state data

Gene regulatory networks capture the interactions between genes and other cell substances, resulting from the fundamental biological process of transcription and translation. In some applications, the topology of the regulatory network is not known, and has to be inferred from experimental data. The experimental data consist of expression levels of the genes, which are typically measured as mRNA concentrations in micro-array experiments. In a so-called genetic perturbation experiment, small perturbations are applied to equilibrium states and the resulting changes in expression activity are measured. This paper develops novel algorithms that identify a sparse and stable genetic network that explains data obtained from noisy genetic perturbation experiments. Our identification algorithm is based on convex relaxations of the sparsity and stability constraints and can also incorporate a variety of prior knowledge of the network structure. Such knowledge can be either qualitative, specifying positive, negative or no interactions between genes, or quantitative, specifying a range of interaction strengths. Our approach is applied to both synthetic and experimental data, obtained for the SOS pathway in Escherichia coli, and the results show that the stability specification not only ensures consistency with the steadystate assumptions, but also significantly increases the identification performance. Since the method is based on convex optimization, it can be efficiently applied to large scale networks. © 2011 Elsevier Ltd. All rights reserved.