Identification of Gene Regulatory Networks by Integrating Genetic Programming With Particle Filtering

Gene regulatory network can help to analyze and understand the underlying regulatory mechanism and the interaction among genes, and it plays a central role in morphogenesis of complex diseases such as cancer. DNA sequencing technology has efficiently produced a large amount of data for constructing gene regulatory networks. However, measured gene expression data usually contain uncertain noise, and inference of gene regulatory network model under non-Gaussian noise is a challenging issue which needs to be addressed. In this study, a joint algorithm integrating genetic programming and particle filter is presented to infer the ordinary differential equations model of gene regulatory network. The strategy uses genetic programming to identify the terms of ordinary differential equations, and applies particle filtering to estimate the parameters corresponding to each term. We systematically discuss the convergence and complexity of the proposed algorithm, and verify the efficiency and effectiveness of the proposed method compared to the existing approaches. Furthermore, we show the utility of our inference algorithm using a real HeLa dataset. In summary, a novel algorithm is proposed to infer the gene regulatory networks under non-Gaussian noise and the results show that this method can achieve more accurate models compared to the existing inference algorithms based on biological datasets.

[1]  H Joseph Yost,et al.  Heart morphogenesis gene regulatory networks revealed by temporal expression analysis , 2017, Development.

[2]  U. Alon,et al.  Negative autoregulation speeds the response times of transcription networks. , 2002, Journal of molecular biology.

[3]  Emily H Turner,et al.  Targeted Capture and Massively Parallel Sequencing of Twelve Human Exomes , 2009, Nature.

[4]  Long Cheng,et al.  Recurrent Neural Network for Non-Smooth Convex Optimization Problems With Application to the Identification of Genetic Regulatory Networks , 2011, IEEE Transactions on Neural Networks.

[5]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[6]  Tom F. Sheahan,et al.  A novel L1 retrotransposon marker for HeLa cell line identification. , 2009, BioTechniques.

[7]  João Ricardo Sato,et al.  Inferring Contagion in Regulatory Networks , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[8]  Huseyin Seker,et al.  Inference of nonlinear gene regulatory networks through optimized ensemble of support vector regression and dynamic Bayesian networks , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[9]  Cheng-Ming Chiang,et al.  Transcriptional Activity among High and Low Risk Human Papillomavirus E2 Proteins Correlates with E2 DNA Binding* , 2002, The Journal of Biological Chemistry.

[10]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[11]  Edward R. Dougherty,et al.  Inference of Gene Regulatory Networks using S-System: A Unified Approach , 2007, 2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology.

[12]  M. Sano,et al.  Regulatory dynamics of synthetic gene networks with positive feedback. , 2006, Journal of molecular biology.

[13]  George J. Pappas,et al.  Genetic network identification using convex programming. , 2009, IET systems biology.

[14]  Masaru Tomita,et al.  E-CELL: software environment for whole-cell simulation , 1999, Bioinform..

[15]  Paul L. DeVries,et al.  A First Course in Computational Physics , 1993 .

[16]  Edward R. Dougherty,et al.  Optimal Bayesian Kalman Filtering With Prior Update , 2018, IEEE Transactions on Signal Processing.

[17]  Ma Xin,et al.  Modelling gene regulatory network by fractional order differential equations , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[18]  Edward R. Dougherty,et al.  Inference of Noisy Nonlinear Differential Equation Models for Gene Regulatory Networks Using Genetic Programming and Kalman Filtering , 2008, IEEE Transactions on Signal Processing.

[19]  Behnam Ghavami,et al.  An information gain approach to infer gene regulatory networks , 2015, 2015 22nd Iranian Conference on Biomedical Engineering (ICBME).

[20]  Maria Marino,et al.  The pro‐apoptotic effect of quercetin in cancer cell lines requires ERβ‐dependent signals , 2012, Journal of cellular physiology.

[21]  Pamela K. Kreeger,et al.  Cancer systems biology: a network modeling perspective , 2009, Carcinogenesis.

[22]  Haris Vikalo,et al.  Inferring Parameters of Gene Regulatory Networks via Particle Filtering , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  Hazem N. Nounou,et al.  A cubature Kalman filter approach for inferring gene regulatory networks using time series data , 2011, 2011 IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS).

[24]  Gene H. Golub,et al.  Matrix computations , 1983 .

[25]  P. Woolf,et al.  A fuzzy logic approach to analyzing gene expression data. , 2000, Physiological genomics.

[26]  Lijun Qian,et al.  Inference of gene regulatory networks using genetic programming and Kalman filter , 2006, 2006 IEEE International Workshop on Genomic Signal Processing and Statistics.

[27]  Jason Tsong-Li Wang,et al.  Inferring Gene Regulatory Networks by Combining Supervised and Unsupervised Methods , 2016, 2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA).

[28]  Mark J. Willis,et al.  Steady-state modelling of chemical process systems using genetic programming , 1997 .

[29]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[30]  Yu-Xuan Fu,et al.  Switches in a genetic regulatory system under multiplicative non-Gaussian noise. , 2017, Journal of theoretical biology.

[31]  C. Ball,et al.  Identification of genes periodically expressed in the human cell cycle and their expression in tumors. , 2002, Molecular biology of the cell.

[32]  J. T. Syverton,et al.  Studies on the propagation in vitro of poliomyelitis viruses. V. The application of strain HeLa human epithelial cells for isolation and typing. , 1954, The Journal of laboratory and clinical medicine.

[33]  J. Bae,et al.  Scaffold protein FHL2 facilitates MDM2-mediated degradation of IER3 to regulate proliferation of cervical cancer cells , 2016, Oncogene.

[34]  P. Swain,et al.  Intrinsic and extrinsic contributions to stochasticity in gene expression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Yi-Fei Pu,et al.  Using gene expression programming to infer gene regulatory networks from time-series data , 2013, Comput. Biol. Chem..

[36]  A S Jereesh,et al.  Gene regulatory network inference: A semi-supervised approach , 2017, 2017 International conference of Electronics, Communication and Aerospace Technology (ICECA).

[37]  A. Basnakian,et al.  Cervical cancer isolate PT3, super-permissive for adeno-associated virus replication, over-expresses DNA polymerase δ, PCNA, RFC and RPA , 2009, BMC Microbiology.

[38]  Mónica F. Bugallo,et al.  A sequential Monte Carlo method for adaptive blind timing estimation and data detection , 2005, IEEE Transactions on Signal Processing.

[39]  Ferenc Szeifert,et al.  Genetic programming for the identification of nonlinear input-output models , 2005 .

[40]  S. Reddy,et al.  A proteomic analysis reveals the loss of expression of the cell death regulatory gene GRIM-19 in human renal cell carcinomas , 2006, Oncogene.

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

[42]  Christos Davatzikos,et al.  Dynamic Bayesian network modeling for longitudinal brain morphometry , 2012, NeuroImage.

[43]  Zidong Wang,et al.  On Modeling and State Estimation for Genetic Regulatory Networks With Polytopic Uncertainties , 2013, IEEE Transactions on NanoBioscience.

[44]  L. Guarente,et al.  Regulation of the yeast CYT1 gene encoding cytochrome c1 by HAP1 and HAP2/3/4. , 1991, Molecular and cellular biology.

[45]  Young Il Yeom,et al.  Enhanced specificity of the p53 family proteins-based adenoviral gene therapy in uterine cervical cancer cells with E2F1-responsive promoters , 2006, Cancer biology & therapy.

[46]  J. Raser,et al.  Noise in Gene Expression: Origins, Consequences, and Control , 2005, Science.

[47]  Hitoshi Iba,et al.  Evolutionary modeling and inference of gene network , 2002, Inf. Sci..

[48]  Maarten Speekenbrink,et al.  A tutorial on particle filters , 2016 .

[49]  E. Bakker,et al.  Is the DNA sequence the gold standard in genetic testing? Quality of molecular genetic tests assessed. , 2006, Clinical chemistry.

[50]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[51]  Araceli M. Huerta,et al.  From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. , 1998, BioEssays : news and reviews in molecular, cellular and developmental biology.