Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.08772 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915488696631296 |
|---|---|
| author | Zigliotto, Francesco Higham, Desmond J. |
| author_facet | Zigliotto, Francesco Higham, Desmond J. |
| contents | We consider the problem of embedding the nodes of a hypergraph into Euclidean space under the assumption that the interactions arose through closeness to unknown hyperedge centres. In this way, we tackle the inverse problem associated with the generation of geometric random hypergraphs. We propose two new spectral algorithms; both of these exploit the connection between hypergraphs and bipartite graphs. The assumption of an underlying geometric structure allows us to define a concrete measure of success that can be used to optimize the embedding via gradient descent. Synthetic tests show that this approach accurately reveals geometric structure that is planted in the data, and tests on real hypergraphs show that the approach is also useful for the downstream tasks of detecting spurious or missing data and node clustering. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_08772 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimization of geometric hypergraph embedding Zigliotto, Francesco Higham, Desmond J. Social and Information Networks 05C65 (Primary) 05C62, 68R10 (Secondary) We consider the problem of embedding the nodes of a hypergraph into Euclidean space under the assumption that the interactions arose through closeness to unknown hyperedge centres. In this way, we tackle the inverse problem associated with the generation of geometric random hypergraphs. We propose two new spectral algorithms; both of these exploit the connection between hypergraphs and bipartite graphs. The assumption of an underlying geometric structure allows us to define a concrete measure of success that can be used to optimize the embedding via gradient descent. Synthetic tests show that this approach accurately reveals geometric structure that is planted in the data, and tests on real hypergraphs show that the approach is also useful for the downstream tasks of detecting spurious or missing data and node clustering. |
| title | Optimization of geometric hypergraph embedding |
| topic | Social and Information Networks 05C65 (Primary) 05C62, 68R10 (Secondary) |
| url | https://arxiv.org/abs/2509.08772 |