Re: [R] Watts Strogatz game

From: Gábor Csárdi <csardi_at_rmki.kfki.hu>
Date: Wed, 04 May 2011 10:25:47 -0400

On Wed, May 4, 2011 at 9:28 AM, Robert Baer <rbaer_at_atsu.edu> wrote:
>>> I have a erdos-renyi game with 6000 nodes and probability 0.003.
>>>
>>> g1 = erdos.renyi.game(6000, 0.003)
>>>
>>> How to create a Watts Strogatz game with the same probability.
>>>
>>> g1 = watts.strogatz.game(1, 6000, ?, ?)
>>> What should be the third and fourth parameter to this argument.

You can work out the number of edges in a Watts-Strogatz game easily, by calculating the degree of the nodes in the non-randomized network. This will be different for different dimensions, of course. Randomization does not change the average degree.

Obviously, you cannot exactly match all Erdos-Renyi graphs, because the W-S density cannot change continuously.

Gabor

> According to ?watts.strogatz.game help file (in the igraph package?), the
> four arguments to this function are:
> 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.
>
> So it looks like the last two should be neighborhood and rewiring
> probability respectively.
>
> ______________________________________________
> R-help_at_r-project.org mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.
>

-- 
Gabor Csardi <csardi_at_rmki.kfki.hu>     MTA KFKI RMKI

______________________________________________
R-help_at_r-project.org mailing list
https://stat.ethz.ch/mailman/listinfo/r-help
PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
and provide commented, minimal, self-contained, reproducible code.
Received on Thu 05 May 2011 - 06:25:02 GMT

Archive maintained by Robert King, hosted by the discipline of statistics at the University of Newcastle, Australia.
Archive generated by hypermail 2.2.0, at Thu 05 May 2011 - 07:00:05 GMT.

Mailing list information is available at https://stat.ethz.ch/mailman/listinfo/r-help. Please read the posting guide before posting to the list.

list of date sections of archive