Shared Node and Its Improvement to the Theory Analysis and Solving Algorithm for the Loop Cutset

Jie Wei, Wenxian Xie and Yufeng Nie
Additional contact information
Jie Wei: School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an 710129, Shaanxi, China
Wenxian Xie: School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an 710129, Shaanxi, China
Yufeng Nie: School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an 710129, Shaanxi, China

Mathematics, 2020, vol. 8, issue 9, 1-12

Abstract: Bayesian Network is one of the famous network models, and the loop cutset is one of the crucial structures for Bayesian Inference. In the Bayesian Network and its inference, how to measure the relationship between nodes is very important, because the relationship between different nodes has significant influence on the node-probability of the loop cutset. To analyse the relationship between two nodes in a graph, we define the shared node, prove the upper and lower bounds of the shared nodes number, and affirm that the shared node influences the node-probability of the loop cutset according to the theorems and experiments. These results can explain the problems that we found in studying on the statistical node-probability belonging to the loop cutset. The shared nodes are performed not only to improve the theoretical analysis on the loop cutset, but also to the loop cutset solving algorithms, especially the heuristic algorithms, in which the heuristic strategy can be optimized by a shared node. Our results provide a new tool to gauge the relationship between different nodes, a new perspective to estimate the loop cutset, and it is helpful to the loop cutset algorithm and network analysis.

Keywords: shared node; loop cutset; Bayesian network; node probability of loop cutset (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/9/1625/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/9/1625/ (text/html)

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:gam:jmathe:v:8:y:2020:i:9:p:1625-:d:416174

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().