adamsardar / currentFlowCentrality

A generalisation of network closeness and betweeness to all paths rather than just geodesics

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

R-CMD-check Codecov test coverage License: MPL 2.0 Lifecycle: experimental

A little package for calculating the current-flow centrality of nodes in a network. This extends the concept of betweeness and closeness based in shortest paths to those based on all paths, with the intuitive interpretation of electrical current in an electrical network.

Installation

> remotes::install_github("adamsardar/currentFlowCentrality")

Reference (for the algorithm):

Newman, M. E. J. (2005). A measure of betweenness centrality based on random walks. Social Networks, 27(1), 39-54. doi:10.1016/j.socnet.2004.11.009

About

A generalisation of network closeness and betweeness to all paths rather than just geodesics

License:Mozilla Public License 2.0


Languages

Language:R 70.4%Language:C++ 29.6%