Abstract:Centrality metrics play a crucial role in network analysis, while the choice of specific measures significantly influences the accuracy of conclusions as each measure represents a unique concept of node importance. Among over 400 proposed indices, selecting the most suitable ones for specific applications remains a challenge. Existing approaches -- model-based, data-driven, and axiomatic -- have limitations, requiring association with models, training datasets, or restrictive axioms for each specific application. To address this, we introduce the culling method, which relies on the expert concept of centrality behavior on simple graphs. The culling method involves forming a set of candidate measures, generating a list of as small graphs as possible needed to distinguish the measures from each other, constructing a decision-tree survey, and identifying the measure consistent with the expert's concept. We apply this approach to a diverse set of 40 centralities, including novel kernel-based indices, and combine it with the axiomatic approach. Remarkably, only 13 small 1-trees are sufficient to separate all 40 measures, even for pairs of closely related ones. By adopting simple ordinal axioms like Self-consistency or Bridge axiom, the set of measures can be drastically reduced making the culling survey short. Applying the culling method provides insightful findings on some centrality indices, such as PageRank, Bridging, and dissimilarity-based Eigencentrality measures, among others. The proposed approach offers a cost-effective solution in terms of labor and time, complementing existing methods for measure selection, and providing deeper insights into the underlying mechanisms of centrality measures.

Centrality Measures in Complex Networks: A Survey

A Comparative Analysis of Centrality Measures in Complex Networks

On Local and Global Centrality in Large Scale Networks

Estimating the Degree Centrality Ranking of a Node

Generalization of Relative Change in a Centrality Measure to Identify Vital Nodes in Complex Networks

Understanding Information Centrality Metric: A Simulation Approach

Distributed Algorithms for Computation of Centrality Measures in Complex Networks.

Comparison of Different Centrality Measures to Find Influential Nodes in Complex Networks.

A New Centrality Metric Based on Clustering Coefficient

Using Mapping Entropy to Identify Node Centrality in Complex Networks

Centrality Metric for Dynamic Networks

Identifying vital nodes from local and global perspectives in complex networks

Measure Of Layer Centrality In Multilayer Network

A survey on optimization studies of group centrality metrics

Investigating Centrality Measures in Social Networks with Community Structure

Discriminating Power of Centrality Measures in Complex Networks

Social Centrality using Network Hierarchy and Community Structure

Betweenness Centrality in Some Classes of Graphs

How to choose the most appropriate centrality measure? A decision tree approach

An approximate calculation method for eigenvector centrality measure of complex network