On the Analysis of Time-Delayed Interactions in Genetic Network Using S-System Model

The Gene Regulatory Network GRN is the collection of genes and interactions among them, which captures the mutual interactions among genes. Amongst the various currently available models for inferring GRN, the S-System formalism is often considered as an excellent compromise between accuracy and mathematical tractability, although limited to represent the instantaneous interactions only. Recently proposed Time-delayed S-System Model TDSS, an improved version of the traditional S-System model, is capable of representing the delayed interactions present in the genetic network. In this paper, we have shown the results of extensive analysis performed on TDSS over a widely used synthetic network. The two well-known performance measures applied to the synthetic network with various time-delayed regulations clearly demonstrate that the TDSS can capture both the instantaneous and delayed interactions correctly with high precision. Further, we have shown the effect of various samples sizes during the optimization where average error for the inferred parameters are reported and compared with an existing state-or-the-art algorithm.

[1]  Ahsan Raja Chowdhury,et al.  An improved method to infer Gene Regulatory Network using S-System , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[2]  Li Li,et al.  BMC Bioinformatics Methodology article Discovery of time-delayed gene regulatory networks based on temporal , 2006 .

[3]  Shuhei Kimura,et al.  Genetic network inference as a series of discrimination tasks , 2009, Bioinform..

[4]  Masaru Tomita,et al.  Dynamic modeling of genetic networks using genetic algorithm and S-system , 2003, Bioinform..

[5]  Xuan Vinh Nguyen,et al.  Adaptive regulatory genes cardinality for reconstructing genetic networks , 2012, 2012 IEEE Congress on Evolutionary Computation.

[6]  H. Iba,et al.  Inferring Gene Regulatory Networks using Differential Evolution with Local Search Heuristics , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[7]  M. Savageau.  Biochemical Systems Analysis: A Study of Function and Design in Molecular Biology , 1976 .

[8]  Dan Wu,et al.  Modeling Multiple Time Units Delayed Gene Regulatory Network Using Dynamic Bayesian Network , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[9]  Byoung-Tak Zhang,et al.  Identification of biochemical networks by S-tree based genetic programming , 2006, Bioinform..

[10]  Shuhei Kimura,et al.  Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm , 2005, Bioinform..

[11]  Min Zou,et al.  A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data , 2005, Bioinform..

[12]  Xuan Vinh Nguyen,et al.  Incorporating time-delays in S-System model for reverse engineering genetic networks , 2013, BMC Bioinformatics.