A Survey on Centrality and Importance Measures in Hypergraphs: Categorization and Empirical Insights
By: Jaewan Chun , Fanchen Bu , Yeongho Kim and more
Potential Business Impact:
Organizes ways to understand complex group connections.
Identifying central entities and interactions is a fundamental problem in network science. While well-studied for graphs (pairwise relations), many biological and social systems exhibit higher-order interactions best modeled by hypergraphs. This has led to a proliferation of specialized hypergraph centrality measures, but the field remains fragmented and lacks a unifying framework. This paper addresses this gap by providing the first systematic survey of 39 distinct measures. We introduce a novel taxonomy classifying them as: (1) structural (topology-based), (2) functional (impact on system dynamics), or (3) contextual (incorporating external features). We also present an experimental assessment comparing their empirical similarity and computation time. Finally, we discuss applications, establishing a coherent roadmap for future research in this area.
Similar Papers
Performances and Correlations of Centrality Measures in Complex Networks
Other Statistics
Finds best ways to spread ideas in groups.
Stability Optimization and Analysis of Energy Flow Networks versus Different Centrality Measurement
Physics and Society
Finds best ways to fix power grids.
Evaluating Global Measures of Network Centralization: Axiomatic and Numerical Assessments
Social and Information Networks
Finds best ways to measure important connections.