about summary refs log tree commit diff
path: root/sourcecodes/bnt-master/graph
diff options
context:
space:
mode:
authorziejd22018-04-25 16:43:19 -0500
committerziejd22018-04-25 16:43:19 -0500
commit74b673ba4a706085201a5610b938ff98f08f641d (patch)
treecb39006ea1a39499e00dbbb0e0097087a4567031 /sourcecodes/bnt-master/graph
parenta781cb1ff2e7ae6de0f686bd02cd279261485b1e (diff)
downloadBNW-74b673ba4a706085201a5610b938ff98f08f641d.tar.gz
Bug fixes, code comments, and minor changes
Diffstat (limited to 'sourcecodes/bnt-master/graph')
-rw-r--r--sourcecodes/bnt-master/graph/findroot.m2
-rw-r--r--sourcecodes/bnt-master/graph/findroot.m~24
2 files changed, 25 insertions, 1 deletions
diff --git a/sourcecodes/bnt-master/graph/findroot.m b/sourcecodes/bnt-master/graph/findroot.m
index d242a3a3..3f7b8d23 100644
--- a/sourcecodes/bnt-master/graph/findroot.m
+++ b/sourcecodes/bnt-master/graph/findroot.m
@@ -14,7 +14,7 @@ for i=1:length(cliques)
     % check hybrid cliques
     hc = intersect(cliques{i}, bnet.cnodes) ; 
     hd = intersect(cliques{i}, bnet.dnodes) ;
-    if ~isempty(hd) & ~isempty(hc)
+    if ~isempty(hd) && ~isempty(hc)
         nd = length(hd) ;
         if nd > n0
             root = i ;
diff --git a/sourcecodes/bnt-master/graph/findroot.m~ b/sourcecodes/bnt-master/graph/findroot.m~
new file mode 100644
index 00000000..d242a3a3
--- /dev/null
+++ b/sourcecodes/bnt-master/graph/findroot.m~
@@ -0,0 +1,24 @@
+function root = findroot(bnet, cliques)
+
+%% findroot is to find the strong root in a clique tree assume it has one
+%% in the tree. For a clique tree constructed from a strongly triangulated
+%% graph, an interface clique that contains all discrete parents
+%% and at least one continuous node from a connected continuous component
+%% is for sure to be available as a guaranteed strong root.
+%% -By Wei Sun, George Mason University, 4/17/2010.
+
+%% We choose the interface clique that contains the max number 
+%% of interface nodes to be the strong root.
+n0 = 0 ;
+for i=1:length(cliques)
+    % check hybrid cliques
+    hc = intersect(cliques{i}, bnet.cnodes) ; 
+    hd = intersect(cliques{i}, bnet.dnodes) ;
+    if ~isempty(hd) & ~isempty(hc)
+        nd = length(hd) ;
+        if nd > n0
+            root = i ;
+            n0 = nd ;
+        end
+    end    
+end