Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

Some graph algorithms for causal network expert systems
Authors

José Manuel Gutiérrez
Organization: University of Cantabria
Department: Department of Applied Mathematics and Computational Science
C. Solares
Organization: University of Cantabria
Department: Department of Applied Mathematics and Computational Science
Journal / Anthology

Mathematics with Vision: Proceedings of the First International Mathematica Symposium
Year: 1995
Page range: 183-190
Description

Recent developments in the graphical representation of discrete joint distribution provide computational algorithms for propagating the effects of new evidence in causal networks. This paper presents some graph algorithms needed to transform an initial graph by grouping complete sets of nodes obtaining secondary related structures. These structures can be applied to causal network expert systems to allow uncertainty propagation to be done in a efficient way.
Subjects

*Mathematics > Discrete Mathematics > Graph Theory
*Mathematics > Probability and Statistics