Computational Biology and Bioinformatics
Volume 4, Issue 5, October 2016, Pages: 37-44
Received: Nov. 25, 2016;
Accepted: Dec. 12, 2016;
Published: Jan. 16, 2017
Views 4405 Downloads 143
Md Julfikar Islam, Dept. of Computer Science and Engineering, Khulna University of Engineering & Technology, Khulna, Bangladesh
M. S. R. Tanveer, Dept. of Computer Science and Engineering, Khulna University of Engineering & Technology, Khulna, Bangladesh
M. A. H. Akhand, Dept. of Computer Science and Engineering, Khulna University of Engineering & Technology, Khulna, Bangladesh
Genes are the basic blue print of life in an organism containing the physiological and behavioral characteristics. A gene regulatory network (GRN) is a set of genes, or parts of genes, that interact with each other to control a specific cell function. GRN inference is the reverse engineering approach to predict the biological network from the gene expression data. Biochemical system theory based S-System is a popular model in GRN inference and the model is defined with its different parameters. The task of S-System based GRN inference is its parameter estimation which is an optimization problem. Several studies employed Particle Swarm Optimization (PSO) and other pioneer optimization techniques to estimate S-System model. In this paper several prominent swarm intelligence (SI) techniques have been studied and adapted for S-System parameter estimation. They are Group Search Optimizer, Grey Wolf Optimizer and PSO. Proficiency of optimization techniques are compared to infer GRN from SOS DNA real gene expression data and DREAM 4 Silico data.
Md Julfikar Islam,
M. S. R. Tanveer,
M. A. H. Akhand,
Gene Regulatory Network Inference Using Prominent Swarm Intelligence Methods, Computational Biology and Bioinformatics.
Vol. 4, No. 5,
2016, pp. 37-44.
Berg, J. M., Tymoczko, J. L. and Stryer, L.(2002). Biochemistry, 5th Edition.
Pierce, B. A. (2010). Genetics: A Conceptual Approach, 4th edition.
Akhand, M. A. H., Nandi, R. N., Amran, S. M. and K. Murase (2015). Gene Regulatory Network Inference using Maximal Information Coefficient. International Journal of Bioscience, Biochemistry and Bioinformatics, vol. 5, no. 5, pp. 296-310.
Bower, J. M. and Bolouri, H. (2001). Computational modeling of genetic and biochemical networks. MIT Press.
Jong, H. de (2002). Modeling and simulation of genetic regulatory systems: a literature review. J. Comp. Bio., vol. 9, no. 1, pp. 67–103.
Akutsu, T., Miyano, S. and Kuhara, S. (2000), “Inferring qualitative relations in genetic networks and metabolic pathways”, Bioinformatics, vol. 16, pp. 727–734.
Chen, T., He, H. L. and Church, G. M. (1999), Modeling gene expression with differential equations. Proc. Pac. Symp. Biocomput., 4, 29–40.
Tsai, K. Y. and Wang, F. S. (2005). Evolutionary optimization with data collocation for reverse engineering of biological networks. Bioinformatics, vol. 21, no. 7, pp. 1180-1188.
Kikuchi, S., Tominaga, D., Arita, M., Takahashi, K. and Tomita, M. (2003). Dynamic modeling of genetic networks using genetic algorithm and S-system. Bioinformatics, vol. 19, pp. 643–650.
Ueda, T., Ono, I. and Okamoto, M. (2002). Development of system identification technique based on real-coded genetic algorithm. Genome Inform. vol. 13, pp. 386–387.
Noman, N. and Iba, H. (2008). Accelerating differential evolution using an adaptive local search. IEEE Trans. Evol. Computat., vol. 12, no. 1, pp. 107–125.
Liu, P. K. and Wang, F. S. (2008). Inference of biochemical network models in S-system using multiobjective optimization approach. Bioinformatics, vol. 24, no. 8, pp. 1085-1092.
Butte, A. J. and Kohane, I. S. (2000). Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pacific Symposium on Biocomputing, vol. 5, pp. 418-429.
Meyer, P. E., Kontos, K. and Bontempi, G. (2007). Biological Network Inference Using Redundancy Analysis, Bioinformatics Research and Development. Lecture Notes in Computer Science, vol. 4414, pp. 16-27.
Faith, J., Hayete, B., Thaden, J. T., Mogno, I., Wierzbowski, J., et al. (2007). Large-scale mapping and validation of escherichia coli transcriptional regulation from a compendium of expression profiles. PloS Biology, 5 (1), e8 (13 pages).
Savageau, M. A. (1969). Biochemical systems analysis: I. Some mathematical properties of the rate law for the component enzymatic reactions. J. Theoretic. Biol., vol. 25, no. 3, pp. 365–369.
Tominaga, D., Koga, N. and Okamoto, M. (2000). Efficient numerical optimization algorithm based on genetic algorithm for inverse problem. in Proc. Genet. Evol. Computat. Conf., vol. 251. 2000, pp. 251- 258.
Ng, A. Y. (2004). Feature selection, L1 vs. L2 regularization, and rotational invariance. in Proc. 21st ICML, pp. 78–86.
Noman N. and Iba, H. (2005). Inference of gene regulatory networks using S-system and differential evolution. in Proc. Conf. Genet. Evol. Computat. pp. 439-446.
Gonzalez, O. R., K¨uper, C., Jung, K., Naval, P. C. and Mendoza, E. (2007). Parameter estimation using simulated annealing for S-system models of biochemical networks. Bioinformatics, vol. 23, no. 4, pp. 480–486.
Kennedy, J. and Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948.
He, S., Wu, Q. H., and Saunders, J. R. (2009). Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior. IEEE Transactions On Evolutionary Computation, vol. 13, no. 5, pp. 973-990.
Mirjalili, S., Mirjalili, S. M., Lewis, A. (2014). Grey Wolf Optimizer. Advances in Engineering Software, vol. 69, pp. 46–61.
Ronen, M., Rosenberg, R., Shraiman, B. I. and Alon, U. (2002). Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics. Proc. Nat. Acad. Sci., vol. 99, no. 16, p. 10555-60.
DREAM4 In Silico Network Challenge, Available: http://dreamchallenges.org/projectclosed/dream4 [Accessed: 27- Apr- 2016].
Palafox, L., Noman, N., and Iba, H. (2013). Reverse Engineering of Gene Regulatory Networks Using Dissipative Particle Swarm Optimization. IEEE Trans. on Evolutionary Computation, vol. 17, no. 4, pp. 577-586.