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
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