igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] degree sequence game


From: Jason Cornelius Brunson
Subject: Re: [igraph] degree sequence game
Date: Wed, 10 Nov 2010 12:23:10 -0500
User-agent: Mozilla/5.0 (Macintosh; U; Intel Mac OS X 10.5; en-US; rv:1.9.2.12) Gecko/20101027 Lightning/1.0b2 Thunderbird/3.1.6

This is precisely what i wanted. Thanks!

Somehow i got this to work thrice, but since then the process has taken an 
insurmountably long time, in the sense that our server flakes out more 
frequently than to allow the generation of such a graph (on the order of 
100,000 nodes) to finish. Might i be missing something? While the degree 
sequence is large, it is taken from an existing graph with a single connected 
component.

Cory
Hi Cory,

look at the method="vl" parameter of degree.sequence.game(), that
might actually suitable for you, if you need connected undirected
graphs.

Best,
Gabor

On Fri, Sep 10, 2010 at 5:03 PM, Jason Cornelius Brunson
<address@hidden>  wrote:
  Hi again,

I'm about to write a clunky (no doubt) function to generate random simple
graphs with given degree sequence or probabilistic degree distribution (per
Newman-Watts-Strogatz, "Random graph models of social networks", 2002),
since degree.sequence.game (with the option to simplify) falls short of this
ideal.

Before i do, is there anything in the works or in an upcoming release that
will do this? or anything i've missed in version 0.5.2 or 0.5.3?

Cory

_______________________________________________
igraph-help mailing list
address@hidden
http://lists.nongnu.org/mailman/listinfo/igraph-help






reply via email to

[Prev in Thread] Current Thread [Next in Thread]