Control Systems and Computers

DOI: https://doi.org/10.15407/usim.2017.05.043

Upr. sist. maš., 2017, Issue 5 (271), pp. 43-53.

UDC 574:004.2

A.A. Fefelov¹, V.I. Lytvynenko², M.A. Taif³, I.A. Lurie⁴

1 PhD in Techn. Sciences, Associate Professor, Department of Design of Kherson National Technical University, Bereslavskoe Shosse, 24, Kherson, 73008, Ukraine, fao1976@ukr.net
2 Doctor of Technical Sciences, Professor, Head of the Department of Informatics and Computer Science of Kherson National Technical University, Bereslavskoe Shosse, 24, Kherson, 73008, Ukraine, immun56@gmail.com
3 Graduate student of the Department of Informatics and Computer Science, Kherson National Technical University, Bereslavskoe Shosse, 24, Kherson, 73008, Ukraine, taifmohamedali@gmail.com
4 PhD in Techn. Sciences, Associate Professor, Department of Informatics and Computer Science of Kherson National Technical University, Bereslavskoe Shosse, 24, Kherson, 73008, Ukraine, lurieira@gmail.com

Parametric Identification of the S-System by the Modified Clonal Selection Algorithm

Introduction. Modeling the biological systems and their interactions has the key value for the mechanisms of the functioning understanding. Recently, a lot of tools and technologies have been developed. They allow us to build and study the models of the biological systems and processes. One of such tools is the reconstruction or reverse engineering of gene regulatory networks, which helps us identify the structural and dynamic properties of the system based on the observations of its behavior and certain knowledge in the relevant subject area. Using the gene expression profiles obtained by DNA microarray, gene sets involved in a certain biological process are revealed. However, at this stage of development, the use of expression for reconstructing architecture and behavior of regulatory networks remains unsolved.
Purpose. The aim of this work is to create an effective method of the optimal parameters of the mathematical model of a gene regulatory network searching based on the ordinary differential equations system represented in the form of S-system.
Method. A method is based on the successive transformation of decision space, guided by the results of the separate starting of clonal selection algorithm, hereupon space compresses in the vicinity of the global optimum.
Results. A method for reconstructing the gene regulatory networks based on a modified clonal selection algorithm is developed. The method uses time series data of the gene expression profiles for searching interconnections between GRN components. The efficiency of the proposed method is confirmed by the experimental studies.
Conclusion. The developed method and the algorithm increase the speed of the convergence of the optimization algorithms, and at the same time improve their accuracy in solving the problem of parametric identification of S-System. The proposed method can be used for modification of the evolutionary algorithms or artificial immune systems. Besides, in our future research we plan to test the method effectiveness on the real biological data.

Keywords: gene regulatory networks, reverse engineering, gene expression, ordinary differential equations, clonal selection algorithm, wavelet-neural network.

Download full text!

1. Derisi, J.L., Lyer, V.R., Brown, P.O., 1997. “Exploring the metabolic and genetic control of gene expression on a genomic scale”. Science, 278, pp. 680–686.
   https://doi.org/10.1126/science.278.5338.680
2. Rawool, S.B., Venkatesh, K.V., 2007. “Steady state approach to model gene regulatory networks – simulation of microarray experiments”. Biosystems, 90(3), pp. 636–655.
   https://doi.org/10.1016/j.biosystems.2007.02.003
3. Chen, P.C.Y., Chen, J.W., 2007. “A Markovian approach to the control of genetic regulatory networks”. Biosystems, 90(2), pp. 535–545.
   https://doi.org/10.1016/j.biosystems.2006.12.005
4. Liang, S., Fuhrman, S., Somogyi, R., 1998. “Reveal, a general reverse engineering algorithm for inference of genetic network architectures”. Pacific Symp. on Biocomputing (PSB’98), Jan. 1998: proc., Maui, Hawaii, USA, pp. 18–29.
5. D’haeseleer, P., Wen, X., Fuhrman, S. et al., 1999. “Linear modeling of mRNA expression levels during CNS development and injury”. 4th Pacific Symp. on Biocomputing (PSB’99), Jan. 1999: proc., Maui, Hawaii, USA, pp. 41–52.
6. Chen, T., He, H.L., Church, G.M., 1999. “Modeling gene expression with differential equations”. 4th Pacific Symp. on Biocomputing (PSB’99), Jan. 1999: proc., Big Island of Hawaii, Hawaii, USA, pp. 29–40.
7. Schafer, J., Strimmer, K., 2005. “An empirical Bayes approach to inferring large-scale gene association networks”. Bioinformatics, 21(6), pp. 754–764.
   https://doi.org/10.1093/bioinformatics/bti062
8. Friedman, N., Linial, M., Nachman, I. et al., 2000. “Using Bayesian networks to analyze expression data”. J. of Com¬putational Biology, 7(3–4), pp. 601–620.
9. Yu, J., Smith, V.A., Wang, P.P. et al., 2004. “Advances to Bayesian network inference for generating causal networks from observational biological data”. Bioinformatics, 20(18), pp. 3594–3603.
   https://doi.org/10.1093/bioinformatics/bth448
10. Werhli, A.V., Grzegorczyk, M., Husmeier, D., 2006. “Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical Gaussian models and Bayesian networks”. Bioinformatics, 22(20), pp. 2523–2531.
    https://doi.org/10.1093/bioinformatics/btl391
11. Hache, H., Wierling, C., Lehrach, H. et al., 2007. “Reconstruction and validation of gene regulatory networks with neural networks”. 2nd Foundations of Systems Biology in Engineering Conf. (FOSBE ’07), Sept. 2007: proc., Stuttgart, Germany, pp. 319–324.
12. Rangel, C., Angus, J., Ghahramani, Z. et al., 2004. “Modeling T-cell activation using gene expression profiling and state-space models”. Bioinformatics, 20(9), pp. 1361–1372.
    https://doi.org/10.1093/bioinformatics/bth093
13. Savageau, M.A., 1988. “Introduction to S-systems and the underlying power-law formalism”. Mathematical and Computer Modelling, 11, pp. 546–551.
    https://doi.org/10.1016/0895-7177(88)90553-5
14. Sakamoto, E., Iba, H., 2001. “Inferring a system of differential equations for a gene regulatory network by using genetic programming”. Congress on Evolutionary Computation, 27–30 May 2001: proc., COEX, Seoul, Korea, pp. 720–726.
    https://doi.org/10.1109/CEC.2001.934462
15. Kim, K.-Y., Cho, D.-Y., Zhang, B.-T., 2006. “Multi-stage evolutionary algorithms for efficient identification of gene regulatory networks”. Applications of evolutionary computing: EvoWorkshops 2006, Apr. 2006: proc., Budapest, Hungary, pp. 45–56.
    https://doi.org/10.1007/11732242_5
16. Noman, N., IBA, H., 2005. “Inference of Gene Regulatory Networks Using S-system and Differential Evolution”. Genetic and Evolutionary Computation Conference (GECCO’05), June 2005: proc., Washington DC, USA, pp. 439–446.
17. Fan, H.-Y., Lampinen, J., 2003. “A trigonometric mutation operation to differential evolution”. J. of Global Optimization, 27(1), pp. 105–129.
    https://doi.org/10.1023/A:1024653025686
18. Noman, N., Iba, H., 2005. “Reverse engineering genetic networks using evolutionary computation”. Genome Informatics, 16(2), pp. 205–214.
19. Chen, Y., Chen, D., Zou, X., 2017. “Inference of diochemical S-systems via mixed-variable multiobjective evolutionary optimization”. Computational and mathematical methods in medicine, 9 p.
20. Jereesh, A.S., Govindan, V.K., 2013. “A clonal based algorithm for the reconstruction of genetic network using S-system”. Int. J. of Research in Engineering and Technology (IJRET), 2, pp. 44–50.
    https://doi.org/10.15623/ijret.2013.0208006
21. Jereesh, A.S., Govindan, V.K., 2014. “Clono-hybrid algorithm for the reconstruction of gene regulatory network using S-system”. Int. J. of Pure and Applied Bioscience, 2(6), pp. 241–248.
22. Jereesh, A.S., Govindan, V.K., 2014. “Two weight matrix model based GNET reconstruction using clonal algorithm”. J. of Advanced Bioinformatics Applications and Research, 5(3), pp. 121–133.
23. Fefelov, A.A., Lytvynenko, V.I., Taif M.A. et al., 2017. “Hybrid Approach for Gene Regulatory Networks Reconstruction by a System of Ordinary Differential Equations”. Upr. sist. maš., 3, pp. 63–72. (In Russian).
24. De Castro, L.N., Von Zuben, F.J., 2002. “Learning and optimization using the clonal selection principle”. IEEE Transactions on Evolutionary Computation, 2002, 6(3), pp. 239–251.
    https://doi.org/10.1109/TEVC.2002.1011539
25. Tominaga, D., Koga, N., Okamoto, M., 2000. “Efficient numerical optimization algorithm based on genetic algorithm for inverse problem”. Genetic and Evolutionary Computation Conf. (GECCO’00), July 2000: proc., Las Vegas, Nevada, USA, 251, pp. 251–258.
26. Fefelov, A.A., Lytvynenko, V.I., Taif M.A. et al., 2017. “Object-Oriented Architecture of the Information System for the Reconstruction of the Gene Regulatory Networks”. Upr. sist. maš., 4, pp. 67–75, 82. (In Russian).

Received 03.10.2017