Generate Random Graph with Specified Degree Distribution
randomNodeGraph generates a random graph with the specified
degree distribution. Self-loops are allowed. The resultant graph is
directed (but can always be coerced to be undirected).
- A named integer vector specifying the node degrees.
The input vector must be named, the names are taken to be the names of the nodes. The sum must be even (there is a theorem that says we require that to construct a graph). Self-loops are allowed, although patches to the code that make this a switchable parameter would be welcome.
An instance of the
graphNELclass. The graph is directed.
Random Graphs as Models of Networks, M. E. J. Newman.
set.seed(123) c1 <- c(a = 1, b = 1, c = 2, d = 4) (g1 <- randomNodeGraph(c1)) stopifnot(validObject(g1))