Use this if you are using igraph from R
This function can be used together with
randomly rewire the edges while preserving the original graph's degree
keeping_degseq(loops = FALSE, niter = 100)
Whether to allow destroying and creating loop edges.
Number of rewiring trials to perform.
The rewiring algorithm chooses two arbitrary edges in each step ((a,b) and (c,d)) and substitutes them with (a,d) and (c,b), if they not already exists in the graph. The algorithm does not create multiple edges.
g <- make_ring(10) g %>% rewire(keeping_degseq(niter = 20)) %>% degree() print_all(rewire(g, with = keeping_degseq(niter = vcount(g) * 10)))