iwang haiqin feeudokijoboeingcom following paper talks exactly thing called relevance reasoning paper used implementation sensitivity analysis algorithm found efficient algorithms implemented smilegenie package dr marek druzdzel may provide details httpuaisispittedudisplayarticledetailsjspmmnu2smnu2article_ id328author_id464 best haiqin wang mathematics computing technology boeing phantom works po box 3707 mc 7l66 seattle wa 98124 original message jr koiter mailtokoypdnepnucleonnl sent tuesday april 04 2006 1114 faqengrorstedu subject uai identifying active paths bayesian network dear uai members looking following problem given two nodes b bayesian network identify nodes arcs active path b interested knowing exact paths subset nodes arcs part active path avoid delving unneccessarily anyone references efficiently regards joost koiter wed 06 aug 2008 201810 0700 uai identifying active paths bayesian network