[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] random & regular
From: |
Marco |
Subject: |
Re: [igraph] random & regular |
Date: |
Wed, 27 May 2009 13:03:32 +0200 |
Tamas,
thanks, as always.
The fact is, for small graphs the results are not simple graphs (they
have loops, for instance)
Any way out? :)
I found this:
http://cs.anu.edu.au/~bdm/papers/RandRegGen.pdf
Can be of any interest?
thanks,
marco
--
restituiremo il riso ai salici
On Wed, May 27, 2009 at 11:26 AM, Tamas Nepusz <address@hidden> wrote:
> Hi,
>
>> By random r-regular I mean random graphs in which each node has
>> exactly degree r.
>>
>> Does igraph have a function to do that?
>
> Not directly but you can generate one for yourself using
> Graph.Degree_Sequence in Python, or the corresponding C/R function of course
> ;) The Viger-Latapy method samples uniformly from the space of graphs with
> the given degree sequence.
>
> --
> T.
>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>