[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:14:33 +0200 |
Hi Tamas,
i used:
igraph.Graph.Degree_Sequence()
with a 1D array of arbitrary length with all the elements equal to the
degree (the example I made this number was 3) as first and only
argument.
eg. reg=igraph.Graph.Degree_Sequence([3,3,3,3,3])
I forgot to used method='vl', I guess. :)
marco
--
restituiremo il riso ai salici
On Wed, May 27, 2009 at 1:08 PM, Tamas Nepusz <address@hidden> wrote:
> Hi Marco,
>
> Are you using the Viger-Latapy generation method with degree_sequence_game?
> AFAIK this should not generate loops or multiple edges.
>
> --
> Tamas
>
> On 2009.05.27., at 12:03, Marco wrote:
>
>> 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
>>>
>>
>>
>> _______________________________________________
>> igraph-help mailing list
>> address@hidden
>> http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>