[Top][All Lists]

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

Re: [igraph] Simple graphs with prescribed degree sequence

From: Gabor Csardi
Subject: Re: [igraph] Simple graphs with prescribed degree sequence
Date: Sat, 3 May 2008 16:22:12 +0200
User-agent: Mutt/1.5.13 (2006-08-11)

David, thanks, i did not know about this paper. They also have 
a GPL implementation, which is good, unfortunately it is C++, which 
is bad. We continously have problems with the third-party C++ 
code.... let me check what it takes to port/rewrite it in C.


On Sat, May 03, 2008 at 04:13:17PM +0200, David Morton EPFL wrote:
> Hello,
> The generation of large simple graphs with a given degree sequence is a much
> more complicated task than it seems.
> In my personal research, I've been using for this task a program written by
> Fabien Viger, based on
> a very efficient algorithm proposed by Viger and Prof. Latapy (Walktrap). It
> would be nice
> to see this generator complement the existing random graph generator of 
> igraph.
> All references (program source in C++ and original paper) can be found here.
> Cheers!
> --
> David Morton de Lachapelle

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

Csardi Gabor <address@hidden>    UNIL DGM

reply via email to

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