CentiServer
comprehensive centrality resource and server for centralities calculation version: 1.0.0

Login




The Centiserver on OMICTools

OMICtools



Current-Flow Betweenness Centrality


Definition

The current-flow betweenness of a vertex v is defined as the amount of current that flows through v in this setup, averaged over all vertex pairs s and t. The current-flow betweenness of a vertex v is the average of the current flow over all source–target pairs:
Current-Flow Betweenness Centrality
where n(n − 1)/2 is a normalizing constant, and Iv(st) is the current flow through node v between source s and sink t. Thus, current-flow betweenness measures the fraction of current flow passing through vertex v between all possible vertex pairs in the network. A simple random walk from s to t is a walk traveling from source s to target t by taking random intermediate vertices. Current-flow betweenness is shown to be the same as random-walk betweenness [BRANDES, U. 2005, NEWMAN, M. E. 2005].

See also:
Random-Walk Betweenness Centrality

Alpha Current-Flow Betweenness Centrality

Truncated Alpha Current-Flow Betweenness Centrality

Beta Current-Flow Betweenness Centrality

Distributed Current-Flow Betweenness Centrality

Edge Current-Flow Betweenness Centrality


With Apache Spark
Bertolucci, M., Lulli, A. and Ricci, L., 2016. Current Flow Betweenness Centrality with Apache Spark. In Algorithms and Architectures for Parallel Processing (pp. 270-278). Springer International Publishing.

References

  • Bertolucci, M., Lulli, A. and Ricci, L., 2016. Current Flow Betweenness Centrality with Apache Spark. In Algorithms and Architectures for Parallel Processing (pp. 270-278). Springer International Publishing.
  • BRANDES, U. & FLEISCHER, D. 2005. Centrality measures based on current flow, Springer.
  • NEWMAN, M. E. 2005. A measure of betweenness centrality based on random walks. Social networks, 27, 39-54.
  • ZHANG, A. 2009. Protein Interaction Networks: Computational Analysis, Cambridge University Press.


Comments

There are no comment yet.

Add your comment

Name:
Email:
Sum of    and  
persianstat(10215502, 0);