Question

I would like to generate a small world network with a fixed degree of 10.

I have tried watts.strogatz.game(1, 100, 5, 0) which results in a degree of 10 but only 5 neighbours for each node.

I’m guessing this is because the network is undirected. is there any way to make it undirected?

Answer 1

The igraph package contains many functions to create and manipulate graphs.
In particular, the get.edgelist function returns the list of edges, in the format you want.

The erdos.renyi.game function, when you set the probability to 1, generates complete graphs.

library(igraph)
g1 <- erdos.renyi.game(5, 1)
plot(g1)
get.edgelist(g1)

The degree.sequence.game function generates random graphs with a prescribed degree distribution.

g2 <- degree.sequence.game( c(3,3,3,2,1,1,1), method="vl" )
plot(g2)

The watts.strogatz.game function generates small-world networks.

g <- watts.strogatz.game(1, 100, 5, 0.05)
plot(g)