Centrality measures

Home > Computer Science > Algorithms and data structures > Graphs > Centrality measures

Metrics to identify the most important vertices in a graph, such as degree centrality, betweenness centrality, and eigenvector centrality. Useful in network analysis and social network analysis.