mlsanityData to 14 Oct 2026

Hypergraph Dissimilarity Measures

arXiv 2106.08206 ↗First posted 15 Jun 2021cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

In this paper, we propose two novel approaches for hypergraph comparison. The first approach transforms the hypergraph into a graph representation for use of standard graph dissimilarity measures. The second approach exploits the mathematics of tensors to intrinsically capture multi-way relations. For each approach, we present measures that assess hypergraph dissimilarity at a specific scale or provide a more holistic multi-scale comparison. We test these measures on synthetic hypergraphs and apply them to biological datasets.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 17 of its 58 references that are in the map. First posted on arXiv 15 Jun 2021.

Builds on

17 of 58 references.

References · 17

  1. 2018Hypergraph Neural Networkscited by 488
  2. 2019Hypergraph Convolution and Hypergraph Attentioncited by 228
  3. 2017Graph Embedding Techniques, Applications, and Performance: A Surveycited by 188
  4. 2019A Survey on Graph Kernelscited by 148
  5. 2020Networks beyond pairwise interactions: structure and dynamicscited by 130
  6. 2018NetLSD: Hearing the Shape of a Graphcited by 52
  7. 2019Metrics for Graph Comparison: A Practitioner's Guidecited by 38
  8. 2014Layer aggregation and reducibility of multilayer interconnected networkscited by 34
  9. 2019Hypernetwork Science via High-Order Hypergraph Walkscited by 20
  10. 2013DELTACON: A Principled Massive-Graph Similarity Functioncited by 18
  11. 2018Three hypergraph eigenvector centralitiescited by 11
  12. 2017Classification in biological networks with hypergraphlet kernelscited by 9
5 more
  1. 2019Deep Hyperedges: a Framework for Transductive and Inductive Learning on Hypergraphscited by 9
  2. 2021Higher-order Network Analysis Takes Off, Fueled by Classical Ideas and New Datacited by 9
  3. 2019Tensor Entropy for Uniform Hypergraphscited by 4
  4. 2018A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous mapscited by 2
  5. 2019Multilinear Time Invariant System Theorycited by 2

Built on by

Cited by year

Citing papers per year: 2024: 1.

1 paper.