igraph-help
[Top][All Lists]
Advanced

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

Re: [igraph] correlation between degree of a node and average degree of


From: jordi torrents
Subject: Re: [igraph] correlation between degree of a node and average degree of its neighbors
Date: Thu, 25 Nov 2010 12:42:45 +0100

Hello,

2010/11/24 Simone Gabbriellini <address@hidden>:
> thanks,
>
> that function is really it... but I am wondering if it works in a bipartite 
> case... it should, right?

You have to be careful in order to make sense of the correlation
between node degree and average degree of its neighbors in a bipartite
network. Notice that since there are two sets of nodes and edges only
can link nodes of different sets, if there is a big difference between
the number of nodes of the two sets, the correlation will be biased
because the set that contains less nodes will have higher degrees on
average.

One possible approach would be to normalize the degree before running
the correlation. In order to do that in a bipartite network, you will
have to apply two separate normalizations for each node set:

nd_i = d_i / n_2 for i in V_1

nd_j = d_j / n_1 for j in V_2

where nd_i is the normalized degree for node i (which belongs to node
set V_1), d_i is the raw degree of that node and n_2 is the number of
nodes of node set V_2 (which is the maximum degree that a node of set
V_1 could have).

Hope that helps.
Salut!



reply via email to

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