Distributed Current-Flow Betweenness Centrality


Definition

In this method the DUCKWEED , a distributed approach to calculate the current flow betweenness centrality is applied

The current-flow betweenness centrality $b_i$ is the average of the current flows over all the source-target pairs:

$$b_i={{\sum_ {s < t} I_i^{s,t}}\over {(1/ 2)}n(n-1)}$$

$s$ is the source of the flow, the current enters the network through it, $t$ is the target of the flow, the current leaves the network through it, $I_i^{s,t}$ is current flows. And the $b_i$ is the average of the current flows over all the source-target pairs.

DUCKWEED delivers good results also for large graphs over millions of nodes, while previous approaches considered only thousands of nodes, and is characterized by a good scalability.



Comments

There are no comment yet.

Add your comment

Name:
Email:
Sum of    and  

The rendering mode: