Identification of small scale biochemical networks based on general type system perturbations

New technologies enable acquisition of large data‐sets containing genomic, proteomic and metabolic information that describe the state of a cell. These data‐sets call for systematic methods enabling relevant information about the inner workings of the cell to be extracted. One important issue at hand is the understanding of the functional interactions between genes, proteins and metabolites. We here present a method for identifying the dynamic interactions between biochemical components within the cell, in the vicinity of a steady‐state. Key features of the proposed method are that it can deal with data obtained under perturbations of any system parameter, not only concentrations of specific components, and that the direct effect of the perturbations does not need to be known. This is important as concentration perturbations are often difficult to perform in biochemical systems and the specific effects of general type perturbations are usually highly uncertain, or unknown. The basis of the method is a linear least‐squares estimation, using time‐series measurements of concentrations and expression profiles, in which system states and parameter perturbations are estimated simultaneously. An important side‐effect of also employing estimation of the parameter perturbations is that knowledge of the system's steady‐state concentrations, or activities, is not required and that deviations from steady‐state prior to the perturbation can be dealt with. Time derivatives are computed using a zero‐order hold discretization, shown to yield significant improvements over the widely used Euler approximation. We also show how network interactions with dynamics that are too fast to be captured within the available sampling time can be determined and excluded from the network identification. Known and unknown moiety conservation relationships can be processed in the same manner. The method requires that the number of samples equals at least the number of network components and, hence, is at present restricted to relatively small‐scale networks. We demonstrate herein the performance of the method on two small‐scale in silico genetic networks.

[1]  Adam P. Arkin,et al.  Statistical Construction of Chemical Reaction Mechanisms from Measured Time-Series , 1995 .

[2]  K. Showalter,et al.  NORMAL MODES FOR CHEMICAL REACTIONS FROM TIME SERIES ANALYSIS , 1999 .

[3]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

[4]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[5]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[6]  A. S. Torralba,et al.  Experimental test of a method for determining causal connectivities of species in reactions , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  P. McSharry,et al.  Mathematical and computational techniques to deduce complex biochemical reaction mechanisms. , 2004, Progress in biophysics and molecular biology.

[8]  Hiroyuki Ogata,et al.  KEGG: Kyoto Encyclopedia of Genes and Genomes , 1999, Nucleic Acids Res..

[9]  Eduardo Sontag,et al.  Untangling the wires: A strategy to trace functional interactions in signaling and gene networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Jan H. van Schuppen,et al.  Modelling and Control of Cell Reaction Networks , 2001 .

[11]  Roy M. Howard,et al.  Linear System Theory , 1992 .

[12]  Eduardo D. Sontag,et al.  Inferring dynamic architecture of cellular networks using time series of gene expression, protein and metabolite data , 2004, Bioinform..

[13]  J. Ross,et al.  Determination of causal connectivities of species in reaction networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Somesh Jha,et al.  Modelling and control of cell reaction networks , 2001 .

[15]  John Ross New approaches to the deduction of complex reaction mechanisms. , 2003, Accounts of chemical research.

[16]  P. Brazhnik,et al.  Linking the genes: inferring quantitative gene networks from microarray data. , 2002, Trends in genetics : TIG.