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