igraph-help
[Top][All Lists]

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
>>> http://lists.nongnu.org/mailman/listinfo/igraph-help
>>>
>>
>>
>> _______________________________________________
>> igraph-help mailing list
>> http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>
>
> _______________________________________________
> igraph-help mailing list