Matrix centrality for annotated hypergraphs

E. Vasilyeva, I. Samoylenko, K. Kovalenko, Daniil Musatov, A.M. Raigorodskii and S. Boccaletti

Chaos, Solitons & Fractals, 2024, vol. 186, issue C

Abstract: The identification of central nodes within networks constitutes a task of fundamental importance in various disciplines, and it is an extensively explored problem within the scientific community. Several scalar metrics have been proposed for classic networks with dyadic connections, and many of them have later been extended to networks with higher-order interactions. We here introduce two novel measures for annotated hypergraphs: that of matrix centrality and that of role centrality. These concepts are formulated for hypergraphs where the roles of nodes within hyper-edges are explicitly delineated. Matrix centrality entails the assignment of a matrix to each node, whose dimensions are determined by the size of the largest hyper-edge in the hypergraph and the number of roles defined by the annotated hypergraph’s labeling function. This formulation facilitates the simultaneous ranking of nodes based on both hyper-edge size and role type. The second concept, role centrality, involves assigning a vector to each node, the dimension of which equals the number of roles specified. This metric enables the identification of pivotal nodes across different roles without distinguishing hyper-edge sizes. Through the application of these novel centrality measures to a range of synthetic and real-world examples, we demonstrate their efficacy in providing enhanced insights into the structural characteristics of the systems under consideration.

Keywords: Centrality; Hypergraphs; Networks; Annotated hypergraphs (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924008087
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:186:y:2024:i:c:s0960077924008087

DOI: 10.1016/j.chaos.2024.115256

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().