How to determine the rewiring probability β of a graph (small-world model)?
Given is a graph consisting of a regular ring lattice of n=15 vertices and degree c = 4 with some rewired edges.
Just an example how the graph might look like: