Abstract
Maximum-entropy genetic regulatory networks (GRNs) have been increasingly applied to infer pairwise gene interactions from biological data. Most maximum-entropy GRNs inferring methods estimate the inverse covariance matrix based on the assumption that the network is sparse and the problem can be approximated via convex optimization. However, the assumption might not be true in reality. To address this issue, in this paper, we propose an adaptive differential evolution (DE) algorithm to directly infer the maximum-entropy GRNs, which is formulated as a constrained optimization problem with the maximum entropy being the objective function and the first and second moments being two penalty terms. A GRN inferred by DE is a fully connected network that can reflect the gene regulatory relations. The experimental results on both simulated and real data suggest that the proposed method is robust in inferring the small-scale maximum-entropy GRNs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Saldanha, A.J., Brauer, M.J., Botstein, D.: Nutritional homeostasis in batch and steady- state culture of yeast. Mol. Biol. Cell 15, 4089–4104 (2004)
Perou, C.M., et al.: Molecular portraits of human breast tumours. Nature 406, 747–752 (2000)
Shmulevich, I., Dougherty, E.R., Kim, S., Zhang, W.: Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 18, 261–274 (2002)
Akutsu, T., Miyano, S., Kuhara, S.: Algorithms for identifying Boolean networks and related biological networks based on matrix multiplication and fingerprint function. J. Comput. Biol. 7, 331–343 (2000)
Danaher, P., Wang, P., Witten, D.M.: The joint graphical lasso for inverse covariance estimation across multiple classes. J. Roy. Stat. Soc. Ser. B Stat. Methodol. 76, 373 (2014)
Lezon, T.R., Banavar, J.R., Cieplak, M., Maritan, A., Fedoroff, N.V.: Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns. Proc. Natl. Acad. Sci. 103, 19033–19038 (2006)
Stein, R.R., Marks, D.S., Sander, C.: Inferring pairwise interactions from biological data using maximum-entropy probability models. PLoS Comput. Biol. 11, e1004182 (2015)
Friedman, J., Hastie, T., Tibshirani, R.: Sparse inverse covariance estimation with the graphical lasso. Biostatistics 9, 432–441 (2008)
Wu, N., et al.: Weighted fused pathway graphical lasso for joint estimation of multiple gene networks. Front. Genet. 10, 623 (2019)
Noman, N., Iba, H.: Inferring gene regulatory networks using differential evolution with local search heuristics. IEEE/ACM Trans. Comput. Biol. Bioinform. 4, 634–647 (2007)
De Martino, A., De Martino, D.: An introduction to the maximum entropy approach and its application to inference problems in biology. Heliyon 4, e00596 (2018)
Qian, W.: Adaptive differential evolution algorithm for multiobjective optimization problems. Appl. Math. Comput. 201, 431–440 (2008)
Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13, 945–958 (2009)
Thierens, D.: An adaptive pursuit strategy for allocating operator probabilities. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, pp. 1539–1546 (2005)
Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2006). https://doi.org/10.1007/3-540-31306-0
Ronen, M., Rosenberg, R., Shraiman, B.I., Alon, U.: Assigning numbers to the arrows: parameterizing a gene regulation network by using accurate expression kinetics. Proc. Natl. Acad. Sci. 99, 10555–10560 (2002)
Kentzoglanakis, K., Poole, M.: A swarm intelligence framework for reconstructing gene networks: searching for biologically plausible architectures. IEEE/ACM Trans. Comput. Biol. Bioinform. 9, 358–371 (2011)
Xu, R., Wunsch, D., II., Frank, R.: Inference of genetic regulatory networks with recurrent neural network models using particle swarm optimization. IEEE/ACM Trans. Comput. Biol. Bioinform. 4, 681–692 (2007)
Khan, A., Mandal, S., Pal, R.K., Saha, G.: Construction of gene regulatory networks using recurrent neural networks and swarm intelligence. Scientifica 2016 (2016)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Yin, F., Zhou, J., Zhu, Z., Ma, X., Xie, W. (2021). Inferring Small-Scale Maximum-Entropy Genetic Regulatory Networks by Using DE Algorithm. In: Tan, Y., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2021. Lecture Notes in Computer Science(), vol 12689. Springer, Cham. https://doi.org/10.1007/978-3-030-78743-1_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-78743-1_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-78742-4
Online ISBN: 978-3-030-78743-1
eBook Packages: Computer ScienceComputer Science (R0)