# The ICICS/CS Reading Room

## UBC CS TR-94-17 Summary

- Link Strength in Bayesian Networks, May 1994 Brent Boerlage, 102 pages
This thesis introduces the concept of a connection strength (CS) between the nodes in a propositional Bayesian network (BN).
Connection strength generalizes node independence from a binary property to a graded measure. The connection strength from
node A to node B is a measure of the maximum amount that the belief in B will change when the truth value of A is learned.
If the belief in B does not change, they are independent (zero CS), and if it changes a great deal, they are strongly
connected (high CS).

Another concept introduced is the link strength (LS) between two adjacent nodes, which is an upper bound on that part of their
connection strength which is due only to the link between them (and not other paths which may connect them). Calculating
connection strengths is computationally expensive, while calculating link strengths is not. A linear complexity algorithm is
provided which finds a bound on the connection strength between any two nodes by combining link strengths along the paths
connecting them. Such an algorithm lends substance to notions of an "effect" or "influence" flowing along paths, and "effect"
being attenuated by "weak" links, which is terminology that has appeared often in the literature, but only as an intuitive idea.

An algorithm for faster, approximate BN inference is presented, and connection strengths are used to provide bounds for its
error. A system is proposed for BN diagrams to be drawn with strong links represented by heavy lines and weak links by fine
lines, as a visualization aid for humans. Another visualization aid which is explored is the CS contour map, in which
connection strengths from one node to the rest are represented as contour lines super-imposed on a regular BN diagram,
allowing the viewer to quickly assess which nodes that node influences the most (or which nodes influence it the most).
A non-trivial example BN is presented, some of its connection strengths are calculated, CS contour maps are constructed for
it, and it is displayed with link strength indicated by line width.

If you have any questions or comments regarding this page please send mail to
help@cs.ubc.ca.