Zoo of Centralities: Encyclopedia of Node Metrics in Complex Networks
Sergey Shvydun

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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Opportunistic and Delay-Tolerant Networks · Urban Design and Spatial Analysis
