[phpBB Debug] PHP Warning: in file [ROOT]/phpbb/session.php on line 583: sizeof(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/phpbb/session.php on line 639: sizeof(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4516: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3262)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4516: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3262)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4516: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3262)
Gephi forums •Closeness and eigenvector centrality for directed graphs
Page 1 of 1

Closeness and eigenvector centrality for directed graphs

Posted: 01 Mar 2017 14:07
by Zapata
Hi all,

does anyone know how the closeness centrality and eigenvector centrality metrics are calculated for a directed graph? Is it based on "sending" (outdegree) or "receiving" (indegree) connections?

The Github page (https://github.com/gephi/gephi/wiki/Clo ... Centrality) does not help here unfortunately.

Kind regards,
Stefan

Re: Closeness and eigenvector centrality for directed graphs

Posted: 01 Mar 2017 15:55
by eduramiba
Hi,
Not sure now but you can check the code here: https://github.com/gephi/gephi/blob/mas ... tance.java

Re: Closeness and eigenvector centrality for directed graphs

Posted: 01 Mar 2017 16:47
by Zapata
Thanks.

I built a small test model and found the answers:

Closeness centrality of node A is based on the shortest path from A to other nodes in the network
Eigenvector centrality of node A is based on the importance of nodes (not sure which metric is used for importance) that supply into A, into A's supplier etc.

Overall, these definitions are surprising as closeness centrality will be correlated to outdegree whereas eigenvector centrality will be correlated to indegree. Not sure if that makes sense - any views on that?

Re: Closeness and eigenvector centrality for directed graphs

Posted: 24 May 2017 23:28
by AJS2017
Dear all,

Thanks for your contribution. I needed this for a project I am doing. I also checked the eigenvector centrality in Gephi. @Zapata as right. eigenvector centrality is correlated with indegree. It does make sense as it is indeed how eigenvector centrality is calculated by other softwares. However, answers given by other softwares are not the same for my dataset. I am using MIT network programmes here http://strategic.mit.edu/downloads.php? ... b_networks

In my case, this eigenvector centrality is the popularity sore of nodes in my data: flows going into the nodes by weight. Hope this helps.

Regards,
AJS