The propagation in Bayesian networks with complex topology

Assem Shayakhmetova, Nurbolat Tasbolatuly, Ardak Akhmetova, Assel Abdildayeva, Gulbanu Mirzakhmedova

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.

Authors

Assem Shayakhmetova
Nurbolat Tasbolatuly
tasbolatuly@gmail.com (Primary Contact)
Ardak Akhmetova
Assel Abdildayeva
Gulbanu Mirzakhmedova
Shayakhmetova, A. ., Tasbolatuly, N. ., Akhmetova, A. ., Abdildayeva, A. ., & Mirzakhmedova, G. . (2025). The propagation in Bayesian networks with complex topology. International Journal of Innovative Research and Scientific Studies, 8(4), 1832–1840. https://doi.org/10.53894/ijirss.v8i4.8243

Article Details

Most read articles by the same author(s)

No Related Submission Found