Mercurial > hg > camir-ismir2012
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 |