Community Detection in General Hypergraph via Graph Embedding

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

14 Scopus Citations
View graph of relations

Related Research Unit(s)

Detail(s)

Original languageEnglish
Number of pages10
Journal / PublicationJournal of the American Statistical Association
Online published13 Jan 2022
Publication statusOnline published - 13 Jan 2022

Abstract

Conventional network data have largely focused on pairwise interactions between two entities, yet multi-way interactions among multiple entities have been frequently observed in real-life hypergraph networks. In this article, we propose a novel method for detecting community structure in general hypergraph networks, uniform or non-uniform. The proposed method introduces a null vertex to augment a nonuniform hypergraph into a uniform multi-hypergraph, and then embeds the multi-hypergraph in a low-dimensional vector space such that vertices within the same community are close to each other. The resultant optimization task can be efficiently tackled by an alternative updating scheme. The asymptotic consistencies of the proposed method are established in terms of both community detection and hypergraph estimation, which are also supported by numerical experiments on some synthetic and real-life hypergraph networks. Supplementary materials for this article are available online.

Research Area(s)

  • Latent space model, Network embedding, Nonuniform hypergraph, Sparse network, Tensor decomposition