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.

Star clusters in independence complexes of hypergraphs

Independence complexes of circle graphs

Exploring Homological Properties of Independent Complexes of Kneser Graphs

Computing the homotopy type and homological invariants of the independence complex of ternary graphs

Independence complexes of wedge of graphs

Bounds on the connectivity of the independence complexes of hypergraphs

Homotopy type of circle graph complexes motivated by extreme Khovanov homology

Shelling of links and star clusters in edgewise subdivision of a simplex

Clustering with Simplicial Complexes

Eigenvector centrality in simplicial complexes of hypergraphs

The subdivision of hypergraphs

Counting simplicial pairs in hypergraphs

Bounds for the collapsibility number of a simplicial complex and non-cover complexes of hypergraphs

Homology Generators and Relations for the Ordered Configuration Space of a Star Graph

A Notion of Harmonic Clustering in Simplicial Complexes

Higher Order Bipartiteness vs Bi-Partitioning in Simplicial Complexes

Independence numbers of hypergraphs with sparse neighborhoods

The sphere complex of a locally finite graph

Realizations of Multiassociahedra via Rigidity

Generalized Cluster Complexes Via Quiver Representations

Vertex decomposability of complexes associated to forests