Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

CONVERGENCE OF A GENERALIZED BELIEF PROPAGATION ALGORITHM FOR BIOLOGICAL NETWORKS

  • CHOO, SANG-MOK (Department of Mathematics, University of Ulsan) ;
  • KIM, YOUNG-HEE (Ingenium College of Liberal Arts-Mathematics, Kwangwoon University)
  • Received : 2021.11.25
  • Accepted : 2022.03.21
  • Published : 2022.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

A factor graph and belief propagation can be used for finding stochastic values of link weights in biological networks. However it is not easy to follow the process of use and so we presented the process with a toy network of three nodes in our prior work. We extend this work more generally and present numerical example for a network of 100 nodes.

Keywords

Acknowledgement

This work was conducted during the sabbatical leave with support from Kwangwoon University in 2021.

References

  1. J.D.J. Hand, Understanding biological functions through molecular networks, Cell research 18 (2008), 224-237. https://doi.org/10.1038/cr.2008.16
  2. W. Materi and D.S. Wishart, Computational systems biology in cancer: modeling methods and applications, Gene Regulation and Systems Biology 1 (2007), 91-110.
  3. H.F. Fumia and M.L. Martins,, Boolean network model for cancer pathways: predicting carcinogenesis and targeted therapy outcomes, PLoS One 8 (2013), e69008. https://doi.org/10.1371/journal.pone.0069008
  4. R. Barbuti, R. Gori et al., A survey of gene regulatory networks modelling methods: from differential equations, to Boolean and qualitative bioinspired models Journal of Membrane Computing 2 (2020), 1-20. https://doi.org/10.1007/s41965-019-00026-x
  5. E.J. Molinelli, A. Korkut et al., Perturbation biology: inferring signaling networks in cellular systems, PLoS Computational Biology 9 (2013), Article ID e1003290.
  6. A. Korkut, W. Wang et al., Perturbation biology nominates upstream-downstream drug combinations in RAF inhibitor resistant melanoma cells, Elife 4 (2015), Article ID e04640.
  7. F.R. Kschischang, B.J. Frey and H.A. Loeliger, Factor graphs and the sum-product algorithm, IEEE Transactions on information theory 47 (2001), 498-519. https://doi.org/10.1109/18.910572
  8. T. Heskes, Stable fixed points of loopy belief propagation are local minima of the bethe free energy, In Advances in neural information processing systems (2003), 359-366.
  9. H.A. Loeliger, An introduction to factor graphs, IEEE Signal Processing Magazine 21 (2004), 28-41. https://doi.org/10.1109/MSP.2004.1267047
  10. C.M. Bishop, Pattern recognition and machine learning, springer, New York, 2006.
  11. H.A. Loeliger, J. Dauwels et al., The factor graph approach to model-based signal processing, Proceedings of the IEEE 95 (2007), 1295-1322. https://doi.org/10.1109/JPROC.2007.896497
  12. K.P. Murphy, Machine learning: a probabilistic perspective, MIT press, Cambridge, MA, 2012.
  13. S.-M. Choo and Y.-H. Kim, Convergence of a Belief Propagation Algorithm for Biological Network, Discrete Dyn. Nat. Soc. 2019 (2019), Art.ID 9362179.
  14. M.A. Khamsi and A.K. William, An introduction to metric spaces and fixed point theory, J. Wiley and Sons, New York, 2011.
  15. A. Braustein, R. Mezard and R. Zecchina, Survey propagation: An algorithm for satisfiablility, Random structures and algorithms 27 (2005), 201-226. https://doi.org/10.1002/rsa.20057
  16. A. Braunstein et al., Inference algorithm for gene networks: a statical mechanics analysis, J. Statistical Mechanics: Theory and Experiment 2008 (2008), Art.ID P12001.
  17. D.R. Hunter, Notes for a Graduate-Level Course in Asymptotics for Statics, Penn State University, Penn, USA, 2014.
  18. J. Pearl, Probabilistic Reasoning in Intelligent systems: Networks of Plausible Inference, Morgan Kaufmann, San Francisco, CA, 1988.
  19. Q. Su and Y.C. Wu, On Convergence Conditions of Gaussian Belief Propagation, IEEE Trans. Signal Processing 63 (2015), 1144-1155. https://doi.org/10.1109/TSP.2015.2389755
  20. J.S. Yedidia, W.T. Freeman, and Y. Weiss, Understanding belief propagation and its generalizations, Exploring artificial intelligence in the new millennium 8 (2003), 236-239.