Skip to main content
Calculates the betweenness centrality for each node in the network. Betweenness centrality is a measure of the number of times a node acts as a bridge along the shortest path between two other nodes.

​
Usage

The following example shows how the step can be used in a recipe.

Examples

  • Example 1
  • Signature
extract_node_betweenness(ds.targets, ds.weights) -> (ds.betweenness)

​
Inputs & Outputs

The following are the inputs expected by the step and the outputs it produces. These are generally columns (ds.first_name), datasets (ds or ds[["first_name", "last_name"]]) or models (referenced by name e.g. "churn-clf").
​
targets
column[list[number]]
required
A column containing link targets. Source is implied in the index.
​
*weights
column[list[number]]
An optional column containing link weights.
​
betweenness
column[number]
required
A column containing the betweenness metric for each node/row.

​
Configuration

The following parameters can be used to configure the behaviour of the step by including them in a json object as the last “input” to the step, i.e. step(..., {"param": "value", ...}) -> (output).

Parameters

​
directed
boolean
default:"false"
Whether the links are directed or not.
​
cutoff
[number, null]
The maximum path length to consider when calculating the betweenness. If cutoff is zero or negative then there is no such limit.