[Top][All Lists]

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

Re: [igraph] generate powere law graph with a given power exponent

From: Tamas Nepusz
Subject: Re: [igraph] generate powere law graph with a given power exponent
Date: Tue, 24 May 2011 15:01:14 +0200
User-agent: Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv: Gecko/20110424 Lightning/1.0b2 Thunderbird/3.1.10

Dear Franck,

> I just start to use igraph now. I have a question:
> How to generate power law graph with a given power exponent?
First, please submit such requests to the igraph-help mailing list
Second, please always mention whether you are working with igraph from C,
from Python or from R, because the answer usually depends on this.
Third, you should generate a list of vertex degrees that follows your
desired power-law distribution (e.g., Yule-Simon distribution or a zeta
distribution), and then you can use igraph_degree_sequence_game (from C),
Graph.Degree_Sequence (from Python) or degree.sequence.game (from R) to
generate a graph with exactly this degree distribution (assuming that the
sum of degrees is even of course). The degree sequence generation is your
responsibility, it is not implemented in igraph.


reply via email to

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