Zoo of Centralities: Encyclopedia of Node Metrics in Complex Networks

TL;DR

This paper presents the most extensive catalog of over 400 centrality measures in complex networks, addressing challenges of discoverability, redundancy, and validation, and providing an interactive platform for exploration.

Contribution

It offers a comprehensive, systematic catalog of centrality measures with descriptions and references, facilitating better understanding and comparison in network analysis.

Findings

Catalog of over 400 centrality measures compiled

Addresses challenges of discoverability and redundancy

Provides an interactive platform for exploration

Abstract

Centrality is a fundamental concept in network science, providing critical insights into the structure and dynamics of complex systems such as social, transportation, biological and financial networks. Despite its extensive use, there is no universally accepted definition of centrality, leading to the development of a large variety of distinct centrality measures. These measures have grown so numerous that they resemble a 'zoo', each representing a unique approach to capturing node importance within a network. However, the increasing number of metrics being developed has led to several challenges, including issues of discoverability, redundancy, naming conflicts, validation and accessibility. This work aims to address these challenges by providing a comprehensive catalog of over 400 centrality measures, along with clear descriptions and references to original sources. While not exhaustive, this compilation represents the most extensive and systematic effort to date in organizing and presenting centrality measures. We also encourage readers to explore and contribute to the Centrality Zoo website at https://centralityzoo.github.io/, which provides an interactive platform for discovering and comparing centrality measures.