watts.strogatz.game: The Watts-Strogatz small-world model
Description
Generate a graph according to the Watts-Strogatz network
model.
Usage
watts.strogatz.game(dim, size, nei, p)
Arguments
dim
Integer constant, the dimension of the starting lattice.
size
Integer constant, the size of the lattice along each
dimension.
nei
Integer constant, the neighborhood within which the
vertices of the lattice will be connected.
p
Real constant between zero and one, the rewiring probability.
Value
A graph object.
Details
First a lattice is created with the given dim, size and
nei arguments. Then the edges of the lattice are rewired
uniformly randomly with probability p.
Note that this function might create graphs with loops and/or multiple
edges. You can use simplify to get rid of these.
References
Duncan J Watts and Steven H Strogatz: Collective dynamics of
small world networks, Nature 393, 440-442, 1998.