igraphでランダムグラフの作成♪♪

ランダムグラフとは、グラフに含まれる２つの頂点の間に一定の確率で辺を張ることによって作られるグラフである。ランダムグラフについて最初に体系的な研究をまとめた２人の数学者の名前から、Erdos-Renyi graphとも呼ばれる。

random.graph.game()の引数は

頂点数
２頂点間で辺を張る確率p
無向グラフ（デフォルト）か有向グラフかを決める。


例えば、

$ R

library(igraph)

g1 <- random.graph.game(50, p=0.01)
g2 <- random.graph.game(50, p=0.01, directed = TRUE)
g3 <- random.graph.game(50, p=0.1)
g4 <- random.graph.game(50, p=0.1, directed = TRUE)


png("110214.random.graph.game.png")
par(mfrow = c(2,2))
plot(g1)
plot(g2)
plot(g3)
plot(g4)
dev.off()