Skip to main content

Table 1 Shortest path-based centrality metrics

From: Fast network centrality analysis using GPUs

Centrality

Equation

Description

Betweenness (BC)

fraction of shortest paths between all other nodes that run through node u

Closeness (CC)

reciprocal of average shortest path distance

Eccentricity (EC)

reciprocal of maximum shortest path distance

Stress (SC)

total number of shortest paths between all other nodes that run through u