Centrality algorithm abstraction that requires a directed graph (
) be passed upon
instantiation.graph
Starting point for all centrality algorithms.
Calculate the closeness centrality of graph
Calculate the degree centrality for a specific graph and direction.
Calculate the degree centrality for a specific graph and direction. If normalization
is
then divide each node's degree centrality by the maximum number
of possible connections within the graph.true
Centrality algorithm abstraction that requires a directed graph (
) be passed upon instantiation. {@note The centrality values are stored in an internal array indexed by node's id. Hence, do not use for graphs with very large ids.}graph