HUGIN GUI
  • Release 9.3
  • Visit our Website
  • Index
  • Chapters
      • Introduction
        • The Origin of HUGIN
        • Basic Concepts
        • The HUGIN Development Environment
      • The HUGIN Development Environment
        • Components of the HUGIN Development Environment
        • Bayesian Network Technology in the HUGIN Development Environment
        • Versions
        • System Requirements
        • HUGIN Software License Agreement
      • Tutorials
        • Basic Concepts
        • Learning More
      • Manual
        • Functions and Tools
        • Network Windows and Menus
        • Nodes and Tables
        • Algorithms
        • Wizards
        • Methods Of Analysis
        • Bayesian Network
        • Data Manipulation
      • Releases
        • Release 6.0
        • Release 6.1
        • Release 6.2
        • Release 6.3
        • Release 6.4
        • Release 6.5
        • Release 6.6
        • Release 6.7
        • Release 6.8
        • Release 6.9
        • Release 7.0
        • Release 7.1
        • Release 7.2
        • Release 7.3
        • Release 7.4
        • Release 7.5
        • Release 7.6
        • Release 7.7
        • Release 7.8
        • Release 8.0
        • Release 8.1
        • Release 8.2
        • Release 8.3
        • Release 8.4
        • Release 8.5
        • Release 8.6
        • Release 8.7
        • Release 8.8
        • Release 8.9
        • Release 9.0
        • Release 9.1
        • Release 9.2
        • Release 9.3
      • Examples
        • HUGIN Examples
        • Modeling Examples
      • References
  • Sections
      • Link (or Arc) Reversal

Link (or Arc) Reversal¶

A link in a Bayesian network or a LIMID can be reversed using the Reverse Link Tool.

Please note that, to respect the conditional independence and dependence statements encoded in the network, link reversal may cause new links to be added. For example, assume we wish to reverse the link B \(\rightarrow\) A in B \(\rightarrow\) A \(\leftarrow\) C, which states that B and C are dependent given A. Then, to preserve this dependence statement, a link must be introduced between B and C. More precisely, the rule for link (or arc) reversal is the following:

  1. Let X \(\rightarrow\) Y be a link in a Bayesian network, where X has parents {XP1,…,XPn} and Y has parents {X,YP2,…,YPm}.

  2. Reversing the link X \(\rightarrow\) Y, makes {XP1,…,XPn} \(\cup\) {Y,YP2,…,YPm} be the new parents of X and {YP2,…,YPm} \(\cup\) {XP1,…,XPn} the new parents of Y.

This rule can easily be derived from Bayes’ rule.

As an example, consider the network in Figure 1. When reversing the link between X and Y in this network, X get additional parents {C,D} (i.e., those parents of Y that are not already parents of X) and Y get additional parents {A} (i.e., those parents of X that are not already parents of Y). The resulting network is shown in Figure 2.

../../../_images/link_reversal.png

Figure 1: A sample network, with link X \(\rightarrow\) Y selected.¶

../../../_images/link_reversal2.png

Figure 2: The resulting network after reversal of link X \(\rightarrow\) Y.¶

Please note that only links between discrete chance nodes can be reversed.

Back to top

© Copyright 2022, HUGIN EXPERT A/S.
Created using Sphinx 4.3.0.