Re: [igraph] How to Generate scale-free network with the vertex's in-degree and out-degree negatively correlated

[address@hidden]



Hi

 

I am sorry that I did not put the question clear.

 

The correlation between in-degree and out-degree is different from the assortativity coefficient.

The former one can be exsit in any type of directed graph but the latter one are only in scale-free graph.

 

When we regard the in-degree and out-degree of a vertex as two random variables j and k,

if P(j, k) = P(j) * P(k), where P(j) means the probability of indegree=j, then there is no correlation between in-degree and out-degree.

if P(j, k) != P(j) * P(k), then in-degree and out-degree are correlated.

 

I want to generate ER graphs and scale-free graphs with the in-degree and out-degree correlated.

Is there any functions can do these?

 

best

Xueming

 

---

address@hidden

 

From: Gábor Csárdi

Date: 2014-04-03 21:01

To: Help for igraph users

Subject: Re: [igraph] How to Generate scale-free network with the vertex's in-degree and out-degree negatively correlated

Well, that's a little loosely defined. Maybe you want to sample networks while conditioning on the degree distributions (or degree sequences) and the assortativity coefficient. I am not sure how to do that, but there might be some papers about it. I would search for 'generate networks assortativity degree distribution': https://www.google.com/search?q=generate+networks+assortativity+degree+distribution

Gabor

On Thu, Apr 3, 2014 at 4:28 AM, address@hidden <address@hidden> wrote:

Hi,

 

I want to generate directed scale-free networks.

The in-degrees and out-degrees of vertex are negatively correlated.

Which command could I use to generate such scale-free networks?

 

best

Xueming

 

---

address@hidden

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