Regularized Recovery by Multi-order Partial Hypergraph Total Variation

02/19/2021
by   Ruyuan Qu, et al.
0

Capturing complex high-order interactions among data is an important task in many scenarios. A common way to model high-order interactions is to use hypergraphs whose topology can be mathematically represented by tensors. Existing methods use a fixed-order tensor to describe the topology of the whole hypergraph, which ignores the divergence of different-order interactions. In this work, we take this divergence into consideration, and propose a multi-order hypergraph Laplacian and the corresponding total variation. Taking this total variation as a regularization term, we can utilize the topology information contained by it to smooth the hypergraph signal. This can help distinguish different-order interactions and represent high-order interactions accurately.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/18/2013

The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited

Hypergraphs allow one to encode higher-order relationships in data and a...
research
01/18/2019

Synthesis and analysis in total variation regularization

We generalize the bridge between analysis and synthesis estimators by El...
research
01/16/2021

Self-Supervised Multi-Channel Hypergraph Convolutional Network for Social Recommendation

Social relations are often used to improve recommendation quality when u...
research
07/26/2023

Hypergraph Isomorphism Computation

The isomorphism problem is a fundamental problem in network analysis, wh...
research
04/03/2018

Learning on Hypergraphs with Sparsity

Hypergraph is a general way of representing high-order relations on a se...
research
10/22/2020

Efficient Computation of High-Order Line Graphs of Hypergraphs

This paper considers structures of systems beyond dyadic (pairwise) inte...
research
04/14/2023

On the convergence of nonlinear averaging dynamics with three-body interactions on hypergraphs

Complex networked systems in fields such as physics, biology, and social...

Please sign up or login with your details

Forgot password? Click here to reset