TDSDMI: Inference of time-delayed gene regulatory network using S-system model with delayed mutual information

Regulatory interactions among target genes and regulatory factors occur instantaneously or with time-delay. In this paper, we propose a novel approach namely TDSDMI based on time-delayed S-system model (TDSS) model and delayed mutual information (DMI) to infer time-delay gene regulatory network (TDGRN). Firstly DMI is proposed to delete redundant regulator factors for each target gene. Secondly restricted gene expression programming (RGEP) is proposed as a new representation of the TDSS model to identify instantaneous and time-delayed interactions. To verify the effectiveness of the proposed method, TDSDMI is applied to both simulated and real biological datasets. Experimental results reveal that TDSDMI performs better than the recent reconstruction methods.

[1]  Jonas S. Almeida,et al.  Parameter optimization in S-system models , 2008, BMC Systems Biology.

[2]  Hiroshi Yoshino,et al.  The inference method of the gene regulatory network with a majority rule , 2015 .

[3]  Fang-Xiang Wu,et al.  Alternating weighted least squares parameter estimation for biological S-systems , 2012, 2012 IEEE 6th International Conference on Systems Biology (ISB).

[4]  Mohammad Teshnehlab,et al.  Novel Binary Particle Swarm Optimization , 2009 .

[5]  E. Olson,et al.  Gene Regulatory Networks in the Evolution and Development of the Heart , 2006, Science.

[6]  Bin Yang.  Using Additive Expression Programming for Gene Regulatory Network Inference , 2015 .

[7]  Aurélien Mazurie,et al.  Gene networks inference using dynamic Bayesian networks , 2003, ECCB.

[8]  Wei Zhang,et al.  Reverse Engineering of Time-Delayed Gene Regulatory Network Using Restricted Gene Expression Programming , 2015, HIS.

[9]  W. J. Zhang,et al.  Inferring gene regulatory networks with time delays using a genetic algorithm. , 2005, Systems biology.

[10]  Hitoshi Iba,et al.  Reverse Engineering of Gene Regulatory Networks Using Dissipative Particle Swarm Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[11]  H Nezamabadi Pour,et al.  BINARY PARTICLE SWARM OPTIMIZATION: CHALLENGES AND NEW SOLUTIONS , 2008 .

[12]  Roy E. Welsch,et al.  Inferring Time-Delayed Gene Regulatory Networks Using Cross-Correlation and Sparse Regression , 2013, ISBRA.

[13]  Hulin Wu,et al.  Sparse Additive Ordinary Differential Equations for Dynamic Gene Regulatory Network Modeling , 2014, Journal of the American Statistical Association.

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

[15]  Yuehui Chen,et al.  Time-series forecasting using a system of ordinary differential equations , 2011, Inf. Sci..

[16]  Guiwen Liu,et al.  Forecasting Construction and Demolition Waste Using Gene Expression Programming , 2015, J. Comput. Civ. Eng..

[17]  U. Alon,et al.  Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Michele Ceccarelli,et al.  TimeDelay-ARACNE: Reverse engineering of gene networks from time-course data by an information theoretic approach , 2010, BMC Bioinformatics.

[19]  H. Iba,et al.  Reverse engineering genetic networks using evolutionary computation. , 2005, Genome informatics. International Conference on Genome Informatics.

[20]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[21]  Heitor Silvério Lopes,et al.  Gene Expression Programming for Evolving Two-Dimensional Cellular Automata in a Distributed Environment , 2014, IDC.

[22]  Arnold Neumaier,et al.  Mathematical Model Building , 2004 .

[23]  Stephen John Hogan,et al.  Time-Delayed Models of Gene Regulatory Networks , 2015, Comput. Math. Methods Medicine.

[24]  Henry Horng-Shing Lu,et al.  Inference of Biological Pathway from Gene Expression Profiles by Time Delay Boolean Networks , 2012, PloS one.

[25]  Kevin Kontos,et al.  Information-Theoretic Inference of Large Transcriptional Regulatory Networks , 2007, EURASIP J. Bioinform. Syst. Biol..

[26]  Erik Kropat,et al.  A survey on OR and mathematical methods applied on gene-environment networks , 2009, Central Eur. J. Oper. Res..

[27]  Ahsan Raja Chowdhury,et al.  Stochastic S-system modeling of gene regulatory network , 2015, Cognitive Neurodynamics.

[28]  Eberhard O. Voit,et al.  Recasting nonlinear models as S-systems , 1988 .

[29]  Lei Liu,et al.  Using GeneReg to construct time delay gene regulatory networks , 2010, BMC Research Notes.

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

[31]  Shinji Hara,et al.  Existence conditions for oscillations in cyclic gene regulatory networks with time delay , 2010, 2010 IEEE International Conference on Control Applications.

[32]  Nicole Radde,et al.  Inferring Gene Regulatory Networks from Expression Data , 2019 .

[33]  Michael Hecker,et al.  Gene regulatory network inference: Data integration in dynamic models - A review , 2009, Biosyst..

[34]  Candida Ferreira.  Gene expression programming , 2006 .

[35]  Xingyu Gao,et al.  [The application of gene expression programming in the diagnosis of heart disease]. , 2009, Sheng wu yi xue gong cheng xue za zhi = Journal of biomedical engineering = Shengwu yixue gongchengxue zazhi.

[36]  M. Omair Ahmad,et al.  Inference of Gene Regulatory Networks with Variable Time Delay from Time-Series Microarray Data , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[37]  Chaoyang Zhang,et al.  Gene regulatory network inference and validation using relative change ratio analysis and time-delayed dynamic Bayesian network , 2014, EURASIP J. Bioinform. Syst. Biol..