Interpretting the Eigen and Betweenness centrality

Computing metrics, community detection and data handling
Post Reply [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable
asohfrank
Posts:3
Joined:27 Dec 2013 00:12
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable
Interpretting the Eigen and Betweenness centrality

Post by asohfrank » 11 Jun 2014 15:44

I have a network that, when i run both the eigenvector and betweenness centrality measures, i have nodes of higher influences thus :

Among the top 10 nodes in betweenness centrality ranking results, about 5 of them appear in the top 10 of eigenvector results and the rest dont.

I do not fully understand why each centrality measure has it's own leaders but then again that's why there are many different centrality measures.

Can someone please explain to me situations where a node will be a betweenness leader and not be an eigenvector leader ?

kc2519
Posts:4
Joined:14 Nov 2013 01:56
Location:United States
Contact:

Re: Interpretting the Eigen and Betweenness centrality

Post by kc2519 » 30 Jul 2014 01:51

Sorry for late response - betweenness centrality tells you which nodes are most critical for connecting other nodes to one another. If this score is high, then many paths must travel through a certain node to connect to others. Eigdenvector is more concerned with the influence of the nodes a specific node is connected to. If many of these neighbor nodes are considered important (high degrees of their own) then the eigenvector score will be high.

Skedasticity
Posts:1
Joined:25 Nov 2014 23:34
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable

Re: Interpretting the Eigen and Betweenness centrality

Post by Skedasticity » 25 Nov 2014 23:40

If it's still of interest, consider the following - eigenvector centrality is essentially degree (number of direct connections) that a node has weighted by the degrees of her connections. In my experience the correlation between various centrality measures can be surprisingly low, say, 35%. Betweenness and eigenvector simply measure different things, and thus while there will be overlap in leadership, you can have a large network (degree/eigenvector) but still be on the periphery of a larger community and/or have few connections but be in the "center" of the information flows (betweenness).

Post Reply
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable