World Scientific
  • Search
  •   
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.
Special Issue — Selected Papers from GIW 2016; Guest Editors: S. Zhou, P. Y.-P. Chen and H. Mamitsuka: Regular Papers: Research PapersNo Access

Reverse engineering of gene regulatory network using restricted gene expression programming

    https://doi.org/10.1142/S0219720016500219Cited by:6 (Source: Crossref)

    Inference of gene regulatory networks has been becoming a major area of interest in the field of systems biology over the past decade. In this paper, we present a novel representation of S-system model, named restricted gene expression programming (RGEP), to infer gene regulatory network. A new hybrid evolutionary algorithm based on structure-based evolutionary algorithm and cuckoo search (CS) is proposed to optimize the architecture and corresponding parameters of model, respectively. Two synthetic benchmark datasets and one real biological dataset from SOS DNA repair network in E. coli are used to test the validity of our method. Experimental results demonstrate that our proposed method performs better than previously proposed popular methods.

    References

    • 1. Liang S, Fuhrman S, Somogyi R, Reveal: A general reverse engineering algorithm for inference of genetic network architectures, Pac Symp Biocomput 18–29, 1998. Google Scholar
    • 2. Maienschein-Cline M, Zhou J, White K, Sciammas R, Dinner A, discovering transcription factor regulatory targets using gene expression and binding data, Bioinformatics 28 :206–213, 2011. Crossref, MedlineGoogle Scholar
    • 3. Zavolan M, Inferring gene expression regulatory networks from high-throughput measurements, Methods S :1046–2023, 2015. Google Scholar
    • 4. Ouyang HJ, Fang J, Shen LZ, Dougherty ER, Liu WB, Learning restricted Boolean network model by time-series data, EURASIP J Bioinf Syst Biol 2014 :10, 2014. Crossref, MedlineGoogle Scholar
    • 5. Murphy K, Mian S, Modeling Gene Expression Data using Dynamic Bayesian Network, Computer Science Division, University of California Berkeley, 1999. Google Scholar
    • 6. Yang B, Chen YH, Jiang MY, Reverse engineering of gene regulatory networks using flexible neural tree models, Neurocomputing 99 :458–466, 2013. CrossrefGoogle Scholar
    • 7. Vu TT, Voshradsky J, Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae, Nucleic Acids Res 35 (1) :279–287, 2007. Crossref, MedlineGoogle Scholar
    • 8. Chaouiyaa C, Petri net modelling of biological networks, Brief Bioinform 6 (2) :210–219, 2008. Google Scholar
    • 9. Tabbaa OP, Jayaprakash C, Mutual information and the fidelity of response of gene regulatory models, Phys Biol 11 (4) :046004, 2014. Crossref, MedlineGoogle Scholar
    • 10. Gonzalez OR, Kuper C, Jung K, Naval PC, Mendoza E, Parameter estimation using Simulated Annealing for S-system models of biochemical networks, Bioinformatics 23 :480–486, 2007. Crossref, MedlineGoogle Scholar
    • 11. Kikuchi S, Tominaga D, Arita M, Takahashi K, Dynamic modeling of genetic networks using genetic algorithm and S-system, Bioinformatics 19 :643–650, 2003. Crossref, MedlineGoogle Scholar
    • 12. Yeh WC, Hsieh TJ, Artificial bee colony algorithm-neural networks for S-system models of biochemical networks approximation, Neural Comput. Appli. 21 (2) :365–375, 2012. CrossrefGoogle Scholar
    • 13. Meskin N, Nounou H, Nounou M, Datta A, Dougherty ER, Parameter estimation of biological phenomena modeled by S-systems: An Extended Kalman filter approach, 50th IEEE Conf Decision and Control and European Control Conference (CDC-ECC), Orlando, Florida, pp. 4424–4429, 2011. Google Scholar
    • 14. 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. CrossrefGoogle Scholar
    • 15. Cho DY, Cho KH, Zhang BT, Identification of biochemical networks by S-tree based genetic programming, Bioinformatics 22 (13) :1631–1640, 2006. Crossref, MedlineGoogle Scholar
    • 16. Yang B, Jiang MY, Chen YH, A fast and efficient method for inferring structure and parameters of S-system models, 11th Int Conf Hybrid Intelligent Systems, Malacca, Malaysia, pp. 235–240, 2010. Google Scholar
    • 17. Ferreira C, Gene expression programming: A new adaptive algorithm for solving problems, Complex Syst 13 (2) :87–129, 2001. Google Scholar
    • 18. Wang H, Qian L, Dougherty E, Inference of gene regulatory networks using S-system: A unified approach, IET Syst Biol 4 (2) :145–156, 2010. Crossref, MedlineGoogle Scholar
    • 19. Mihai O, A comparison of several linear genetic programming techniques, Complex Syst 14 (4) :285–313, 2003. Google Scholar
    • 20. Yang XS, Deb S, Cuckoo search: Recent advances and applications, Neural Comput Applic 24 (1) :169–174, 2014. CrossrefGoogle Scholar
    • 21. Civicioglu P, Besdok E, A conceptual comparison of the cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms, Artifi Intell Rev 39 (4) :315–346, 2013. CrossrefGoogle Scholar
    • 22. Liu LZ, Wu FX, Zhang WJ, Alternating Weighted Least Squares Parameter Estimation for Biological S-Systems, IEEE 6th Int Conf Systems Biology (ISB), Xiían, China, pp. 6–11, 2012. Google Scholar
    • 23. Kimura S, Ide K, Kashihara A, Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm, Bioinformatics 21 :1154–1163, 2005. Crossref, MedlineGoogle Scholar
    • 24. Ronen M, Rosenberg R, Shraiman BI, Alon U, Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics, Proc Natl Acad Sci USA 99 :10555–10560, 2002. Crossref, MedlineGoogle Scholar
    • 25. Perrin BE, Ralaivola L, Mazurie A, Bottani S, Mallet J, D’Alche-Buc F, Gene networks inference using dynamic Bayesian networks, Bioinformatics 19 (2) :138–148, 2003. CrossrefGoogle Scholar
    • 26. Kabir M, Noman N, Iba H, Reverse engineering gene regulatory network from microarray data using linear time-variant model, BMC Bioinform 11 (1) :S56, 2010. Crossref, MedlineGoogle Scholar
    • 27. Noman N, Iba H, Reverse engineering genetic networks using evolutionary computation, Genome Inform 16 (2) :205–214, 2005. MedlineGoogle Scholar