Abstract:Hypergraph is the model of relations lying in clusters of objects. Identifying vital nodes is a fundamental problem in the analysis of the hypergraph. To reflect the multilayer feature of the hypergraph, in this paper, we deconstruct the hypergraph into a simplicial complex and analyze the homological dual relations of boundary and coboundary between simplices. For clarity, these two relations are summarized into a bidirectional graph, called the simplicial diagram, which provides a global framework for the exploration of the hypergraph. To determine the node importance in the hypergraph, we propose a parameter-free eigenvector centrality for weighted hypergraphs in terms of a simplicial complex, named Simplicial DualRank centrality. For each simplex, we define two indices of importance, the inner centrality and the outer centrality. Inner centrality transmits according to the relation of coboundary, which converts to outer centrality at the hyperlinks; in duality, outer centrality transmits according to the relation of boundary, which converts to inner centrality at the nodes. Therefore, a circuit of centrality is constructed on the simplicial diagram, the steady state of which defines the Simplicial DualRank centrality of all the simplices in the hypergraph. Moreover, we apply the Simplicial DualRank centrality to weighted complex networks, which results in a variant of the classical eigenvector centrality. Finally, experimental results in a science collaboration dataset show that the Simplicial DualRank can identify Nobel laureates from the prize-winning papers in Physics, top scientists should select collaborators more carefully to maintain their research quality, and scholars tend to find relatively effective collaborations in their future research.

General Centrality in a hypergraph

Vector centrality in hypergraphs

Measuring centrality by a generalization of degree

A general centrality framework based on node navigability

Node and edge nonlinear eigenvector centrality for hypergraphs

Generalized Centrality Aggregation and Exclusive Centrality

Cut-edge centralities in an undirected graph

Measure Of Layer Centrality In Multilayer Network

A New Centrality Metric Based on Clustering Coefficient

A centrality measure for urban networks based on the eigenvector centrality concept

Vital node identification in hypergraphs via gravity model

Centrality measures for graphons: Accounting for uncertainty in networks

Betweenness Centrality in Some Classes of Graphs

Centrality Metric for Dynamic Networks

Discriminating Power of Centrality Measures

Centrality Measures in Complex Networks: A Survey

Eigenvector centrality in simplicial complexes of hypergraphs

An application of node and edge nonlinear hypergraph centrality to a protein complex hypernetwork

On Local and Global Centrality in Large Scale Networks

Fast Algorithms for Game-Theoretic Centrality Measures