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.
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.
References
- Lulli A., Ricci L., Carlini E., Dazzi P., 2015. Distributed Current Flow Betweenness Centrality. International Conference on Self-Adaptive and Self-Organizing Systems, SASO, 2015-October, pp.71-80.
DOI: 10.1109/SASO.2015.15
