Hypergraph Random Walks, Laplacians, and Clustering

06/29/2020
by   Koby Hayashi, et al.
0

We propose a flexible framework for clustering hypergraph-structured data based on recently proposed random walks utilizing edge-dependent vertex weights. When incorporating edge-dependent vertex weights (EDVW), a weight is associated with each vertex-hyperedge pair, yielding a weighted incidence matrix of the hypergraph. Such weightings have been utilized in term-document representations of text data sets. We explain how random walks with EDVW serve to construct different hypergraph Laplacian matrices, and then develop a suite of clustering methods that use these incidence matrices and Laplacians for hypergraph clustering. Using several data sets from real-life applications, we compare the performance of these clustering algorithms experimentally against a variety of existing hypergraph clustering methods. We show that the proposed methods produce higher-quality clusters and conclude by highlighting avenues for future work.

READ FULL TEXT
research
02/19/2021

Co-clustering Vertices and Hyperedges via Spectral Hypergraph Partitioning

We propose a novel method to co-cluster the vertices and hyperedges of h...
research
05/20/2019

Random Walks on Hypergraphs with Edge-Dependent Vertex Weights

Hypergraphs are used in machine learning to model higher-order relations...
research
06/15/2020

Hypergraph Clustering Based on PageRank

A hypergraph is a useful combinatorial object to model ternary or higher...
research
09/03/2022

Hypergraph convolutional neural network-based clustering technique

This paper constitutes the novel hypergraph convolutional neural network...
research
10/07/2019

Deep Hyperedges: a Framework for Transductive and Inductive Learning on Hypergraphs

From social networks to protein complexes to disease genomes to visual d...
research
07/21/2023

Formal Concept Lattice Representations and Algorithms for Hypergraphs

There is increasing focus on analyzing data represented as hypergraphs, ...
research
10/24/2014

On The Effect of Hyperedge Weights On Hypergraph Learning

Hypergraph is a powerful representation in several computer vision, mach...

Please sign up or login with your details

Forgot password? Click here to reset