GraphStream Users

Archives de la liste Aide


Betweenness Centrality through of all nodes with respect to just one node?


Chronologique Discussions 
  • From: Suhas Bhairav <suhasbhairav AT gmail.com>
  • To: users AT graphstream-project.org
  • Subject: Betweenness Centrality through of all nodes with respect to just one node?
  • Date: Mon, 4 Jul 2016 09:42:58 +0200

Hi,

The Betweenness Centrality algorithm implemented in graphstream calculates centrality values for all nodes when we specify :

BetweennessCentrality bc = new BetweennessCentrality();
bc.betweennessCentrality(graph);

I believe the betweenness centrality value for each node is with respect to all other nodes in the graph. Is it possible to just compute betweenness centrality of all nodes in a graph with respect to just one node in graphstream?

For example: If there are 10 nodes having node id from 1 to 10 in a graph. When we calculate betweenness centrality of the entire graph, each node's betweenness value is with respect to every other node in the graph. Instead, I was wondering if there is a provision to compute betweenness value of each node through just one specific node.

Regards
Suhas Bhairav



Archives gérées par MHonArc 2.6.16.

Top of page