BetweennessCentrality

constructor(graph: Graph<@NotNull V>)(source)

Construct a new instance.

Parameters

graph

the input graph


constructor(graph: Graph<@NotNull V>, normalize: Boolean)(source)

Construct a new instance.

Parameters

graph

the input graph

normalize

whether to normalize by dividing the closeness by $(n-1) \cdot (n-2)$, where $n$ is the number of vertices of the graph


constructor(graph: Graph<@NotNull V>, normalize: Boolean, overflowStrategy: BetweennessCentrality.OverflowStrategy)(source)

Construct a new instance.

Parameters

graph

the input graph

normalize

whether to normalize by dividing the closeness by $(n-1) \cdot (n-2)$, where $n$ is the number of vertices of the graph

overflowStrategy

strategy to use if overflow is detected