Provides functionality to compute various node centrality measures on networks. Included are functions to compute betweenness centrality (by utilizing Madduri and Bader's SNAP library), implementations of Burt's constraint and effective network size (ENS) metrics, Borgatti's algorithm to identify key players, and Valente's bridging metric. On Unix systems, the betweenness, Key Players, and bridging implementations are parallelized with OpenMP, which may run faster on systems which have OpenMP configured.
influenceR: Software tools to quantify structural importance of nodes in a network. Algorithms include Betweenness Centrality, Bridging, Constraint Index, Effective Network Size, and Key Players. Currently, algorithms are implemented only for undirected graphs; work on directed graphs is in progress.
The current release version can be found on CRAN and installed with:
If using this package, please cite Jacobs SD, Khanna AS (2015). influenceR: Software tools to quantify structural importance of nodes in a network R Package Version? URL?
Development of this software package was supported by NIH grant R01 DA033875.