Abstract
Time delayed factor is one of the most important characteristics of gene regulatory network. Most research focused on reverse engineering of time-delayed gene regulatory network. In this paper, time-delayed S-system (TDSS) model is used to infer time-delayed regulatory network. An improved gene expression programming (GEP), named restricted GEP (RGEP) is proposed as a new representation of the TDSS model. A hybrid evolutionary method, based on structure-based evolutionary algorithm and new hybrid particle swarm optimization, is used to optimize the architecture and parameters of TDSS model. Experimental result reveals that our method could identify time-delayed gene regulatory network accurately.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Emilsson, V., Thorleifsson, G., Schadt, E.E., et al.: Genetics of gene expression and its effect on disease. Nature 452, 423–428 (2008)
Iancu, O.D., Kawane, S., Bottomly, D., Searles, R., Hitzemann, R., McWeeney, S.: Utilizing RNA-seq data for de novo coexpression network inference. Bioinformatics 28(12), 1592–1597 (2012)
Zhou, C., Chen, H., Han, L., Xue, F., Wang, A., Liang, Y.J.: Screening of genes related to lung cancer caused by smoking with RNA-Seq. Eur. Rev. Med. Pharmacol. Sci. 18, 117–125 (2014)
Ouyang, H.J., Fang, J., Shen, L.Z., Dougherty, E.R., Liu, W.B.: Learning restricted Boolean network model by time-series data. EURASIP J. Bioinf. Syst. Biol. 2014, 10 (2014)
Chen, X., Ching, W.K., Cong, Y., Tsing, N.K.: Construction of probabilistic Boolean networks from a prescribed transition probability matrix: a maximum entropy rate approach. East Asian J. Appl. Math. 1, 132–154 (2011)
Friedman, N., Linial, M., Nachman, I., Pe’er, D.: Using bayesian networks to analyze expression data. J. Comput. Biol. 7, 601–620 (2000)
Perrin, B.E., Ralaivola, L., Mazurie, A., Bottani, S., Mallet, J., d’Alché-Buc, F.: Gene regulatory networks inference using dynamic Bayesian networks. Bioinformatics 19, 138–148 (2003)
Palafox, L., Noman, N., Iba, H.: Reverse engineering of gene regulatory networks using dissipative particle swarm optimization. IEEE Trans. Evol. Comput. 17(4), 577–587 (2013)
Yang, B., Chen, Y.H., Jiang, M.Y.: Reverse engineering of gene regulatory networks using flexible neural tree models. Neurocomputing 99, 458–466 (2013)
Zou, M., Conzen, S.D.: A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data. Bioinformatics 21, 71–79 (2005)
Vinh, N.X., Chetty, M., Coppel, R., Wangikar, P.P.: GlobalMIT: Learning globally optimal dynamic bayesian network with the mutual information test criterion. Bioinformatics 27(19), 2765–2766 (2011)
Morshed, N., Chetty, M., Vinh, X.N.: Simultaneous learning of instantaneous and time-delayed genetic interactions using novel information theoretic scoring technique. BMC Syst. Biol. 6, 62 (2012)
Chueh, T.H., Lu, H.: Inference of biological pathway from gene expression profiles by time delay boolean networks. PLoS ONE 7(8), e4209 (2012)
Zoppoli, P., Morganella, S., Ceccarelli, M.: TimeDelayed-ARACNE: Reverse engineering of gene networks from time-course data by an information theoretic approach. BMC Bioinformatics 11, 154 (2010)
Xu, R., Wunsch, D., Frank, R.: Inference of genetic regulatory networks with recurrent neural network models using particle swarm optimization. IEEE/ACM Trans. Comput. Biol. Bioinf. 4(4), 681–692 (2007)
Kim, S., Kim, J., Cho, K.H.: Inferring gene regulatory networks from temporal expression profiles under time-delay and noise. Comput. Biol. Chem. 31(4), 239–245 (2007)
Huang, T., Liu, L., Qian, Z., Tu, K., Li, Y., Xie, L.: Using GeneReg to construct time delay gene regulatory networks. BMC Res. Notes 3(1), 142 (2010)
Chowdhury, A.R., Chetty, M., Xuan Vinh, N.X.: Incorporating time-delays in S-System model for reverse engineering genetic networks. BMC Bioinformatics 14, 196 (2013)
Ferreira, C.: Gene expression programming: a new adaptive algorithm for solving problem. Complex Syst. 13(2), 87–129 (2001)
Nezamabadi-pour, H., Rostami, M.: Binary particle swarm optimization: challenges and new solutions. J. Comput. Soc. Iran (CSI) Comput. Sci. Eng. (JCSE) 6(1-A), 21–32 (2008)
Acknowledgments
This work was supported by Ph.D. research startup foundation of Zaozhuang University (No. 1020702), and Shandong Provincial Natural Science Foundation, China (No. ZR2015PF007).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Yang, B., Zhang, W., Yan, X., Liu, C. (2016). Reverse Engineering of Time-Delayed Gene Regulatory Network Using Restricted Gene Expression Programming. In: Abraham, A., Han, S., Al-Sharhan, S., Liu, H. (eds) Hybrid Intelligent Systems. HIS 2016. Advances in Intelligent Systems and Computing, vol 420. Springer, Cham. https://doi.org/10.1007/978-3-319-27221-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-27221-4_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27220-7
Online ISBN: 978-3-319-27221-4
eBook Packages: EngineeringEngineering (R0)