The propagation in Bayesian networks with complex topology

Assem Shayakhmetova (), Nurbolat Tasbolatuly (), Ardak Akhmetova (), Assel Abdildayeva () and Gulbanu Mirzakhmedova ()

International Journal of Innovative Research and Scientific Studies, 2025, vol. 8, issue 4, 1832-1840

Abstract: This study investigates evidence propagation in Bayesian networks with complex topologies, aiming to improve inference efficiency beyond the limitations of traditional singly connected (polytree) structures. An iterative inference algorithm is developed that leverages structural properties such as d-separation and the Markov blanket. The proposed method partitions networks into modular components and iteratively propagates evidence through them. The algorithm is tested on Bayesian networks with multiply connected graphs, using both forward and backward propagation phases to ensure convergence. The findings demonstrate that the method significantly reduces computational complexity while maintaining high accuracy. By localizing computations and employing iterative updates, the algorithm achieves efficient convergence even in the presence of multiple cycles and conflicting pieces of evidence. Experimental results confirm the robustness of the proposed approach. The iterative propagation algorithm enhances the applicability of Bayesian networks to real-world scenarios involving high-dimensional and interconnected variables, overcoming the limitations of standard methods and enabling scalable, accurate probabilistic reasoning. The algorithm has practical implications for decision support systems, medical diagnostics, and intelligent data processing, where real-time inference in complex network structures is essential.

Keywords: Bayesian network; Belief propagation; Evidence propagation; Markov network; Modularity in networks; Multiply connected graphs. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ijirss.com/index.php/ijirss/article/view/8243/1844 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:aac:ijirss:v:8:y:2025:i:4:p:1832-1840:id:8243

Access Statistics for this article

International Journal of Innovative Research and Scientific Studies is currently edited by Natalie Jean

More articles in International Journal of Innovative Research and Scientific Studies from Innovative Research Publishing
Bibliographic data for series maintained by Natalie Jean ().