Hypergraph Analysis Based on a Compatible Tensor Product Structure
Numerical Analysis
2023-10-10 v1 Numerical Analysis
Abstract
We propose a tensor product structure that is compatible with the hypergraph structure. We define the algebraic connectivity of the -uniform hypergraph in this product, and prove the relationship with the vertex connectivity. We introduce some connectivity optimization problem into the hypergraph, and solve them with the algebraic connectivity. We introduce the Laplacian eigenmap algorithm to the hypergraph under our tensor product.
Cite
@article{arxiv.2310.04682,
title = {Hypergraph Analysis Based on a Compatible Tensor Product Structure},
author = {Jiaqi Gu and Shenghao Feng and Yimin Wei},
journal= {arXiv preprint arXiv:2310.04682},
year = {2023}
}