annotate toolboxes/FullBNT-1.0.7/graph/mk_rnd_dag_given_edge_prob.m @ 0:cc4b1211e677 tip

initial commit to HG from Changeset: 646 (e263d8a21543) added further path and more save "camirversion.m"
author Daniel Wolff
date Fri, 19 Aug 2016 13:07:06 +0200
parents
children
rev   line source
Daniel@0 1 function dag = sample_dag(P)
Daniel@0 2 % SAMPLE_DAG Create a random directed acyclic graph with edge probabilities P(i,j)
Daniel@0 3 % dag = sample_dag(P)
Daniel@0 4 %
Daniel@0 5 % This uses rejection sampling to reject graphs with directed cycles.
Daniel@0 6
Daniel@0 7 done = 0;
Daniel@0 8 directed = 1;
Daniel@0 9 iter = 1;
Daniel@0 10 while ~done
Daniel@0 11 dag = binornd(1, P); % each edge is an indep Bernoulli (0/1) random variable
Daniel@0 12 dag = setdiag(dag, 0);
Daniel@0 13 done = acyclic(dag, directed);
Daniel@0 14 iter = iter + 1
Daniel@0 15 end