DeepAI AI Chat
Log In Sign Up

Community Detection in General Hypergraph via Graph Embedding

by   Yaoming Zhen, et al.

Network data has attracted tremendous attention in recent years, and most conventional networks focus on pairwise interactions between two vertices. However, real-life network data may display more complex structures, and multi-way interactions among vertices arise naturally. 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 non-uniform 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.


page 1

page 2

page 3

page 4


Learning over Families of Sets – Hypergraph Representation Learning for Higher Order Tasks

Graph representation learning has made major strides over the past decad...

Analyzing, Exploring, and Visualizing Complex Networks via Hypergraphs using SimpleHypergraphs.jl

Real-world complex networks are usually being modeled as graphs. The con...

Testing Community Structures for Hypergraphs

Many complex networks in real world can be formulated as hypergraphs whe...

Core-periphery detection in hypergraphs

Core-periphery detection is a key task in exploratory network analysis w...

Preferential attachment hypergraph with vertex deactivation

In the area of complex networks so far hypergraph models have received s...

Learning Non-Uniform Hypergraph for Multi-Object Tracking

The majority of Multi-Object Tracking (MOT) algorithms based on the trac...

Hypergraph Modeling and Visualisation of Complex Co-occurence Networks

Finding inherent or processed links within a dataset allows to discover ...